省考公务员数据结构模拟测试及答案.docxVIP

省考公务员数据结构模拟测试及答案

第PAGE1页共NUMPAGES1页

省考公务员数据结构模拟测试及答案

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

1.在数据结构中，下列哪一项不属于基本操作？

A.插入

B.删除

C.排序

D.查找

参考答案：C

2.线性表常见的存储结构有哪几种？

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.以上都是

参考答案：D

3.在栈的操作中，下列哪一项是错误的？

A.栈顶元素先进先出

B.栈底元素先进先出

C.栈是一种线性结构

D.栈具有LIFO特性

参考答案：B

4.队列的特点是？

A.先进先出

B.先进后出

C.后进先出

D.随机访问

参考答案：B

5.在树形结构中，下列哪一项是根节点？

A.没有父节点的节点

B.有最多子节点的节点

C.最底层的节点

D.任意节点

参考答案：A

6.在二叉树中，满二叉树是指？

A.每个节点都有两个子节点

B.只有叶节点

C.除叶节点外，每个节点都有两个