首页 > 学习乐园 > 学习资源共享 > 计算机学习
 
计算机等级考试二级选择题2

 

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

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

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

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

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

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

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

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

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

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

3. 下列叙述中正确的是___D___。

A.存储空间不连续的所有链表一定是非线性结构

B.结点中有多个指针域的所有链表一定是非线性结构

C.能顺序存储的数据结构一定是线性结构

D.带链的栈与队列是线性结构

4. 下列叙述中正确的是___B___。

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

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

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

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

5. 下列叙述中正确的是___A___。

A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构

B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针

C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针

D.线性表的链式存储结构中,叶子结点的指针只能是空

6. 数据结构中,与所使用的计算机无关的是数据的___C___。

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

7. 数据的存储结构是指___D___。

A.存储在外存中的数据

B.数据所占