吉林大学

吉大21秋《数据结构》在线作业一(标准答案)

时间:2021-11-02  作者:在线  来源:www.youxue100f.com  点击: 次  

标签: 在线作业 奥鹏作业答案 数据结构
内容摘要:
数据结构

吉大21秋《数据结构》在线作业一

试卷总分:100  得分:100
一、单选题 (共 10 道试题,共 40 分)
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
 
二、多选题 (共 5 道试题,共 20 分)
11.类string中包含的串运算有( )
A.Find()
B.Substr()
C.Insert()
D.Length()
 
12.数据结构指的是数据之间的关系,主要包含3部分的内容( )
A.数据的逻辑结构
B.数据的存储结构
C.对数据施加的操作
D.算法
 
13.对线性表,可进行如下基本操作( )
A.随机存取
B.插入
C.删除
D.查找
 
14.递归过程中要保存的信息包括( )
A.返回地址
B.本次调用中与形参结合的实参值
C.本次递归调用中的局部变量值
D.执行结果
 
15.图的存储结构有()
A.邻接矩阵
B.邻接表
C.数组表示法
D.十字链表
 
三、判断题 (共 10 道试题,共 40 分)
16.单链表中的头结点就是单链表的第一个结点。( )
 
17.设栈的输入序列是1,2,3,4,则1,4,3,2不可能是其出栈序列
 
18.算法在发生非法操作时可以作出处理的特性称为健壮性
 
19.在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
 
20.算法和程序没有区别,所以在数据结构中二者是通用的。( )
 
21.邻接多重表示法对于有向图和无向图的存储都适用
 
22.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
 
23.不是所有的AOV网都有一个拓朴序列
 
24.栈和队列都是限制取点的线性结构()
 
25.任何一棵二叉树中至少有一个结点的度为2。( )
奥鹏作业答案www.youxue100f.com

出处:奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址:youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网

联系:QQ:3064302332 点击这里给我发消息,谢谢

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务!点击这里给我发消息,谢谢
优学网成考作业答案网为您服务!
QQ:3064302332

优学网100分作业答案
微信:wxxygzs
联系:QQ:3064302332 youxue100f.com网为您服务!点击这里给我发消息,谢谢
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms