2026年高等教育工学类自考-08876锅炉设备及运行历年参考题库含答案解析.docxVIP

2026年高等教育工学类自考-08876锅炉设备及运行历年参考题库含答案解析

一、选择题

从给出的选项中选择正确答案（共100题）

1、设关键字序列为(49,38,65,97,76,13,27,50)，采用简单插入排序方法，第二趟排序结束后的结果序列为：

A.(38,49,65,97,76,13,27,50)

B.(49,38,65,97,76,13,27,50)

C.(38,49,65,76,97,13,27,50)

D.(13,27,38,49,65,76,97,50)

2、下列算法片段的时间复杂度为：for(i=1;i=n;i++)for(j=1;j=n;j++){c[i][j]=0;}

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

3、设一棵二叉树中有3个度为2的结点，4个度为1的结点，则叶结点个数为：

A.3

B.4

C.5

D.6

4、以下说法正确的是：

A.有序表一定是顺序存储

B.有序链表一定是单链表

C.有序表可以顺序存储也可以链式存储

D.有序表只能是顺序存储

5、在一棵m阶B-树中，每个结点至多有多少棵子树？

A.m

B.m-1

C.m+1

D.2m

6、设图中有n个顶点和e条边，分别采用邻接矩阵和邻接表表示，则DFS遍历的时间复杂度分别为：

A.O(n)和O(n)

B.O(n^2)