2020计算机二级C++选择题强化练习020

(1)下列叙述中正确的是( )。

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

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

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

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

答案：B

(2)下列关于线性链表的叙述中，正确的是( )。

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

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

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

D)以上说法均不正确

答案：C

(3)一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

A)16

B)10

C)6

D)4

答案：A

(4)在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

A)外模式

B)内模式

C)概念模式

D)逻辑模式

答案：B