- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构试卷(一) ............
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. O ( 1og2n) D. O ( n2)
对于线性表( 7, 34, 55, 25, 64,46, 20,10)进行散列存储时,若采用H(K)
=K %9 作为散列函数,则散列地点为
1
的元素有(
)个,
A. 1
B. 2
C
. 3
D
. 4
10. 设有 6 个结点的无向图,该图起码应有
(
)条边才能保证是一个连通图。
A.5
B.6
C.7
D.8
二、填空题(每空
1 分,共 26
分)
往常从四个方面评论算法的质量:_________、 _________、 _________ 和_________。
一个算法的时间复杂度为 (n3 +n2log 2n+14n)/n2,其数量级表示为 ________。
假定一棵树的广义表表示为A ( C, D (E, F, G), H( I, J)),则树中所含的结点数
为 __________ 个,树的深度为 ___________,树的度为 _________。
后缀算式 9 2 3 +- 10 2 / - 的值为 __________ 。中缀算式( 3+4X ) -2Y/3 对应的后缀算式为 _______________________________ 。
若用链表存储一棵二叉树时, 每个结点除数据域外, 还有指向左孩子和右孩子的两个指
针。在这种存储结构中, n 个结点的二叉树共有 ________个指针域,其中有 ________ 个
指针域是寄存了地点,有 ________________ 个指针是空指针。
6. 对于一个具有 n 个极点和 e 条边的有向图和无向图, 在其对应的邻接表中, 所含边结点
分别有 _______个和 ________个。
AOV 网是一种 ___________________ 的图。
在一个具有 n 个极点的无向完全图中, 包含有 ________条边,在一个具有 n 个极点的有向完全图中,包含有 ________条边。
假定一个线性表为 (12,23,74,55,63,40) ,若按 Key % 4 条件进行划分, 使得同一余数的元素 成 为 一 个 子 表 , 则 得 到 的 四 个 子 表 分 别 为 ____________________________ 、
___________________ 、_______________________ 和 __________________________ 。
向一棵 B_ 树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度
___________
文档评论(0)