2026吉林省普通高等学校专升本招生考试（数据结构）历年参考题库含答案详解.docxVIP

2026吉林省普通高等学校专升本招生考试（数据结构）历年参考题库含答案详解

一、选择题

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

1、建筑平面图中所标注的尺寸分为三道，第一道尺寸通常为：

A.总尺寸

B.轴线尺寸

C.细部尺寸

D.房间尺寸

2、在数据结构中，算法的时间复杂度主要取决于。

A.问题的规模

B.数据的存储方式

C.程序的代码长度

D.计算机硬件性能

3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。

A.顺序表

B.单链表

C.双向链表

D.单循环链表

4、栈和队列的共同点是。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除

D.可以按序号访问元素

5、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则矩阵中非零元素的个数是。

A.n

B.n(n-1)/2

C.与边的条数相等

D.与边的条数的两倍相等

6、深度为k的二叉树至多有个结点。

A.2^k

B.2^k-1

C.2^(k-1)

D.2^(k+1)-1

7、在链式存储结构中，各数据结点的存储地址。

A.必须连续

B.可以不连续

C.一定不连续

D.必须按字典序排列

8、下列排序算法中，是不稳定的排序方法。

A.冒泡排序

B.直接插入排序

C.简单选择排序

D.归并排序

9、Ha