- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
构的基本操作如下:InitQueue(QueueQ);QueueEmpty(QueueQ);QueuctBiTNode{TElemTypedata;structBiTNode*lchild,*rchE//返回队列Q的元素个数EnQueue(QueueQ,QElemTypee);DeQueue(Q
构的基本操作如下:InitQueue(QueueQ);QueueEmpty(QueueQ);Que
uctBiTNode{TElemTypedata;structBiTNode*lchild,*rch
E//返回队列Q的元素个数EnQueue(QueueQ,QElemTypee);DeQueue(Q
)
一、选择题(本大题共
装
订
线
10
10小题,每小题2分,共20分
1、以下数据结构中,哪一个是线性结构?()
A.广义表B.二叉树C.稀疏矩阵D.串
2、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间
复杂度为()(1=i=n+1)。
A.O(0)B.O(1)C.O(n)D.O(n2)
3、输入序列为ABC,输出序列为BCA时,经过的栈操作为()。
A.push,pop,push,pop,push,popB.push,push,pop,push,pop,pop
C.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop
4、模式串t=?abcaabbcabcaabdab,该模式串的next数组的值为()。
A.01112211123456712B.01112121123456112
C.01110013101100701D.01112231123456712
5、设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身的串)的个数为()。
A.(n2/2)+(n/2)-1B.(n2/2)+(n/2)C.n2D.2n-1
6、假设以行序为主序存储二维数组A=array[0..99,0..99],设每个数据元素占2个存储单元,基地址为10,则A[5,5]=()。
A.808B.818C.1010D.1020
7、某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则前序序列是:()。
A.E,G,F,A,C,D,BB.E,A,C,B,D,G,FC.E,A,G,C,F,B,DD.上面的都不对
8、根据使用频率为5个字符设计的哈夫曼编码不可能是()。
A.0,100,101,110,111B.0000,0001,001,01,1
C.000,001,010,011,11D.00,01,10,110,111
9、采用分块查找时,若线性表中共有1225个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
A.15B.25C.35D.313
10、以下序列不是堆的是()。
A.(100,85,98,77,80,60,82,40,20,10,66)B.(100,98,85,82,80,77,66,60,40,20,10)
C.(10,20,40,60,66,77,80,82,85,98,100)D.(100,85,40,77,80,60,66,98,82,10,20)
二、应用题(本大题共5小题,每小题6分,共30分)
1、假设一棵二叉树的层次次序(按层次递增顺序排列,同一层次自左向右)为ABECFGDHI,中序序列为BCDAFEHIG。请画出该二叉树。
2、举例说明顺序队的“假溢出”现象,简要叙述循环队列的数据结构,并说明判定循环队列的队空条件和队满条件。
1
uctBiTNode{TElemTypedata;structBiTNode*lchild,*rchUE则为已经访问。QElemTypev,w;Queue
文档评论(0)