下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
数据结构(21222)学习通超星课后章节答案期末考试题库2023年｛t++;
i++;
}
参考答案:
O(n)
c[i]=i;
参考答案:
O(n)
T(n)=3n^3+4n^2+6，则其对应的时间复杂度为[填空1]。
参考答案:
O(n^3)
一个数据元素可由若干个（
）组成。
参考答案:
数据项
一本高等数学教材有九章，每章有若干小节。若要表示出这本教材的目录组织结构，可用（
）表示。
参考答案:
树形结构
假如求解同一问题有两个算法：A和B，如果算法A的时间复杂度为O(n)，而算法B的时间复杂度为O(n^2)。则哪个算法的时间性能比较好？（
）
参考答案:
算法A
同一种逻辑结构可以对应（
）存储结构。
参考答案:
多种
在下图所示的线性结构中，虚线框括起来的内容作为一个（
）。
参考答案:
数据元素
在数据结构中，以下说法中不正确的是（
）。
参考答案:
数据项可由若干个数据元素构成
在数据结构中，数据的逻辑结构是指（
）。
参考答案:
数据元素之间的逻辑关系
常用的存储结构有[填空1]结构和[填空2]结构两种。
参考答案:
顺序存储###链式存储
数据元素集合｛A,B,C,D,F｝中的各元素间具有一对一的关系，则其属于[填空1]
结构。其中，[填空2]是开始元素，F是[填空3]元素，C的前驱是[填空4]，后继是[填空5]。
参考答案:
线性###A###终端###B###D
数据的逻辑结构常见类型有：[填空1]、[填空2]、[填空3]和[填空4]。
参考答案:
集合###线性结构###树形结构###图形结构
数据的逻辑结构是指数据在计算机内的实际存储形式。（
）
参考答案:
错
数据结构是指数据元素的集合以及它们之间的（
）。
参考答案:
关系
数据结构的分类通常是按逻辑结构的类型来划分的（
）。
参考答案:
对
数据结构通常包含数据的[填空1]、[填空2]和
[填空3]
三大方面的内容。
参考答案:
逻辑结构###存储结构###数据运算
数据结构通常采用二元组表示：B=(D,R)，其中R表示
（
）的集合。
参考答案:
数据元素关系
数据结构通常采用二元组表示：B=(D,R)，其中R表示（
）的集合。
参考答案:
数据元素关系
数据运算的实现是基于数据的逻辑结构的。
参考答案:
错
用不同存储结构存储的数据元素，其实现同一种运算（例如：查找）的过程是（
）。
参考答案:
不同的
算法执行时间大致=执行一次原操作所需的时间×T(n)，其中T(n)指的是算法处理n个数据元素时，所有原操作执行的次数。（
）
参考答案:
对
线性结构中的数据元素具有[填空1]的关系，而[填空2]的数据元素具有一对多的关系，图形结构的数据元素则具有[填空3]的关系。
参考答案:
一对一###树形结构###多对多
结论是（
）
参考答案:
时间复杂度级别越小，性能越优。
逻辑结构映射为存储结构时，需要同时保存所有数据元素的值和数据元素之间的关系。（
）
参考答案:
对
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论