20秋吉大《数据结构》在线作业二-1

答案来历：熊猫奥鹏（www.188open.com）-[吉林大学]吉大《数据结构》在线作业二
试卷总分:100 得分:100
第1题,从具有n个结点的单链表中查找值等于x的结点时，在查找成功的状况下，均匀需对比( )个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
正确答案:


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,在具有n个单元的循环行列中，队满共有_______个元素。
A、n
B、n-1
C、n+1
D、n+2
正确答案:


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


第7题,深度为6的二叉树最多有( )个结点。
A、64
B、63
C、32
D、31
正确答案:


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


第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


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


答案来历：熊猫奥鹏（www.188open.com）,二叉树的遍历方法有（）
A、先根遍历
B、中根遍历
C、后根遍历
D、深度遍历
正确答案:,B,C


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


第17题,任何一棵二叉树中至罕见一个结点的度为2。( )
A、错误
B、正确
正确答案:


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


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


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


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


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,不是一切的AOV网都有一个拓朴序列
A、错误
B、正确
正确答案: