电大数据结构本期末复习指导.docxVIP

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 一、 单项选择题  (  每小题  2 分 ,  共  30 分) 1. 数据结构中  ,  与所使用的计算机无关的是数据的  (  )  结 构。 A. 逻辑  B.  物理  C.  存储  D. 逻辑与物理 2. 下述各类表中能够随机访问的是 A. 单向链表 B. 双向链表  (  ) C.  。 单向循环链表  D. 顺序表 在一个长度为 n 的顺序表中为了删除第 5 个元素 , 从前到后 依次移动了  15 个元素。则原顺序表的长度为  (  )  。 A. 21  B. 20 C. 19 D. 25 元素 2, 4, 6 按顺序依次进栈 , 则该栈的不可能的输出序列 是( ) 。 A. 6 4 2 B. 6 2 4 C. 4 2 6 D. 2 6 4 5. 一个队列的入队序列是 5, 6, 7, 8,则队列的输出序列是 ( ) 。 A. 5 6 7 8 B. 8 7 6 5 C. 7 8 6 5 D. 可能有多种情 况 6. 串函数 StrCmp( ”d”, ” D”) 的值为 ( ) 。 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 A ．0  B  ．1  C  ．-1  D  ．3 7．在一个单