2026年高等教育工学类自考-02396混凝土及砌体结构历年参考题库含答案解析.docxVIP

2026年高等教育工学类自考-02396混凝土及砌体结构历年参考题库含答案解析

一、选择题

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

1、在对n个元素的序列进行堆排序时，建初始堆的时间复杂度为

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(n2)

2、在一个散列表中，冲突率越高，则

A.查找效率越高

B.查找效率越低

C.存储空间越大

D.存储空间越小

3、设哈希表长度为11，哈希函数H(key)=key%11，采用链地址法处理冲突，将关键字序列{19,14,23,1,68,20,84,27,55,11}依次插入，则哈希表中地址为0的链上有

A.1个结点

B.2个结点

C.3个结点

D.4个结点

4、下列排序算法中，哪一种是稳定排序算法

A.快速排序

B.选择排序

C.冒泡排序

D.堆排序

5、设一组记录的关键字序列为{46,79,56,38,40,84}，利用堆排序方法建立初始大顶堆，则堆顶元素为

A.79

B.84

C.56

D.46

6、设有向图如下：顶点集合为{v1,v2,v3,v4}，边集合为{v1,v2,v1,v3,v2,v4,v3,v4}，则该图的不同拓扑序列有

A.1种

B.2种

C.3种

D.4种

7、一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为

A.D