法律职业资格考试数据结构易错题及答案.docxVIP

法律职业资格考试数据结构易错题及答案

第PAGE1页共NUMPAGES1页

法律职业资格考试数据结构易错题及答案

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

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

A.插入

B.删除

C.排序

D.查找

参考答案：C

2.线性表采用链式存储结构时，其缺点是？

A.逻辑结构复杂

B.存储密度低

C.插入删除效率高

D.顺序访问速度快

参考答案：B

3.若一个栈的输入序列为1,2,3,4，则通过栈操作可能得到的输出序列是？

A.4,3,2,1

B.3,4,1,2

C.1,4,3,2

D.2,1,4,3

参考答案：A

4.在二叉树中，某节点的度为2，则该节点称为？

A.叶节点

B.内节点

C.根节点

D.非叶子节点

参考答案：B

5.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

参考答案：B

6.在散列表中，解决冲突的链地址法是指？

A.开放地址法

B