在表结构中最常用的是线性表，栈和队列不太常用。

(1)【◆题库问题◆】：[判断题] 在表结构中最常用的是线性表，栈和队列不太常用。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：不一定吧？调用子程序或函数常用，CPU中也用队列。

(2)【◆题库问题◆】：[判断题] 二叉树中所有结点个数是2k-1-1，其中k是树的深度。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 下列排序方法中，（）不是稳定的排序方法。
A．直接选择排序
B．二分法插入排序
C．二路归并排序
D．快速排序

【◆参考答案◆】：D

(4)【◆题库问题◆】：[判断题] 取线性表的第i个元素的时间同i的大小有关
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 集合与线性表的区别在于是否按关键字排序
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[名词解释] 原子类型

【◆参考答案◆】：
其值不可在分的数据类型

(7)【◆题库问题◆】：[单选] 已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
A．23
B．24
C．25
D．26

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）
A．p->link=p->link->link
B．p=p->link；p->link=p->link->link
C．p->link=p->link
D．p=p->link->link

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A．顺序表
B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表

【◆参考答案◆】：C

(10)【◆题库问题◆】：[名词解释] 单链表

【◆参考答案◆】：
每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点的地址（指针），称为指针域，元素的存储空间可以连续，也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。