省考公务员数据结构专项突破及答案.docxVIP

省考公务员数据结构专项突破及答案

第PAGE1页共NUMPAGES1页

省考公务员数据结构专项突破及答案

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

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

A.有序性

B.存在唯一一个开始结点和唯一一个终端结点

C.每个结点有且只有一个前驱结点和后继结点

D.结点之间一对一的关系

参考答案：C

2.对于一棵二叉树，其深度为4，则该二叉树最多有多少个结点？

A.8

B.15

C.31

D.63

参考答案：D

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

A.入栈

B.出栈

C.浏览栈

D.删除栈

参考答案：D

4.在队列的操作中，下列哪一项是正确的？

A.队头入队

B.队尾出队

C.队头出队

D.队尾入队

参考答案：C

5.在线性表的顺序存储结构中，插入一个元素的最坏时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

参考答案：C

6.在线性表的链式存储结构中，删除一个元素的最坏时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D