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题,单链表中添加头结点的意图是为了
A、便利运算的完成
B、用于标识单链表
C、使单链表中至罕见一个结点
D、用于标识开始结点的方位
正确答案:熊猫奥鹏


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


第4题,在图的邻接表存储结构上履行深度优先查找遍历相似于二叉树上的
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
正确答案:熊猫奥鹏


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


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


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,在一个单链表中已知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;
正确答案:


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


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


第13题,递归过程中要保留的信息包含
A、回来地址
B、本次调用中与形参结合的实参值
C、本次递归调用中的部分变量值
D、履行成果
正确答案:熊猫奥鹏,B,C


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


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


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


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,算法和程序没有差异所以在数据结构中二者是通用的
A、错误
B、正确
正确答案:熊猫奥鹏


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


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,由权值为9257的四个叶子结点结构一棵哈夫曼树该树的带权途径长度44
A、错误
B、正确
正确答案: