原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
【奥鹏】-[南开大学]《数据结构》19秋期末考核试卷总分:100得分:100
第1题,有8个结点的无向连通图最少有（）条边A、5
B、6C、7D、8
正确答案:C
第2题,链表是一种采用存储结构存储的线性表A、顺序
B、链式C、星式D、网状
正确答案:B
第3题,栈中元素的进出原则是（）A、先进先出
B、后进先出C、栈空则进D、栈满则出正确答案:B
第4题,用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的A、栈
B、队列C、树
D、图
正确答案:A
第5题,链表适用于()查找A、顺序
B、二分法
C、顺序，也能二分法D、随机
正确答案:A
第6题,把一棵树转换为二叉树后，这棵二叉树的形态是（）A、唯一的
B、有多种
C、有多种，但根结点都没有左孩子D、有多种，但根结点都没有右孩子正确答案:A
第7题,向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素
A、8
B、63.5C、63
D、7
正确答案:B
第8题,引入二叉线索树的目的是（ ）A、加快查找结点的前驱或后继的速度
B、为了能在二叉树中方便的进行插入与删除C、为了能方便的找到双亲
D、使二叉树的遍历结果唯一正确答案:A
第9题,已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（ ）
A、0
2
4
3
1
5
6
B、0
1
3
5
6
4
2
C、0
4
2
3
1
6
5
D、0
1
3
4
2
5
6
正确答案:D
第10题,判定一个栈ST（最多元素为m0）为空的条件是（）A、ST-top0
B、ST-top=0C、ST-topm0D、ST-top=m0正确答案:B
第11题,一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()
A、110B、108C、100
D、120
正确答案:B
第12题,广度优先遍历类似于二叉树的()A、先序遍历
B、中序遍历C、后序遍历D、层次遍历正确答案:D
第13题,已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
A、0
2
4
3
6
5
1
B、0
1
3
6
4
2
5
C、0
4
2
3
1
5
6
D、0
1
3
4
2
5
6
正确答案:B
第14题,设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为
（）
A、循环链表B、单链表
C、双向循环链表D、双向链表
正确答案:B
第15题,链接存储的存储结构所占存储空间（）
A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B、只有一部分，存放结点值
C、只有一部分，存储表示结点间关系的指针
D、分两部分，一部分存放结点值，另一部分存放结点所占单元数正确答案:A
第16题,设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）
A、BCDEFB、BCDEFG
C、BCPQRSTD、BCDEFEF
正确答案:D
第17题,任何一个无向连通图的最小生成树()A、只有一棵
B、一棵或多棵C、一定有多棵D、可能不存在正确答案:A
第18题,串是一种特殊的线性表，其特殊性体现在（）A、可以顺序存储
B、数据元素是一个字符C、可以链式存储
D、数据元素可以是多个字符正确答案:B
第19题,判定一个队列QU（最多元素为m0）为满队列的条件是（）A、QU-rear－QU-front==m0
B、QU-rear－QU-front－1==m0C、QU-front==QU-rear
D、QU-front==QU-rear+1正确答案:A
第20题,已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（）
A、0
1
3
2
B、0
2
3
1
C、0
3
2
1
D、0
1
2
3
正确答案:D
第21题,下列关键字序列中，()是堆A、16,72,31,23,94,53
B、94,23,31,72,16,53C、16,53,23,94，31,72D、16,23,53,31,94,72
正确答案:D
第22题,折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中()比较大小，查
文档评论（0）