20秋吉大《数据结构》在线作业一

答案来历：熊猫奥鹏（www.188open.com）-[吉林大学]吉大《数据结构》在线作业一
试卷总分:100 得分:100
第1题,在单链表中，删去p所指结点的直接后继的操作是( )
A、p-next=p-next-next;
B、p=p-next;p-next=p-next-next;
C、p-next=p-next;
D、p=p-next-next;
正确答案:


第2题,带头结点的单链表head为空的判别条件是()。
A、head=NULL
B、head-next=NULL
C、head-next=head
D、head!=NULL
正确答案:


第3题,PUSH和POP指令常用于（ ）操作
A、行列
B、数组
C、栈
D、记载
正确答案:


第4题,非空的循环单链表head的尾结点(由指针p所指)满意( )。
A、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在排序过程中，键值对比的次数与初始序列的摆放次序无关的是()。
A、直接刺进排序和疾速排序
B、直接刺进排序和归并排序
C、直接挑选排序和归并排序
D、疾速排序和归并排序和归并排序
正确答案:


第6题,链栈与次序栈比较，有一个对比显着得长处是( )
A、一般不会呈现栈满的状况
B、一般不会呈现栈空的状况
C、刺进操作愈加便利
D、删去操作愈加便利
正确答案:


第7题,当文件部分有序或文件长度较小的状况下，最好的排序方法是( )。
A、直接刺进排序
B、直接挑选排序
C、冒泡排序
D、归并排序
正确答案:


第8题,在无向图中，一切极点的度数之和是一切边数的( )倍。
A、0.5
B、1
C、2
D、4
正确答案:


第9题,在图的邻接表存储结构上履行深度优先查找遍历相似于二叉树上的( )。
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,单链表中，添加头结点的意图是为了( )。
A、便利运算的完成
B、用于标识单链表
C、使单链表中至罕见一个结点
D、用于标识开始结点的方位
正确答案:


第11题,二叉树的遍历方法有（）
A、先根遍历
B、中根遍历
C、后根遍历
D、深度遍历
正确答案:,B,C


答案来历：熊猫奥鹏（www.188open.com）,一个好的算法应具有以下性质（ ）
A、正确性
B、可读性
C、稳健性
D、有穷性
正确答案:,B,C,D


第13题,归于刺进排序的排序方法有（）
A、直接刺进排序
B、对半刺进排序
C、渐减增量排序
D、冒泡排序
正确答案:,B,C


第14题,以部属于操作受限的次序表是（ ）
A、栈
B、行列
C、单链表
D、树
正确答案:,B


答案来历：熊猫奥鹏（www.188open.com）,数据结构指的是数据之间的关系，首要包括3有些的内容（ ）
A、数据的逻辑结构
B、数据的存储结构
C、对数据施加的操作
D、算法
正确答案:,B,C


第16题,算法在发作不合法操作时能够作出处理的特性称为强健性
A、错误
B、正确
正确答案:


第17题,不是一切的AOV网都有一个拓朴序列
A、错误
B、正确
正确答案:


第18题,疾速排序的速度在一切排序方法中为最快，并且所需附加空间也起码
A、错误
B、正确
正确答案:


第19题,字符串是一种线性表，其特别性体现在它的数据元素是一个字符
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在榜首趟排序之后，必定能把数据表中最大或最小元素放在其终究的排序算法是冒泡排序
A、错误
B、正确
正确答案:


第21题,由权值为9,2,5,7的四个叶子结点结构一棵哈夫曼树，该树的带权途径长度44
A、错误
B、正确
正确答案:


第22题,在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A、错误
B、正确
正确答案:


第23题,设栈的输入序列是1,2,3,4，则1,4,3,2不可以能是其出栈序列
A、错误
B、正确
正确答案:


第24题,栈和行列都是约束取点的线性结构（）
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,Huffman树、平衡二叉树都是数据的逻辑结构
A、错误
B、正确
正确答案: