才径谷 >电大网教 >吉林大学 >吉林大学计算机科学与技术专业《数据结构》作业及答案1

吉林大学计算机科学与技术专业《数据结构》作业及答案1试卷及答案大全

永久免费查看

更新时间：2026-04-10

吉林大学计算机科学与技术专业《数据结构》作业及答案1提供该考试科目的试卷全部试题及答案大全，科目内容齐全，答案供学员学习免费使用，助力考试通关！

第1题、 [单选题] 深度为6的二叉树最多有()个结点。

A.64

B.63

C.32

D.31

答案如下：

第2题、 [单选题] 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。

A.1

B.n/2

C.n-1

D.n

答案如下：

第3题、 [单选题] 在一个单链表中，已知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

答案如下：

第4题、 [单选题] 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少()个。

A.k+1

B.2k

C.2k-1

D.2k+1

答案如下：

第5题、 [单选题] 当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

答案如下：

第6题、 [单选题] 非空的循环单链表head的尾结点(由指针p所指)满足()。

A.p->next=NULL

B.p=NULL

C.p->next=head

D.p=head

答案如下：

第7题、 [单选题] 在无向图中，所有顶点的度数之和是所有边数的()倍。

A.0.5

B.1

C.2

D.4

答案如下：

第8题、 [单选题] 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。

A.数据元素具有同一特点

B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C.每个数据元素都一样

D.数据元素所包含的数据项的个数要相等

答案如下：

第9题、 [单选题] 线性表是具有n个()的有限序列。

A.表元素

B.字符

C.数据元素

D.数据项

答案如下：

第10题、 [单选题] 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

答案如下：

第11题、 [多选题] 类string中包含的串运算有()。

A.Find()

B.Substr()

C.Insert()

D.Length()

答案如下：

ABCD

第12题、 [多选题] 数据结构指的是数据之间的关系，主要包含3部分的内容()。

A.数据的逻辑结构

B.数据的存储结构

C.对数据施加的操作

D.算法

答案如下：

ABC

第13题、 [多选题] 对线性表，可进行如下基本操作：()

A.随机存取

B.插入

C.删除

D.查找

答案如下：

ABCD

第14题、 [多选题] 递归过程中要保存的信息包括()。

A.返回地址

B.本次调用中与形参结合的实参值

C.本次递归调用中的局部变量值

D.执行结果

答案如下：

ABC

第15题、 [多选题] 图的存储结构有()。

A.邻接矩阵

B.邻接表

C.数组表示法

D.十字链表

答案如下：

ABCD

第16题、 [判断题] 单链表中的头结点就是单链表的第一个结点。()

A.正确

B.错误

答案如下：

第17题、 [判断题] 设栈的输入序列是1，2，3，4，则1，4，3，2不可能是其出栈序列。()

A.正确

B.错误

答案如下：

第18题、 [判断题] 算法在发生非法操作时可以作出处理的特性称为健壮性。()

A.正确

B.错误

答案如下：

第19题、 [判断题] 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。()

A.正确

B.错误

答案如下：

第20题、 [判断题] 算法和程序没有区别，所以在数据结构中二者是通用的。()

A.正确

B.错误

答案如下：

第21题、 [判断题] 邻接多重表示法对于有向图和无向图的存储都适用。()

A.正确

B.错误

答案如下：

第22题、 [判断题] 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()

A.正确

B.错误

答案如下：

第23题、 [判断题] 不是所有的AOV网都有一个拓朴序列。()

A.正确

B.错误

答案如下：

第24题、 [判断题] 栈和队列都是限制取点的线性结构。()

A.正确

B.错误

答案如下：

第25题、 [判断题] 任何一棵二叉树中至少有一个结点的度为2。()

A.正确

B.错误

答案如下：