- 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. 已知某算法的执行时间为(n3+n2+n)log2(n+2),n为问题规模,则该算法的时间复杂度是( )。
A.O(n) B.O(n2) C.O(log2n) D.O(n3log2n)
2.设有二维数组A[50][60],其元素长度为1字节,按列优先顺序存储,首元素A[0][0]的地址为200,则元素A[10][20]的存储地址为( )。
A.820 B.720 C.1210 D.1410
3.设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6先后进入栈S,一个元素出栈后即进入队列Q,若6个元素的出队顺序是e2,e4,e3,e6,e5,e1,则栈S至少可以容纳( )个元素。
A.3 B.4 C.5 D.6
4.串是 。
A)不少于一个字母的序列 B)任意个字母的序列
C)不少于一个字符的序列 D)有限个字符的序列
5.A,B,C,D依次入栈,则不可能的出栈序列是 。
A)A,B,C,D C)D,C,B,A
B)A,C,D,B D)D,A,B,C
6.栈和队列的共同点是 。
A)都是先进后出 B)都是先进先出
C)只允许在端点处插入和删除 D)都采用顺序方式存储
7.下面关于线性表的叙述中,错误的是 。
A)线性表采用顺序方式存储,必须占用一片连续的存储单元
B)线性表采用链式存储,便于进行插入和删除操作
C)线性表采用链式存储,不必占用一片连续的存储单元
D)线性表采用顺序方式存储,便于进行插入和删除操作
8.广义表A=((a,b,c),(d,e,f)),从A中取出原子e的运算是 。
A)tail(head(A)) B)head(tail(tail(head(A))))
C)head(tail(A)) D)head(tail(head(tail(A))))
9.判定一个指针ST指向的顺序栈(栈中最多元素为M个)为栈满的条件是 。
A)ST-top!=0 B)ST-top==0
C)ST-top!=M-1 D)ST-top==M-1
10.指针head指向一个非空循环单链表的头结点,指针p指向该链表的尾结点的条件是 。
A)p-next=NULL B)p=NULL
C)p-next=head D)p=head
11.链表不具有的特点是 。
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
12. 在作进栈运算时,应先判别栈是否 B ,在作退栈运算时应先判别栈是否 A 。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为 ③ 。
①, ②: A. 空 B. 满 C. 上溢 D. 下溢
③: A. n-1 B. n C. n+1 D. n/2
13. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时 。
A.仅修改队头指针 B. 仅修改队尾指针
C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改
14.下面关于串的的叙述中, 是不正确的?
A.串是字符的有限序列 B.空串是由空格构成的串
C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储
15. 广义表L=(a,(b,c)),进行Tail(L)操作后的结果为 。
A. c B. b,c C.(b,c) D.((b,c))
1.下面关于二叉树的叙述中正确的是 。
A) B)二叉树中的结点个数大于0
C)二叉树中叶子结点的个数等于度为2的结点个数加1
D)二叉树中任何一个结点要么是叶子,要么恰有两个孩子
2.设电文中出现的字母为 A 、 B 、 C 、 D 和 E ,每个字母在电文中出现的次数分别为: 6,23,3,5 和 12,按哈夫曼编码(要求左子树根结点的权小于等于右子树根结点的权),则字母 C 的编码应是 。
A.10 B.110 C.1110 D.1111
3.具有n个顶点的连通无向图的最小生成树中包含
文档评论(0)