版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
1 单选(2分)
下列叙述正确的是？A
-
A.队列可以用链式存储结构的单链表实现
-
B.节点中具有多个指针域的链表称为多重链表
-
C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表
-
D.有两个指针域的链表称为二叉链表
2 单选(2分)
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时 A
-
A.队头、队尾指针都可能要修改，但不必然都修改
-
B.队头、队尾指针都必须要修改
-
C.仅修改队头指针
-
D.仅修改队尾指针
3 单选(2分)
递归过程或函数调用时，处理参数或返回地址，用以下哪种数据结构最合适？C
-
A.队列
-
B.多维数组
-
C.栈
-
D.线性表
4 单选(2分)
设有序表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当用二分查找查找关键字为86的结点时，经( )次比较后查找成功 A
-
A.3
-
B.5
-
C.2
-
D.4
5 单选(2分)
设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是？（a,b,c均为非负整数）B
-
A.a+b+c
-
B.a+b*c-b
-
C.a+b*c-c
-
D.a+b*c
6 多选(3分)
以下哪些是单链表的特点？CD
-
A.随机存取
-
B.插入删除元素时需要移动表中元素
-
C.插入删除元素时不必移动表中元素
-
D.顺序存取
7多选(3分)
以下哪些是顺序表的特点？AB
-
A.随机存取
-
B.插入删除元素时需要移动表中元素
-
C.插入删除元素时不需要移动表中元素
-
D.顺序存取
8 多选(3分)
设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？ACD
-
A.5，4，3，2，1
-
B.1，2，3，4，5
-
C.1，2，3，5，4
-
D.3，4，5，1，2