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