(A) 12.5 13.4 13.2 13.2 13.8 (B) 12.5 13.2 13.0 13.4 13.8 (C) 12.5 13.0 13.2 13.4 13.8 (D) 13.0 12.5 13.2 13.4 13.8
52. 用选择排序法对数据7，6，3，9，2从大到小排序，共需经过多少次数据交换____。--A|B|C|D (A) 3 (B) 4 (C) 5 (D) 10
53. 设有一个栈，元素的进栈次序为A，B，C，D，E，下列是不可能的出站序列为_______。--A|B|C|D
(A) A，B，C，D，E (B) B，C，D，E，A (C) E，A，B，C，D (D) E，D，C，B，A
54. 在数据结构中，与所使用的计算机无关的是____________。--A|B|C|D
(A) 物理结构 (B) 存储结构 (C) 逻辑结构
(D) 逻辑和存储结构
55. 下列4种基本逻辑结构中，数据元素之间关系最弱的是__________。--A|B|C|D (A) 集合
(B) 线性结构 (C) 树形结构 (D) 图形结构
56. 下列时间复杂度中最坏的是__________。---A|B|C|D
(A) O (1) (B) O(n) (C) O( log2n) (D) O（n2）
57. 在具有n个结点的单向链表中，实现__________的操作，其算法的时间复杂度都是O(n) 。--A|B|C|D
(A) 凡遍历链表或求链表的第i个结点 (B) 在地址为P的结点之后插入一个结点 (C) 删除开始结点
(D) 删除地址为P的结点的后继结点
58. 已知栈的最大容量为4，若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可
能出现的出栈序列为____________。--A|B|C|D (A) 5，4，3，2，1，6 (B) 2，3，5，6，1，4 (C) 3，2，5，4，1，6 (D) 1，4，6，5，2，3
59. 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为__________。--A|B|C|D
(A) O (1)
(B) O (n) (C) O(n2) (D) O(log2n)
60. 用链表存储的线性表，其优点是____________。--A|B|C|D
(A) 便于随机存取
(B) 花费的存储空间比顺序表少 (C) 便于插入和删除
(D) 数据元素的物理顺序与逻辑顺序相同
61. 在单链表中，增加头结点的目的是___________。--A|B|C|D
(A) 使单链表至少有一个结点 (B) 标志表中首结点的位置 (C) 方便运算的实现
(D) 说明该单链表是线性表的链式存储结构
62. 在顺序表中，只要知道___________，就可以求出任一结点的存储地址。---A|B|C|D
(A) 基地址 (B) 结点大小 (C) 向量大小
(D) 基地址和结点大小
63. 链表不具备的特点是___________。--A|B|C|D
(A) 随机访问
(B) 不必事先估计存储空间
(C) 插入删除时不需要移动元素 (D) 所需空间与线性表成正比
64. 链栈与顺序栈相比，有一个比较明显的优点是___________。--A|B|C|D
(A) 插入操作更加方便
(B) 通常不会出现栈满的情况 (C) 不会出现栈空的情况 (D) 删除操作更加方便
65. 向顺序栈中输入元素时_________。--A|B|C|D
(A) 先存入元素，后移动栈顶指针 (B) 先移动栈顶指针，后存入元素 (C) 谁先谁后无关紧要 (D) 同时进行
66. 设有一个顺序栈S，元素A. B, C, D. E、F依次进栈，如果6个元素出栈的顺序是B, D, C, F, E,A.
则栈的容量至少应是____________。--A|B|C|D (A) 3 (B) 4
(C) 5 (D) 6
67. 队列是限定在___________进行操作的线性表。---A|B|C|D
(A) 中间者 (B) 队首 (C) 队尾 (D) 端点