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

作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[吉林大学]吉大20春学期《数据结构》在线作业一
试卷总分:100 得分:100
第1题,链栈与次序栈比较，有一个对比显着得长处是( )
A、一般不会呈现栈满的状况
B、一般不会呈现栈空的状况
C、刺进操作愈加便利
D、删去操作愈加便利
正确答案:


第2题,从具有n个结点的单链表中查找值等于x的结点时，在查找成功的状况下，均匀需对比( )个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,在图的邻接表存储结构上履行深度优先查找遍历相似于二叉树上的( )。
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
正确答案:


第6题,任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对方位( )。
A、必定发作改变
B、有时发作改变
C、必定不发作改变
D、无法断定
正确答案:


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


第8题,在排序过程中，键值对比的次数与初始序列的摆放次序无关的是()。
A、直接刺进排序和疾速排序
B、直接刺进排序和归并排序
C、直接挑选排序和归并排序
D、疾速排序和归并排序和归并排序
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,线性表是具有n个（ ）的有限序列
A、表元素
B、字符
C、数据元素
D、数据项
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,对线性表，可进行如下根本操作（ ）
A、随机存取
B、刺进
C、删去
D、查找
正确答案:,B,C,D


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


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


答案来历：熊猫奥鹏（www.188open.com）,对有序表的查找方法有以下几种（）
A、减半查找
B、斐波那契查找
C、插值查找
D、二叉树查找
正确答案:,B,C


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


第17题,若需在O(nlog2n)的时刻内完结对数组的排序，且要求排序是安稳的，则可挑选的排序方法是归并排序
A、过错
B、正确
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,具有n（n0）个极点的无向图最多富含n(n-1)/2条边
A、过错
B、正确
正确答案:


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


第22题,设有两个串p和q，求q在p中初次呈现的方位的运算称作形式匹配
A、过错
B、正确
正确答案:


第23题,从未排序的序列中顺次取出一个元素与已排序序列中的元素进行对比，然后将其放在已排序序列的适宜方位上，该排序方法称为刺进排序
A、过错
B、正确
正确答案:


第24题,关于前序遍历和中序遍历成果一样的二叉树为一切结点只要右孩子的二叉树
A、过错
B、正确
正确答案:


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