- 1、本文档共4页,可阅读全部内容。
- 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、在数据结构的讨论中把数据结构从逻辑上分为()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)