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

作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[吉林大学]吉大20春学期《数据结构》在线作业二
试卷总分:100 得分:100
第1题,在 一个单链表中，已知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;
正确答案:


第2题,在数据结构中，逻辑上数据结构可分为：（ ）
A、动态结构和静态结构
B、线性结构和非线性结构
C、紧凑结构和非紧凑结构
D、内部结构和外部结构
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,在无向图中，一切极点的度数之和是一切边数的( )倍。
A、0.5
B、1
C、2
D、4
正确答案:


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


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


第8题,在具有n个单元的循环行列中，队满共有_______个元素。
A、n
B、n-1
C、n+1
D、n+2
正确答案:


第9题,单链表中，添加头结点的意图是为了( )。
A、便利运算的完成
B、用于标识单链表
C、使单链表中至罕见一个结点
D、用于标识开始结点的方位
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,链栈与次序栈比较，有一个对比显着得长处是( )
A、一般不会呈现栈满的状况
B、一般不会呈现栈空的状况
C、刺进操作愈加便利
D、删去操作愈加便利
正确答案:


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


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


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


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


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


第16题,算法和程序没有差异，所以在数据结构中二者是通用的。( )
A、过错
B、正确
正确答案:


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


第18题,判别一个表达式中摆布括号是不是匹配，选用栈完成较为便利
A、过错
B、正确
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,邻接多重表明法关于有向图和无向图的存储都适用
A、过错
B、正确
正确答案:


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


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


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


第24题,Huffman树、平衡二叉树都是数据的逻辑结构
A、过错
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,若需在O(nlog2n)的时刻内完结对数组的排序，且要求排序是安稳的，则可挑选的排序方法是归并排序
A、过错
B、正确
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188