版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构(山东大学)知到章节测试答案智慧树2023年最新第一章测试
数据结构的形式定义是(D,S),其中D是数据元素的有限集,S是D上的关系有限集。
参考答案:
对
在数据结构中,从层次上可以把数据结构分成
。
参考答案:
逻辑结构和存储结构
线性表若采用链式存储结构时,要求内存中可用的存储单元的地址
。
参考答案:
连续不连续都可以
下面程序的时间复杂度为
。for(i=0;i<m;i++)
for(j=0;j<n;j++)
A[i][j]=i*j;
参考答案:
O(m×n)
若需要利用形参直接访问实参,则应把形参变量说明为
参数。
参考答案:
引用
第二章测试
带头结点的单链表L为空的判定条件是
。
参考答案:
L→next==NULL
非空的循环单链表L的尾结点(由p所指向)满足
。
参考答案:
p→next==L
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行
。
参考答案:
q→next=s;s→next=p
在一个单链表中,若删除p所指结点的后继结点,则执行
。
参考答案:
q=p→next;p→next=q→next
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为
。
参考答案:
O(n)
第三章测试
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是
。
参考答案:
DCEAB
在一个链队中,假设f和r分别为队首和队尾指针,则插入s所指结点的运算是
。
参考答案:
r->next=s;r=s
一个队列的入队序列是1,2,3,4,则队列的输出序列是
。
参考答案:
1,2,3,4
一个中缀算术表达式为1+(3-x)*y,则其对应的后缀算术表达式为
。
参考答案:
13x-y*+
一个栈的入栈序列是A,B,C,D,E,f,出栈的序列是B,D,C,F,E,A,则栈的容量至少应()
参考答案:
3
第四章测试
如下图所示的4棵二叉树中,
不是完全二叉树。
参考答案:
C
在线索化二叉树中,t所指结点没有左子树的充要条件是
。
参考答案:
t->ltag==1
对一个满二叉树,m个树叶,n个结点,深度为h,则
。
参考答案:
n=2h-1
一个具有1025个结点二叉树的高h为(
)
参考答案:
11~1025
一颗非空的二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树满足(
)
参考答案:
只有一个叶子结点
第五章测试
在一个图中,所以顶点度数之和等于所有边数之和的
倍。
参考答案:
2
对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为
。
参考答案:
a,e,d,f,c,b
对于上图所示的图,若从顶点a出发进行广度优先搜索遍历,得到的顶点序列为
。
参考答案:
a,b,c,e,f,d
已知一个有向图的邻接表存储结构如下图所示,若从顶点v1出发深度优先搜索遍历,所得到的顶点序列是
。
参考答案:
v1,v3,v4,v5,v2
对于下图所示的邻接表,若从从顶点v1出发广度优先搜索遍历,所得到的顶点序列是
。
参考答案:
v1,v3,v2,v4,v5
第六章测试
对查找表进行折半查找时,要求必须(
)。
参考答案:
顺序存储且按关键字有序
顺序查找适合于存储结构为(
)的查找表。
参考答案:
顺序存储或链接存储
采用折半查找方法查找长度为n的查找表,平均查找长度为(
)。
参考答案:
O(log2n)
如果要求一个查找表既能快速查找,又能适用动态变化的要求,可采用
(
)
查找方法。
参考答案:
分块
在散列存储中,装填因子的值越大则存取元素发生冲突的可能性(
)。
参考答案:
越大
在平衡二叉树上查找的时间复杂性为(
)。
参考答案:
O(log2n)
在m阶B-树上,非终端结点的关键字个数n的值为(
)
参考答案:
第七章测试
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
。
参考答案:
选择排序
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
。
参考答案:
插入排序
一组记录的关键字为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为
。
参考答案:
84,79,56,46,40,38
一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 八年级上册道德与法治知识点提升练习第2课时 预防犯罪
- 2024-2025学年新教材高中历史第3单元走向整体的世界第7课全球联系的初步建立与世界格局的演变课后训练巩固提升含解析新人教版必修中外历史纲要下
- 实验动物学考试模拟题含参考答案
- 陆游的资料完整版本
- 项目管理施工方案
- 互联网营销师教学计划和大纲
- 人教版七年级上册数学期末试卷附答案
- 人教版七年级下册数学期末考试试题附答案
- 【鲁教54】第三次月考卷
- 《县级(区域)医疗资源集中化运行规范 第5部分:心电诊断中心(征求意见稿)》
- 关于小学数学课堂中数形结合教学的调查研究的开题报告
- 黄磷生产安全培训课件模板
- 关于PCB IC上锡不良分析报告
- 2024年科技部事业单位招聘95人历年高频考题难、易错点模拟试题(共500题)附带答案详解
- 2024年同等学力英语真题解析
- 基本公共卫生服务项目工作存在问题整改情况范文(通用6篇)
- 门诊注射室健康宣教课件
- 水中施工钻孔灌注桩专项施工安全生产管理体系及保证措施
- 严重精神障碍健康宣教
- 医联体合作协议书(全文)
- 西藏农牧学院招聘考试题库2024
评论
0/150
提交评论