2026年高等教育工学类自考-02243计算机软件基础(一)历年参考题库含答案解析.docxVIP

2026年高等教育工学类自考-02243计算机软件基础(一)历年参考题库含答案解析

一、选择题

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

1、在C语言中，若有定义inta[3][4]，则数组元素a[i][j]在内存中的地址为

A.a[0][0]+4*i+j

B.a[0][0]+(j*4+i)

C.a[0][0]+(i*4+j)

2、对长度为n的有序表进行二分查找，最坏情况下需要比较的次数为

A.n/2

B.log?n

C.?log?n?+1

D.n

3、在二叉树的链式存储中，每个结点包含data、lchild和rchild三个字段，具有n个结点的二叉树共有多少个空链域

A.n-1

B.n

C.n+1

D.2n

4、一个含n个顶点和e条边的无向图，其所有顶点的度数之和为

A.n

B.e

C.2e

D.2n

5、下列排序算法中，最坏情况下时间复杂度为O(nlog?n)的是

A.冒泡排序

B.简单选择排序

C.快速排序

D.堆排序

6、下列数据结构中，适合频繁查找但不适合频繁插入和删除操作的是

A.链式存储的线性表

B.顺序存储的线性表

C.单链表

D.栈

7、一个深度为k的满二叉树的结点总数为

A.2^k-1

B.2^(k-1)-1

C.2^k

D.2^(k+1)-1

8、哈希表查找的平均性能主要取决于

A.哈希表的容量

B.