ccf历年真题27及答案.docxVIP

ccf历年真题27及答案

一、单项选择题

1.以下哪种数据结构最适合用于实现广度优先搜索？

A.栈

B.队列

C.链表

D.二叉树

答案：B

2.对于一个有n个顶点的连通图，其最小生成树的边数为：

A.n

B.n-1

C.n+1

D.2n

答案：B

3.以下哪个算法的时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

答案：C

4.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是：

A.257

B.258

C.384

D.385

答案：C

5.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是：

A.8

B.3

C.5

D.9

答案：D

6.下列关于图的说法正确的是：

A.有向图的邻接矩阵一定是对称矩阵

B.无向图的邻接矩阵一定是对称矩阵

C.有向图的邻接表中每个顶点的单链表中的结点个数就是该顶点的度

D.无向图的邻接表中每个顶点的单链表中的结点个数就是该顶点的度

答案：B

7.下面关于线性表的叙述中，错误的是：

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链式