计算机算法试题及答案6.docVIP

计算机算法试题及答案6

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

1.以下哪种算法复杂度表示法表示的是最坏情况复杂度？

A.Θ

B.O

C.Ω

D.o

答案：B

2.快速排序算法的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

3.一个算法应该具有“确定性”等5个特性，其中输出的个数应是（）。

A.零个

B.一个

C.一个或多个

D.任意个

答案：C

4.在数据结构中，与所使用的计算机无关的是数据的（）结构。

A.存储

B.物理

C.逻辑

D.物理和存储

答案：C

5.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。

A.n-1

B.n

C.(n-1)(n-1)

D.nn

答案：D

6.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

答案：D

7.栈和队列的共同特点是（）。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

8.具有n个结点的完全二叉树的深度为（）。

A.log?n+1

B.?log?n?+1

C.?log?n?

D.?log?(n+1)?

答案：B

9.对线性表进行二分查找时，要求线性表必须（）。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链接方式存储，且结点按关键字有序排列

答案：C

10.散列表的平均查找长度（）。

A.与处理冲突方法有关而与表的长度无关

B.与处理冲突方法无关而与表的长度有关

C.与处理冲突方法和表的长度都有关

D.与处理冲突方法和表的长度都无关

答案：C

二、多项选择题（每题2分，共10题）

1.以下属于算法基本特性的有（）。

A.有穷性

B.确定性

C.可行性

D.输入

E.输出

答案：ABCDE

2.以下数据结构中属于线性结构的有（）。

A.队列

B.栈

C.线性表

D.二叉树

E.图

答案：ABC

3.图的存储结构有（）。

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

E.二叉链表

答案：ABCD

4.二叉排序树的特点有（）。

A.左子树上所有结点的值均小于根结点的值

B.右子树上所有结点的值均大于根结点的值

C.左子树和右子树也是二叉排序树

D.对二叉排序树进行中序遍历可得到一个有序序列

E.它的查找效率比顺序查找高

答案：ABCDE

5.以下关于堆的说法正确的有（）。

A.堆是一棵完全二叉树

B.堆中每个结点的值都不大于（或不小于）其左右孩子结点的值

C.堆可以用数组来存储

D.堆可以用来实现优先队列

E.堆调整的时间复杂度为O(logn)

答案：ABCDE

6.以下属于动态查找表的有（）。

A.二叉排序树

B.平衡二叉树

C.B-树

D.哈希表

E.顺序表

答案：ABCD

7.排序算法的稳定性是指（）。

A.经过排序之后，能使关键字相同的元素保持原顺序中的相对位置不变

B.算法的时间复杂度稳定

C.算法的空间复杂度稳定

D.排序算法在不同环境下性能稳定

E.排序算法的比较次数稳定

答案：A

8.以下属于内部排序算法的有（）。

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

E.希尔排序

答案：ABCDE

9.算法分析的目的是（）。

A.找出数据结构的合理性

B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易读性和文档性

E.分析算法的空间复杂度和时间复杂度

答案：CE

10.线性表的链式存储结构相比顺序存储结构的优点有（）。

A.便于插入和删除操作

B.便于随机存取

C.存储空间利用率高

D.不需要预先分配存储空间

E.逻辑关系反映更直观

答