原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》
数据结构试题试题及答案1
一、单选题（每小题2分，共8分）
1.在一个长度为n的线性表中顺序查找值为x的元素时，查找成功
时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素
的概率都相等）
为C。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
2。以下数据结构中哪一个是非线性结构？(D)
A.队列
B.栈
C.线性表
D.二叉树
3.若有18个元素的有序表存放在一维数组A[19]中，第一个元素
放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为
(D)
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
4.设有6个结点的无向图，该图至少应有(A)条边才能确保是一个
连通图。
A.5
B.6
C.7
D.8
5．在下列排序方法中，（c）方法平均时间复杂度为0(nlogn)，
以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》
最坏情况下时间复杂度为0(n2)；（d）方法所有情况下时间复杂度均
为0(nlogn)。
a.插入排序
b.希尔排序
c.快速排序
d.堆排序
6．具有m个结点的二叉排序树，其最大深度为（f），最小深度
为（b）。
a.log2m
b.└log2m┘+1
c.m/2
d.┌m/2┐-1e.┌m/2┐f.m
7．下列排序方法中，属于不稳定的排序方法是(A)
A.直接插入排序法
B.冒泡排序法
C.基数排序法
D.归并排序法
8在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序
方法是
(C)
A.快速排序
B.堆排序
C.归并排序
D.基数排序
9设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，
A[2][2]存放位，每个元素占一个空间，问A[3][3](10)存放在什么位置？
脚注(10)表示置在676
(10)
用10进制表示。
A．688B．678C．692D．696
其身正，不令而行；其身不正，虽令不从。——《论语》
10由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，
它的带权路径长度为（）
A24
B71
C48
D53
文档评论（0）