1.下列叙述中正确的是（d   ）。答案：D

A）算法就是程序

B）设计算法时只需要考虑数据结构的设计

C）设计算法时只需要考虑结果的可靠性

D）以上三种说法都不对

2.下列叙述中正确的是（b   ）。答案：B

A）有一个以上根结点的数据结构不一定是非线性结构

B）只有一个根结点的数据结构不一定是线性结构

C）循环链表是非线性结构

D）双向链表是非线性结构

3.下列关于二叉树的叙述中，正确的是（b   ）。答案：B

A）叶子结点总是比度为的结点少一个

B）叶子结点总是比度为的结点多一个

C）叶子结点数是度为的结点数的两倍

D）度为的结点数是度为1的结点数的两倍

4.（ c  ）。答案：C

A）7

B）6

C）

D）

5.下列叙述中正确的是（b   ）。答案：B

A）循环队列是队列的一种链式存储结构

B）循环队列是队列的一种顺序存储结构

C）循环队列是非线性结构

D）循环队列是一种逻辑结构

6.下列关于线性链表的叙述中，正确的是（ c  ）。答案：C

A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C）进行插入与删除时，不需要移动表中的元素

D）各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致

7.一棵二叉树共有5个结点，其中5个是叶子结点，则度为1的结点数为（  a ）。答案：A

A）16

B）10

C）6

D）4

8.在满足实体完整性约束的条件下（  a ）。答案：A

A）一个关系中应该有一个或多个候选关键字

B）一个关系中只能有一个候选关键字

C）一个关系中必须有多个候选关键字

D）一个关系中可以没有候选关键字

9.下列链表中，其逻辑结构属于非线性结构的是（ a  ）。答案：A

A）二叉链表

B）循环链表

C）双向链表

D）带链的栈

10.设循环队列的存储空间为Q(1:   5)，初始状态为front=rear=5。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（  d ）。答案：D

A）15

B）16

C）0

D）0或5