河北师大数据结构试卷及答案.docVIP

河北师大数据结构试卷及答案

一、选择题（每题2分，共20分）

1.以下数据结构中，属于线性结构的是（）

A.二叉树B.栈C.图D.广义表

2.栈的特点是（）

A.先进先出B.后进先出C.进优于出D.出优于进

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

A.先进先出B.后进先出C.随机进出D.后进后出

4.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）

A.39B.52C.111D.119

5.深度为5的满二叉树有（）个结点

A.15B.16C.31D.32

6.对线性表进行二分查找时，要求线性表必须（）

A.以顺序方式存储B.以链式方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链式方式存储，且结点按关键字有序排列

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

A.存储B.物理C.逻辑D.物理和存储

8.设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）

A.40，15，20，45B.15，20，40，45

C.15，20，45，50D.45，40，20