数据结构知到章节答案智慧树2023年山东财经大学_第1页
数据结构知到章节答案智慧树2023年山东财经大学_第2页
数据结构知到章节答案智慧树2023年山东财经大学_第3页
数据结构知到章节答案智慧树2023年山东财经大学_第4页
全文预览已结束

数据结构知到章节答案智慧树2023年山东财经大学.docx 免费下载

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构知到章节测试答案智慧树2023年最新山东财经大学第一章测试数据结构在计算机内存中的表示是指()。

参考答案:

数据的存储结构在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为()

参考答案:

顺序存储结构计算机算法指的是（）

参考答案:

解决问题的步骤序列算法的计算量的大小称为计算的（）。

参考答案:

复杂性算法的优劣与算法描述语言无关，但与所用计算机有关。()

参考答案:

错健壮的算法不会因非法的输入数据而出现莫名其妙的状态。()

参考答案:

对第二章测试以下（）是一个线性表。

参考答案:

由100个字符组成的序列在长度为n的顺序表中第i(0

参考答案:

O(n)在顺序表中删除一个元素所需移动的元素平均数是（）。

参考答案:

(n-1)/2线性表采用链式存储时，结点的存储地址（）。

参考答案:

连续与否均可对于一个带头结点的单链表head，判定该表为空表的条件是（）

参考答案:

head.next==null线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

参考答案:

错第三章测试栈的插入和删除操作在（）。

参考答案:

栈顶对于栈操作数据的原则是（）。

参考答案:

后进先出一个栈的输入序列为123…n，若输出序列的第一个元素是n，则输出的第i个元素是（）。

参考答案:

n-i+1若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。

参考答案:

不确定设abcdef以所给的次序进栈，若在进栈操作时允许退栈操作,则下面不可能的出栈序列为（）。

参考答案:

cabdef第四章测试假设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶结点的个数为（）。

参考答案:

8除根结点外，一棵树中的每个结点（）。

参考答案:

可有任意多个孩子结点，一个双亲结点对于一棵具有n个结点，度为m的树来说，树的高度至多为（）。

参考答案:

n-m+1二叉树是非线性数据结构，所以（）。

参考答案:

顺序存储结构和链式存储结构都能存储按照二叉树的定义，具有3个结点的二叉树有（）种。

参考答案:

5第五章测试设给定权值总数有n个，其哈夫曼树的结点总数为（）。

参考答案:

2n-1下面几个符号串编码集合中，不是前缀编码的是（）。

参考答案:

{11,10,001,101,0001}在有n个叶结点的哈夫曼树中，非叶结点的总数为（）。

参考答案:

n-1一棵哈夫曼树共有29个结点，对它进行哈夫曼编码，能够得到（）种不同的编码。

参考答案:

15具有10个叶结点的哈夫曼树，最大高度为（）。

参考答案:

9第六章测试如果完全二叉树从根结点开始按层次输出的遍历序列为1，2，3，4，5，7，则该完全二叉树是二叉搜索树。

参考答案:

错AVL树是指左右子树的高度差的绝对值不大于1的二叉树。

参考答案:

对在AVL树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。

参考答案:

错在非空的平衡二叉树中插入一个结

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论