2024年计算机二级C语言每日一练 4月25日

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

A.所有数据结构必须有根结点

B.所有数据结构必须有终端结点(即叶子结点)

C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

D.没有根结点或没有叶子结点的数据结构一定是非线性结构
 

2.设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是( )。

A.R={(1,2),(3,4),(5,1),(1,2)}

B.R={(1,3),(4,1),(3,2),(5,4)}

C.R={(1,2),(2,3),(4,5),(2,3)}

D.R={(1,3),(2,4),(3,5),(1,2)}
 

3.设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B= (D,R)中为非线性结构的是( )。

A.R={(5,1),(7,9),(1,7),(9,3)}

B.R={(9,7),(1,3),(7,1),(3,5)}

C.R={(1,9),(9,7),(7,5),(5,3)}

D.R={(1,3),(3,5),(5,9),(7,3)}
 

4.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的 字节数( )。

A.相同，元素的存储顺序与逻辑顺序一致

B.相同，但其元素的存储顺序可以与逻辑顺序不一致

C.不同，但元素的存储顺序与逻辑顺序一致

D.不同，且其元素的存储顺序可以与逻辑顺序不一致
 

5.下列与栈结构有关联的是( )。

A.数组的定义域使用

B.操作系统的进程调度

C.函数的递归调用

D.选择结构的执行

扫码免费领取每日一练答案解析