湖南大学计算机408考研真题.pdfVIP

湖南大学计算机408考研真题

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

1.下列数据结构中，属于非线性结构的是（）。

A.循环队列。

B.带链队列。

C.二叉链表。

D.循环链表。

2.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个元素（1

≤i≤n+1）的时间复杂度为（）。

A.O(0).

B.O(1).

C.O(n).

D.O(n²).

3.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算

法时间复杂度为（）。

A.O(n).

B.O(e).

C.O(n+e).

D.O(n×e).

4.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlogn)的是

（）。

A.快速排序。

B.冒泡排序。

C.直接选择排序。

D.归并排序。

5.已知字符集{a,b,c,d,e,f}，若各字符出现的概率分别为