大学计算机等级考试数据结构模拟试题及答案.docxVIP

大学计算机等级考试数据结构模拟试题及答案

第PAGE1页共NUMPAGES1页

大学计算机等级考试数据结构模拟试题及答案

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

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

A.有且只有一个根节点

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

C.遍历时每个元素被访问且仅被访问一次

D.可以有多个终端节点

参考答案：A

2.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作

C.栈的修改是按顺序进行的

D.栈具有栈顶和栈底两个端点

参考答案：A

3.在队列中，插入元素的操作称为？

A.出队

B.入队

C.删除

D.读取

参考答案：B

4.下列数据结构中，适合表示元素之间具有多对多关系的是？

A.栈

B.队列

C.图

D.树

参考答案：C

5.在二叉树中，若一个节点的度为2，则称该节点为？

A.叶节点

B.内节点

C.根节点

D.悬挂节点

参考答案：B

6.下列关于二叉树的遍历，错误的是？

A.前序遍历：访问根节点，遍历左子树，遍历右子树

B.中序遍历：遍