首页 > 学业天地 > 学习资源共享 > 计算机学习
 
计算机等级考试二级选择题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.数据所占的存储空间量

C.数据在计算机中的顺序存储方式

D.数据的逻辑结构在计算机中的表示

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

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

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构

D.以上三种说法都不对

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

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

11. 下列叙述中正确的是__B____。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.上述三种说法都不对

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

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

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

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

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

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

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构,存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率

14. 线性表的顺序存储结构和线性表的链式存储结构分别是___B___。

A.顺序存取的存储结构.顺序存取的存储结构

B.随机存取的存储结构.顺序存取的存储结构

C.随机存取的存储结构.随机存取的存储结构

D.任意存取的存储结构.任意存取的存储结构

15. 在单链表中,增加头结点的目的是___A___。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现

16. 下列叙述中错误的是__C____。

A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点

B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点

C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点

D.在二叉链表中,可以从根结点开始遍历到所有结点

17. 下列描述中正确的是___A___。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

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

D.只有根结点的二叉树是线性结构

18. 用链表表示线性表的优点是______。

A.便于插入和删除操作

B.数据元素的物理顺序与逻辑顺序相同

C.花费的存储空间较顺序存储少

D.便于随机存取

19. 下列叙述中正确的是_____D_。

A.有两个指针域的链表称为二叉链表

B.循环链表是循环队列的链式存储结构

C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表

D.结点中具有多个指针域的链表称为多重链表

20. n个顶点的强连通图的边数至少有___C___。

A.n-1

B.n(n-1)

C.n

D.n+1

 

 

 
学生事务服务中心 学生事务服务中心
  • 办公时间:周一至周五 8:00-12:00,14:00-17:30
  • 服务热线:0898-88386511
  • 办公地址:三亚学院书海馆一楼
  • © 2018 三亚学院学生事务服务中心 Design By Taoyuan