数据结构考试附标准答案().docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构试题 单选题 在数据结构地讨论中把数据结构从逻辑上分为 （C ） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构. 2、采用线性链表表示一个向量时，要求占用地存储空间地址（D ） A 必须是连续地B 部分地址必须是连续地 C 一定是不连续地 D 可连续可不连续 3、采用顺序搜索方法查找长度为n地顺序表时，搜索成功地平均搜索长度为（ D ）. A n B n/2 C (n-1)/2 D (n+1)/2b5E2RGbCAP 4、在一个单链表中，若q结点是p结点地前驱结点，若在q与p之间插入结点s，则执行（ D ）.p1EanqFDPw A s→link = p→link; p→link = s; B p→link = s;s→link = q; C p→link = s→link; s→link = p; D q→link = s; s→link = p; 5、如果想在4092个数据中只需要选择其中最小地5个，采用（ C ）方