22年春吉大《数据结构》在线作业二

答案来历：熊猫奥鹏（www.188open.com）数据结构-[吉林大学]吉大《数据结构》在线作业二
试卷总分:100 得分:100
第1题,在单链表中删去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;
正确答案:熊猫奥鹏


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,非空的循环单链表head的尾结点由指针p所指满意
A、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正确答案:


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


第7题,在一个单链表中已知q所指结点是p所指结点的直接前趋若在pq之间刺进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;
正确答案:


第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）,对有序表的查找方法有以下几种
A、减半查找
B、斐波那契查找
C、插值查找
D、二叉树查找
正确答案:熊猫奥鹏,B,C


第13题,一个好的算法应具有以下性质
A、正确性
B、可读性
C、稳健性
D、有穷性
正确答案:熊猫奥鹏,B,C,D


第14题,对线性表可进行如下根本操作
A、随机存取
B、刺进
C、删去
D、查找
正确答案:熊猫奥鹏,B,C,D


答案来历：熊猫奥鹏（www.188open.com）,类string中包括的串运算有
A、Find()
B、Substr()
C、Insert()
D、Length()
正确答案:熊猫奥鹏,B,C,D


第16题,设栈的输入序列是1234则1432不可以能是其出栈序列
A、错误
B、正确
正确答案:熊猫奥鹏


第17题,具有nn0个极点的无向图最多富含nn1/2条边
A、错误
B、正确
正确答案:


第18题,单链表中的头结点即是单链表的榜首个结点
A、错误
B、正确
正确答案:熊猫奥鹏


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


答案来历：熊猫奥鹏（www.188open.com）,关于前序遍历和中序遍历成果一样的二叉树为一切结点只要右孩子的二叉树
A、错误
B、正确
正确答案:


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


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,在榜首趟排序之后必定能把数据表中最大或最小元素放在其终究的排序算法是冒泡排序
A、错误
B、正确
正确答案: