《数据结构》试题及答案.docVIP

《数据结构》试题及答案

1.以下关于线性表的说法，正确的是（）（5分）

A.线性表只能采用顺序存储结构

B.线性表只能采用链式存储结构

C.线性表既可以采用顺序存储结构，也可以采用链式存储结构

D.线性表没有顺序存储结构和链式存储结构之分

2.栈的特点是（）（5分）

A.先进先出

B.后进后出

C.先进后出

D.随意进出

3.队列的操作原则是（）（5分）

A.先进先出

B.后进先出

C.先进后出

D.随意进出

4.已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）（5分）

A.DEFBCA

B.DFEBCA

C.DBEFCA

D.BDEACF

5.具有n个顶点的完全二叉树的深度为（）（5分）

A.log2n

B.log2n+1

C.log2n-1

D.log2(n+1)

6.数据结构中，与所使用的计算机无关的是数据的（）（5分）

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

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

A.顺序存储或链式存储

B.顺序存储

C.链式存储

D.索引存储

8.对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为（）（5分）

A.n

B.n(n-1)/2

C