高频精选：大理大学数据结构考研真题及答案.docVIP

高频精选：大理大学数据结构考研真题及答案

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

1.以下哪个不是数据结构的逻辑结构？

A.线性结构

B.集合结构

C.顺序结构

D.树形结构

2.栈的特点是？

A.先进先出

B.先进后出

C.随机进出

D.进出无序

3.二叉树的第i层最多有几个节点？

A.2^i

B.2^(i-1)

C.2^i-1

D.2^(i+1)

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

5.线性表采用链式存储结构时，其地址？

A.必须是连续的

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

C.一定是不连续的

D.连续与否均可

6.队列的操作原则是？

A.先进先出

B.先进后出

C.后进先出

D.随意进出

7.深度为5的满二叉树有多少个节点？

A.15

B.16

C.31

D.32

8.数据结构中，与所使用的计算机无关的是数据的？

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

9.对长度为n的线性表进行顺序查找，在最坏情况下需要比较多少次？

A.n+1

B.n

C.n-1

D.n/2

10.以下哪种排序算法是稳定的？

A.快速排序

B.堆排序

C.归并排序

D.选择排序

答案：1.C2.B3.