软考数据结构与算法题库及答案.docVIP

软考数据结构与算法题库及答案

单项选择题（每题2分，共10题）

1.以下哪种数据结构适合实现队列？

A.栈

B.链表

C.哈希表

D.树

答案：B

2.二分查找要求被查找的数组是？

A.有序的

B.无序的

C.可以是任意顺序

D.部分有序

答案：A

3.对于一个具有n个顶点的无向完全图，其边的数量是？

A.n(n-1)

B.n(n-1)/2

C.n(n+1)

D.n(n+1)/2

答案：B

4.以下排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

5.栈的基本操作不包括？

A.入栈

B.出栈

C.查找

D.取栈顶元素

答案：C

6.若需要频繁插入和删除元素，应选择哪种数据结构？

A.数组

B.链表

C.堆

D.集合

答案：B

7.二叉树的前序遍历顺序是？

A.根-左-右

B.左-根-右

C.左-右-根

D.右-根-左

答案：A

8.哈希表解决冲突的方法不包括？

A.开放定址法

B.链地址法

C.再哈希法

D.二分查找法

答案：D

9.以下哪种算法用于最短路径问题？

A.克鲁斯卡尔算法

B.普里姆算法

C.迪杰斯特拉算法

D.拓扑排序算法

答案：C