内容介绍：数据结构试题一、 单选题1、 在数据结构的讨论中把数据结构从逻辑上分为 （C ）A 内部结构与外部结构B 静态结构与动态结构C 线性结构与非线性结构D 紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ）A 必须是连续的B 部分地址必须是连续的C 一定是不连续的D 可连续可不连续3、采用顺序搜索方法查找长度为 n 的顺序表时，搜索成功的平均搜索长度为（ D ）。An