数据结构试题-附答案 .pdfVIP

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

一、选择题树。

1、在数据结构的讨论中把数据结构从逻辑上分为()3、设用于通信的电文由8个字母组成,字母在电文中出现的频率分别为:7,19,2,6,32,3,21,

A)内部结构与外部结构B)静态结构与动态结构10。试为这八个字母设计哈夫曼编码,并求出总码长。

C)线性结构与非线性结构D)紧凑结构与非紧凑结构。4、对于下图,从顶点V0出发,按照普里姆算法求出它的最小生成树,画出求解过程。

2、对线性表进行二分查找时,要求线性表必须()。

A.以链接方式存储,且数据元素有序B.以链接方式存储1V03

C.以顺序方式存储,且数据元素有序D.以顺序方式存储8

3、若长度为n的线性表采用顺序存储结构存储,在第i个位置上插入一个新元素的时间复杂度为()V1V2

23

A)O(n)B)O(1)C)O(n)D)O(n)4V478

4、顺序循环队列中(数组的大小为6),队头指示front和队尾指示rear的值分别为3和0,当从队列中6

删除1个元素,再插入2个元素后,front和rear的值分别为()

A)5和1B)2和4C)1和5D)4和2V57V3

5.在下列排序方法中,()的比较次数与记录的初始排列状态无关。

5、设散列表长度为11,散列函数H(x)=x%11,给定的关键字序列为1,13,12,34,38,33,27,22。

A.直接插入排序B.起泡排序

试画出分别用拉链法和线性探测法解决冲突时所构造的散列表,并求出在等概率的情况下,这两种方法

C.快速排序D.简单选择排序

查找成功时的平均查找长度。

6、设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存

6、对下面关键字序列,写出采用希尔排序算法进行排序的每一趟的结果。其中增量序列的取值为{5,3,

首地址BA开始顺序存放,当以列为主序存放时,元素A[5,8]的存储首地址为()

文档评论(0)

182****9510 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档