原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
综合作业2
1.(判断题)在单链表中,头结点是必不可少的。()(本题2.0分)
A、正确
B、错误
学生答案：B
标准答案：B
解析：
得分：2
2.(判断题)如果一个二叉树中没有度为1的结点,则必为满二叉
树。()(本题2.0分)
A、正确
B、错误
学生答案：B
标准答案：B
解析：
得分：2
3.(判断题)循环链表的结点结构与单链表的结点结构完全相同,只
是结点间的连接方式不同。()(本题2.0分)
A、正确
B、错误
学生答案：A
标准答案：A
解析：
得分：2
4.(判断题)顺序存储结构只能用来存放线性结构;链式存储结构只
能用来存放非线性结构。()(本题2.0分)
A、正确
B、错误
学生答案：B
标准答案：B
解析：
得分：2
5.(判断题)折半查找的效率较高,因此只要做查找就要用折半查
找。()(本题2.0分)
A、正确
B、错误
学生答案：B
标准答案：B
解析：
得分：2
6.(判断题)在顺序存储的线性表中,逻辑上相邻的两个数据元素在
物理位置上一定紧邻。()(本题2.0分)
A、正确
B、错误
学生答案：A
标准答案：A
解析：
得分：2
7.(判断题)顺序存储的线性表可以随机存取。()(本题2.0分)
A、正确
B、错误
学生答案：A
标准答案：A
解析：
得分：2
8.(判断题)数组可以看成是特殊的线性表。()(本题2.0分)
A、正确
B、错误
学生答案：A
标准答案：A
解析：
得分：2
9.(判断题)在任何情况下,快速排序的效率总是最好的。()(本题
2.0分)
A、正确
B、错误
学生答案：B
标准答案：B
解析：
得分：2
10.(判断题)对任意一个图进行一次深度优先搜索可以遍访图中的
所有顶点。()(本题2.0分)
A、正确
B、错误
学生答案：B
标准答案：B
解析：
得分：2
11.(单选题)有一个含头结点的单链表,头指针为head,则判断其
为空的条件为:()(本题2.0分)
A、head==NULL
B、head-next==NULL
C、head-next!=NULL
D、head!=NULL
学生答案：B
标准答案：B
解析：
得分：2
12.(单选题)链表不具有的特点是()(本题2.0分)
A、可随机访问任一个元素
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与线性表的长度成比
学生答案：A
标准答案：A
解析：
得分：2
13.(单选题)下面关于图的存储的叙述中正确的是()(本题2.0分)
A、邻接矩阵占用的存储空间只与图中结点个数有关,而与边数无关;
B、邻接矩阵占用的存储空间只与图中边数有关,而与结点个数无关;
C、邻接表占用的存储空间只与图中结点个数有关,而与边数无关;
D、邻接表占用的存储空间只与图中边数有关,而与结点个数无关。
学生答案：A
标准答案：A
解析：
得分：2
14.(单选题)设一个栈的输入序列为A,B,C,D,则借助一个栈所得
到的输出序列不可能是()。(本题2.0分)
A、A,B,C,D
B、D,C,B,A
C、A,C,D,B
D、D,A,B,C
学生答案：D
标准答案：D
解析：
得分：2
15.(单选题)一个队列的入队序列是1,2,3,4,则队列的输出序列
是()。(本题2.0分)
A、4,3,2,1
B、1,2,3,4
C、1,4,3,2
D、3,2,4,1
学生答案：B
标准答案：B
解析
文档评论（0）