元素.
A. n B.n-1
C. n+1 D.不确定
3. 3. 下述哪一条是顺序存储方式的优点?()
A.存储密度大B.插入和删除运算方便
C. 获取符合某种条件的元素方便D.查找运算速度快
4. 4. 设有一个二维数组 A[m][n],假设 A[0][0]存放位置在 600
(10)
,A[3][3]存放位置在
678
(10)
,每个元素占一个空间,问 A[2][3]
(10)
存放在什么位置?(脚注
(10)
表示用 10 进
制表示,m>3)
A.658 B.648 C.633 D.653
5. 5. 下列关于二叉树遍历的叙述中,正确的是( ) 。
A. 若一个树叶是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历
最后一个结点
B.若一个点是某二叉树的前序遍历最后一个结点,则它必是该二叉树的中序遍历的
最后一个结点
C.若一个结点是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序最
后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序遍历最后
一个结点
6. 6. k 层二叉树的结点总数最多为( ).
A.2
k
-1 B.2K+1 C.2K-1 D. 2
k-1
7. 7. 对线性表进行二分法查找,其前提条件是( ).
A.A.线性表以链接方式存储,并且按关键码值排好序
B. B.线性表以顺序方式存储,并且按关键码值的检索频率排好序
C. C. 线性表以顺序方式存储,并且按关键码值排好序
D. D.线性表以链接方式存储,并且按关键码值的检索频率排好序
8. 8. 对 n 个记录进行堆排序,所需要的辅助存储空间为
A. O(1og
2
n) B. O(n) C. O(1)D. O(n2)
9. 9. 对于线性表(7,34,77,25,64,49,20,14)进行散列存储时,若选
用 H(K)=K %7 作为散列函数,则散列地址为 0 的元素有()个,
A.1 B.2 C.3 D.4
10. 10.下列关于数据结构的叙述中,正确的是( ).
A. A. 数组是不同类型值的集合
B. B. 递归算法的程序结构比迭代算法的程序结构更为精炼
C. C. 树是一种线性结构
D. D. 用一维数组存储一棵完全二叉树是有效的存储方法
二、 二、 填空题(每空 1 分,共 26 分)
1. 1. 数据的逻辑结构被分为_________、________、__________和___________四种。
2. 2. 一个算法的时间复杂度为(3n
3
+2000nlog
2
n+90)/n
2
,其数量级表示为________。
3. 3. 对于一个长度为 n 的单链存储的队列,在表头插入元素的时间复杂度为________
_,在表尾插入元素的时间复杂度为____________。
4. 4. 假定一棵树的广义表表示为 A(D(E,G), H(I,J)),则树中所含的结点
数为__________个,树的深度为___________,树的度为_________。
5. 5. 后缀算式 79 2 30 + - 4 2 / *的值为__________。中缀算式(3+X*Y)-2Y/3 对