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

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


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


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


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


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


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


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


第8题,在单链表中，删去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;
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,一般要求同一逻辑结构中的一切数据元素具有一样的特性，这意味着（ ）
A、数据元素具有同一特色
B、不只数据元素所包括的数据项的个数要一样，并且对应数据项的类型要共同
C、每个数据元素都相同
D、数据元素所包括的数据项的个数要持平
正确答案:


第11题,图的存储结构有（）
A、邻接矩阵
B、邻接表
C、数组表明法
D、十字链表
正确答案:,B,C,D


答案来历：熊猫奥鹏（www.188open.com）,归于刺进排序的排序方法有（）
A、直接刺进排序
B、对半刺进排序
C、渐减增量排序
D、冒泡排序
正确答案:,B,C


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


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


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


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


第17题,具有n（n0）个极点的无向图最多富含n(n-1)/2条边
A、错误
B、正确
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A、错误
B、正确
正确答案:


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


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,在最佳和最坏状况下的时刻杂乱度均为O(nlogn)且安稳的排序方法是归并排序
A、错误
B、正确
正确答案: