职称计算机考试科目WPS_Office练习试题9_第3页

　　21.下列叙述中正确的是( )。答案：D

　　A)算法就是程序 B)设计算法时只需要考虑数据结构的设计

　　C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对

　　22.下列叙述中正确的是( )。答案：B

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

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

　　C)循环链表是非线性结构 D)双向链表是非线性结构

　　23.下列关于二叉树的叙述中，正确的是( )。答案：B

　　A)叶子结点总是比度为2的结点少一个 B)叶子结点总是比度为2的结点多一个

　　C)叶子结点数是度为2的结点数的两倍 D)度为2的结点数是度为1的结点数的两倍

　　A)7 B)6 C)3 D)2

　　25.下列叙述中正确的是( )。答案：B

　　A)循环队列是队列的一种链式存储结构 B)循环队列是队列的一种顺序存储结构

　　C)循环队列是非线性结构 D)循环队列是一种逻辑结构

　　26.下列关于线性链表的叙述中，正确的是( )。答案：C

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

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

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

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

　　27.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。答案：A

　　A)16 B)10 C)6 D)4

　　28.在满足实体完整性约束的条件下( )。答案：A

　　A)一个关系中应该有一个或多个候选关键字 B)一个关系中只能有一个候选关键字

　　C)一个关系中必须有多个候选关键字 D)一个关系中可以没有候选关键字

　　29.下列链表中，其逻辑结构属于非线性结构的是( )。答案：A

　　A)二叉链表 B)循环链表 C)双向链表 D)带链的栈

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

　　A)15 B)16 C)20 D)0或35