数据结构复习题及答案.doc
- 138****3779个人认证 |
- 2021-09-18 发布|
- 670.5 KB|
- 21页
数据结构试卷(一)
1
数据结构试卷(一)参照答案
14
数据结构试卷(二)
4
数据结构试卷(二)参照答案
15
数据结构试卷(三)
6
数据结构试卷(三)参照答案
16
数据结构试卷(四)
8
数据结构试卷(四)参照答案
18
数据结构试卷(五)
11
数据结构试卷(五)参照答案
20
数据结构试卷(一)
一、单项选择题(每题 2 分,共 20 分)
1. 栈和行列的共同特点是 (
)。
只允许在端点处插入和删除元素
都是先进后出
没有共同点
用链接方式存储的行列,在进行插入运算时( ).
A.
仅改正头指针
B.
头、尾指针都要改正
C.
仅改正尾指针
D.
头、尾指针可能都要改正
3.
以下数据结构中哪一个是非线性结构?
( )
A. 行列
B. 栈
C. 线性表
D. 二叉树
4.
设有一个二维数组
A[m][ n],假定
A[0][0]
寄存位置在
644(10) , A[2][2] 寄存位置在
676(10),每个元素占一个空间,
问 A[3][3] (10)
寄存在什么位置?脚注
(10) 表示用 10 进制
表示。
A .688
B.678
C. 692
D.696
5.
树最适合用来表示 (
)。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D.元素之间无联系的数据
二叉树的第 k 层的结点数最多为 ( ).
A
. 2k -1
B.2K+1 C.2K-1
D. 2 k-1
7.
若有 18 个元素的有序表寄存在一维数组A[19]
中,第一个元素放
A[1] 中,现进行二
分查找,则查找
A[ 3]的比较序列的下标依次为
(
)
A. 1,2,3
B. 9,5, 2,3
C. 9,5,3
D. 9,4, 2,3
对 n 个记录的文件进行迅速排序,所需要的协助存储空间大概为
A. O ( 1) B. O ( n) C.