吉大20春学期《数据结构》在线作业一【答案】

作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[吉林大学]吉大20春学期《数据结构》在线作业一
试卷总分:100 得分:100
第1题,深度为6的二叉树最多有( )个结点。
A、64
B、63
C、32
D、31
正确答案:


第2题,含n个极点的连通图中的恣意一条简略途径，其长度不可以能超越( )。
A、1
B、n/2
C、n-1
D、n
正确答案:


第3题,在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间刺进s结点，这履行（ ）操作。
A、s-next=p-next;p-next=s
B、q-next=s;s-next=p
C、p-next=s-next;s-next=p;
D、p-next=s;s-next=q;
正确答案:


第4题,设深度为k的二叉树上只要度为0和度为2的结点，则这类二叉树上所含结点总数起码( )个。
A、k+1
B、2k
C、2k-1
D、2k+1
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,当文件部分有序或文件长度较小的状况下，最好的排序方法是( )。
A、直接刺进排序
B、直接挑选排序
C、冒泡排序
D、归并排序
正确答案:


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


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


第8题,一般要求同一逻辑结构中的一切数据元素具有一样的特性，这意味着（ ）
A、数据元素具有同一特色
B、不只数据元素所包括的数据项的个数要一样，并且对应数据项的类型要共同
C、每个数据元素都相同
D、数据元素所包括的数据项的个数要持平
正确答案:


第9题,线性表是具有n个（ ）的有限序列
A、表元素
B、字符
C、数据元素
D、数据项
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,从具有n个结点的单链表中查找值等于x的结点时，在查找成功的状况下，均匀需对比( )个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
正确答案:


第11题,类string中包括的串运算有（ ）
A、Find()
B、Substr()
C、Insert()
D、Length()
正确答案:,B,C,D


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


第13题,对线性表，可进行如下根本操作（ ）
A、随机存取
B、刺进
C、删去
D、查找
正确答案:,B,C,D


第14题,递归过程中要保留的信息包含（ ）
A、回来地址
B、本次调用中与形参结合的实参值
C、本次递归调用中的部分变量值
D、履行成果
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,图的存储结构有（）
A、邻接矩阵
B、邻接表
C、数组表明法
D、十字链表
正确答案:,B,C,D


第16题,单链表中的头结点即是单链表的榜首个结点。( )
A、过错
B、正确
正确答案:


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


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


第19题,在榜首趟排序之后，必定能把数据表中最大或最小元素放在其终究的排序算法是冒泡排序
A、过错
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,算法和程序没有差异，所以在数据结构中二者是通用的。( )
A、过错
B、正确
正确答案:


第21题,邻接多重表明法关于有向图和无向图的存储都适用
A、过错
B、正确
正确答案:


第22题,在最佳和最坏状况下的时刻杂乱度均为O(nlogn)且安稳的排序方法是归并排序
A、过错
B、正确
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,任何一棵二叉树中至罕见一个结点的度为2。( )
A、过错
B、正确
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188