吉大19春学期《数据结构》在线作业一（随机）
吉大19春学期《数据结构》在线作业一1.[单选题]在单链表中，删除p所指结点的直接后继的操作是( )
奥鹏19春答案
奥鹏吉林大学在线作业是随机作业，代做请联系QQ 515224986
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;
正确答案:——A——
2.[单选题]单链表中，增加头结点的目的是为了( )。
A.方便运算的实现
B.用于标识单链表
C.使单链表中至少有一个结点
D.用于标识起始结点的位置
正确答案:——A——
3.[单选题]任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
正确答案:——C——
4.[单选题]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A.先根遍历 奥鹏作业答案
奥鹏吉林大学在线作业是随机作业，代做请联系QQ 515224986
B.中根遍历
C.后根遍历
D.按层次遍历
正确答案:————
5.[单选题]非空的循环单链表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
正确答案:————
10.[单选题]在 一个单链表中，已知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;
正确答案:————
11.[多选题]图的存储结构有（）
A.邻接矩阵
B.邻接表
C.数组表示法
D.十字链表
正确答案:————
12.[多选题]二叉树的遍历方式有（）
A.先根遍历
B.中根遍历
C.后根遍历
D.深度遍历
正确答案:————
13.[多选题]递归过程中要保存的信息包括（ ）
A.返回地址
B.本次调用中与形参结合的实参值
C.本次递归调用中的局部变量值
D.执行结果
正确答案:————
14.[多选题]属于插入排序的排序方法有（）
A.直接插入排序
B.对半插入排序
C.渐减增量排序
D.冒泡排序
正确答案:————
15.[多选题]一个好的算法应具备以下性质（ ）
A.正确性
B.可读性
C.稳健性
D.有穷性
正确答案:————
16.[判断题]设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A.错误
B.正确
正确答案:————
17.[判断题]快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
A.错误
B.正确
正确答案:————
18.[判断题]不是所有的AOV网都有一个拓朴序列
A.错误
B.正确
正确答案:————
19.[判断题]对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A.错误
B.正确
正确答案:————
20.[判断题]算法和程序没有区别，所以在数据结构中二者是通用的。( )
A.错误
B.正确
正确答案:————
21.[判断题]判断一个表达式中左右括号是否匹配，采用栈实现较为方便
A.错误
B.正确
正确答案:————
22.[判断题]邻接多重表示法对于有向图和无向图的存储都适用
A.错误
B.正确
正确答案:————
23.[判断题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A.错误
B.正确
正确答案:————
24.[判断题]在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A.错误
B.正确
正确答案:————
25.[判断题]由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
A.错误
B.正确
正确答案:————
奥鹏在线作业答案
奥鹏吉林大学在线作业是随机作业，代做请联系QQ 515224986
页:
[1]