全国计算机等级数据结构写作题及答案.docxVIP

全国计算机等级数据结构写作题及答案

第PAGE1页共NUMPAGES1页

全国计算机等级数据结构写作题及答案

一、单项选择题（共10小题，每题2分）（每小题只有一个选项符合题意，请把正确选项的字母填在题后括号内）

1.在数据结构中，下列哪一项不是线性结构的特点？

A.有且只有一个根节点

B.元素之间存在一对一的逻辑关系

C.遵循先进先出（FIFO）原则

D.可以有多个终端节点

参考答案：C

2.在树形结构中，一个节点的子节点数目称为该节点的？

A.度

B.深度

C.高度

D.层次

参考答案：A

3.在图结构中，表示两个顶点之间是否存在边的关系通常使用？

A.邻接矩阵

B.邻接表

C.顶点集合

D.边集合

参考答案：A

4.在排序算法中，冒泡排序的平均时间复杂度是？

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

参考答案：C

5.在查找算法中，二分查找算法适用于？

A.无序序列

B.有序序列

C.稀疏序列

D.空序列

参考答案：B

6.在链表结构中，删除一个节点的主要步骤包括？

A.找到该节点，修改前一个节点的指针

B.找到该节点，修改后一个节点的指针

C.找