吉大18春《数据结构》在线作业12题目
吉大18春学期《数据结构》在线作业一下载前请核对题目，部分科目随机
一、单选题：
1.（单选题）在单链表中，删除p所指结点的直接后继的操作是() (满分:)
Ap->next=p->next->next;
Bp=p->next;p->next=p->next->next;
Cp->next=p->next;
Dp=p->next->next;
正确答案:——A——
2.（单选题）单链表中，增加头结点的目的是为了()。 (满分:)
A方便运算的实现
B用于标识单链表
C使单链表中至少有一个结点
D用于标识起始结点的位置
正确答案:——A——
3.（单选题）任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。 (满分:)
A肯定发生变化
B有时发生变化
C肯定不发生变化
D无法确定
正确答案:——C——
4.（单选题）在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。 (满分:)
A先根遍历
B中根遍历
C后根遍历
D按层次遍历
正确答案:————
5.（单选题）非空的循环单链表head的尾结点(由指针p所指)满足()。 (满分:)
Ap->next=NULL
Bp=NULL
Cp->next=head
Dp=head
正确答案:————
6.（单选题）在具有n个单元的循环队列中，队满共有_______个元素。 (满分:)
An
Bn-1
Cn+1
Dn+2
正确答案:————
7.（单选题）深度为6的二叉树最多有()个结点。 (满分:)
A64
无忧答案网
B63
C32
D31
正确答案:————
8.（单选题）带头结点的单链表head为空的判断条件是()。 (满分:)
Ahead=NULL
Bhead->next=NULL
Chead->next=head
Dhead!=NULL
正确答案:————
9.（单选题）含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。 (满分:)
A1
Bn/2
Cn-1
Dn
正确答案:————
10.（单选题）在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（）操作。 (满分:)
As->next=p->next;p->next=s
Bq->next=s;s->next=p
Cp->next=s->next;s->next=p;
Dp->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正确
正确答案:————
吉大18春学期《数据结构》在线作业二
一、单选题：
1.（单选题）非空的循环单链表head的尾结点(由指针p所指)满足()。 (满分:)
Ap->next=NULL
Bp=NULL
Cp->next=head
Dp=head
正确答案:——C——
2.（单选题）在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（）操作。 (满分:)
As->next=p->next;p->next=s
Bq->next=s;s->next=p
Cp->next=s->next;s->next=p;
Dp->next=s;s->next=q;
正确答案:——B——
3.（单选题）在数据结构中，逻辑上数据结构可分为：（） (满分:)
A动态结构和静态结构
B线性结构和非线性结构
C紧凑结构和非紧凑结构
D内部结构和外部结构
正确答案:——B——
4.（单选题）在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。 (满分:)
A先根遍历
B中根遍历
C后根遍历
D按层次遍历
正确答案:————
5.（单选题）当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。 (满分:)
A直接插入排序
B直接选择排序
C冒泡排序
D归并排序
正确答案:————
6.（单选题）深度为6的二叉树最多有()个结点。 (满分:)
A64
B63
C32
D31
正确答案:————
7.（单选题）在无向图中，所有顶点的度数之和是所有边数的()倍。 (满分:)
A0.5
B1
C2
D4
正确答案:————
8.（单选题）从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。 (满分:)
An
Bn/2
C(n-1)/2
D(n+1)/2
正确答案:————
9.（单选题）线性表是具有n个（）的有限序列 (满分:)
A表元素
B字符
C数据元素
D数据项
正确答案:————
10.（单选题）带头结点的单链表head为空的判断条件是()。 (满分:)
Ahead=NULL
Bhead->next=NULL
Chead->next=head
Dhead!=NULL
正确答案:————
二、多选题：
11.（多选题）一个好的算法应具备以下性质（） (满分:)
A正确性
B可读性
C稳健性
D有穷性
正确答案:————
12.（多选题）递归过程中要保存的信息包括（） (满分:)
A返回地址
B本次调用中与形参结合的实参值
C本次递归调用中的局部变量值
D执行结果
正确答案:————
13.（多选题）类string中包含的串运算有（） (满分:)
AFind()
BSubstr()
CInsert()
DLength()
正确答案:————
14.（多选题）对有序表的查找方式有以下几种（） (满分:)
A折半查找
B斐波那契查找
C插值查找
D二叉树查找
正确答案:————
15.（多选题）图的存储结构有（） (满分:)
A邻接矩阵
B邻接表
C数组表示法
D十字链表
正确答案:————
三、判断题：
16.（判断题）在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序 (满分:)
A错误
B正确
正确答案:————
17.（判断题）Huffman树、平衡二叉树都是数据的逻辑结构 (满分:)
A错误
B正确
正确答案:————
18.（判断题）判断一个表达式中左右括号是否匹配，采用栈实现较为方便 (满分:)
A错误
B正确
正确答案:————
19.（判断题）算法和程序没有区别，所以在数据结构中二者是通用的。() (满分:)
A错误
B正确
正确答案:————
20.（判断题）设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列 (满分:)
A错误
B正确
正确答案:————
21.（判断题）具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边 (满分:)
A错误
B正确
正确答案:————
22.（判断题）对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树 (满分:)
A错误
B正确
正确答案:————
23.（判断题）设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配 (满分:)
A错误
B正确
正确答案:————
24.（判断题）单链表中的头结点就是单链表的第一个结点。() (满分:)
A错误
B正确
正确答案:————
25.（判断题）不是所有的AOV网都有一个拓朴序列 (满分:)
A错误
B正确
正确答案:————
附件是答案，核对题目下载 如有疑问咨询qq761296021
页:
[1]