数据结构1800题答案全.doc
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
![preview](https://dl-preview.csdnimg.cn/29035841/0001-69aa0467aeb36879c40a5d236a4119b4_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
"数据结构1800题答案全.doc" 本资源是数据结构领域的经典题库,涵盖了数据结构的基础概念、算法设计、数据存储结构等方面的知识点。下面是对题库中每个问题的详细解释和知识点总结: 1. 算法的计算量的大小称为计算的〔 B 〕。效率、复杂性、现实性、难度等概念是算法设计中的重要指标。 知识点:算法的计算量、效率、复杂性、现实性、难度。 2. 算法的时间复杂度取决于〔C〕。算法的时间复杂度是指算法执行时间的上界,它取决于问题的规模和待处理数据的初态。 知识点:算法的时间复杂度、问题的规模、待处理数据的初态。 3. 计算机算法指的是〔1〕,它必须具备〔2〕三个特性。计算机算法是解决问题的步骤序列,必须具备可执行性、确定性、有穷性三个特性。 知识点:计算机算法、可执行性、确定性、有穷性。 4.一个算法应该是〔 〕。算法是解决问题的步骤序列,它必须满足五个根本特性:可执行性、确定性、有穷性、稳定性、可扩大性。 知识点:算法的定义、可执行性、确定性、有穷性、稳定性、可扩大性。 5. 下面关于算法说法错误的选项是〔 〕。算法的可行性是指算法的执行结果是唯一的,而不是指令不能有二义性。 知识点:算法的可行性、指令的二义性。 6. 下面说法错误的选项是〔 〕。算法原地工作的含义是指不需要任何额外的辅助空间,在一样的规模 n 下,复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法。 知识点:算法原地工作、复杂度的比较。 7.从逻辑上可以把数据构造分为〔 〕两大类。数据构造可以分为动态构造和静态构造两大类。 知识点:数据构造、动态构造、静态构造。 8.以下与数据的存储构造无关的术语是〔 〕。栈是一种数据存储结构,而哈希表、链表、循环队列等是数据存储构造。 知识点:数据存储结构、栈、哈希表、链表、循环队列。 9.以下数据构造中,哪一个是线性构造〔 〕?稀疏矩阵是一种非线性构造。 知识点:数据构造、线性构造、非线性构造、稀疏矩阵。 10.以下那一个术语与数据的存储构造无关?〔 〕。双向链表是一种数据存储结构,而栈、哈希表、线索树等是数据存储构造。 知识点:数据存储结构、双向链表、栈、哈希表、线索树。 11.在下面的程序段中,对 x 的赋值语句的频度为〔 〕。程序段的时间复杂度是 O(n2)。 知识点:程序段的时间复杂度、算法的时间复杂度。 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与 A[j+1]对换;其中 n 为正整数,那么最后一行的语句频度在最坏情况下是〔 〕。程序段的时间复杂度是 O(n2)。 知识点:程序段的时间复杂度、算法的时间复杂度。 本资源涵盖了数据结构领域的基础概念、算法设计、数据存储结构等方面的知识点,为学习数据结构提供了一个系统的知识框架。
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/release/download_crawler_static/29035841/bg1.jpg)
![](https://csdnimg.cn/release/download_crawler_static/29035841/bg2.jpg)
![](https://csdnimg.cn/release/download_crawler_static/29035841/bg3.jpg)
![](https://csdnimg.cn/release/download_crawler_static/29035841/bg4.jpg)
![](https://csdnimg.cn/release/download_crawler_static/29035841/bg5.jpg)
剩余63页未读,继续阅读
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
- 粉丝: 15
- 资源: 19万+
![benefits](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-1.c8e153b4.png)
![privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-2.ec46750a.png)
![article](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-3.fc5e5fb6.png)
![course-privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-4.320a6894.png)
![rights](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-icon.fe0226a8.png)
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)