2026数据结构pta考试题库及答案.docVIP

2026数据结构pta考试题库及答案

一、单项选择题（每题2分，共10题）

1.线性表采用链式存储时，结点的存储地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

2.栈和队列的共同特点是（）。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

3.深度为5的二叉树至多有（）个结点。

A.16

B.32

C.31

D.10

4.对n个不同的关键字进行冒泡排序，在下列哪种情况下比较的次数最少，其比较次数为（）。

A.从小到大排列好的，n-1次

B.从大到小排列好的，n(n-1)/2次

C.元素无序，n(n-1)/2次

D.元素无序，n-1次

5.顺序查找法适合于存储结构为（）的线性表。

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储

6.若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。

A.n-i

B.n-i+1

C.i

D.不确定

7.有向图的邻接矩阵中，第i行上非零元素的个数等于第i个顶点的（）。

A.入度

B.出度

C.度

D.度数之和

8.平衡二叉树的平衡因子取值为（）。