- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与算法
-■算法
1. 算法的复杂度主要包括时间复杂度和空间复杂度,算法的时间复杂度与空间复杂度没有 直
接关系。
2. 算法的时间复杂度是指执行算法所需要的汁算工作量。
3. 循环队列是队列的顺序存储结构
4. 循环队列中的元素个数随队头指针与队尾指针变化而动态变化。
5. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的。
6. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构。
7. 在线性单链表中,可以从任何一个结点开始直接遍历到所有结点。
8. 循环队列是队列的顺序存储结构。
9. 在排序方法中,最坏情况下时间复杂度最小的是堆排序。
10. 为了对有序进行对分查找,则要求有序表只能顺序存储。
X带链的栈与队列是线性结构。
12. 算法的时间复杂度的度量方法是,执行算法所需要的基本运算次数:时间复杂度与所运 用
的计算工具无关。
13. 在最坏情况下,希尔排序的时间复杂度比直接排序的时间复杂度要小。
14. 算法的空间复杂度的度疑方法是,执行算法所需要的存储空间:与算法所处理的数据存 储
空间有关。
15. 有的非线性结构也可以采用顺序存储结构。
16. 算法的时间复杂度与算法所处理数据的存储结构有直接关系:算法的空间复杂度与算法 所
处理数据的存储结构有直接关系。
17. 具有两个根结点的数据结构一定是非线性结构。
18. 带链队列的存储空间可以不连续,但队头指针可以大于也可以小于队尾指针。
19在链表中,如果有两个结点的同一指针域的值相等,泽该链表一泄是非线性结构。
20在带链栈中,队头指针和队尾指针都是在动态变化中;栈顶指针是在动态变化的,栈底 指
针是不变的。
21. 链表结点中具有两个指针域的数据结构可以是线性结构的,也可以是非线性的。
22. 程序可以作为算法的一种描述方法。
23. 没有根结点或没有叶子结点的数据结构一泄是非线性结构。
24. 算法强调动态的执行过程,不同于静态的il算公式:算法必须能在有限个步骤之后终止 :
算法的优劣取决于算法复杂度,与程序的环境无关:算法设计必须考虑算法的复杂度。
25. 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有,插入与删除运算 效
率高。
26. 有序表可以用链接存储方式在不连续的存储空间内。
27. 带链的栈与顺序存储的栈相比,苴优点是,入栈操作是不会受栈存储空间的限制而发生 溢
出。
28. 设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是,希尔排序。
29设设序列长度为 n,在最坏情况下,时间复杂度为O(Iog2n)的算法是,二分法查找。
30对长度为 n 的线性表排序,任最坏情况下,堆排序需要比较次数为O (nlo 2n )
0
(
31.在最坏情况下,二分查找法的时间复杂度为 Iog2n)
32在线性表的链式存储结构中,其存储空间一般是不连续的,并且前件结点的存储序号可 以
小于也可以大于后件结点的存储序号。
33. 线性结构的存储结点也可以有多个指针。
34. 在线性表的顺序存储结构中,英存储空间连续,各个元素所占的字节数相同,元素的存 储
顺序与逻辑顺序一致。
35. 非空循环链表所表示的数据结构有根结点也有叶子结点。
36. 在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是,快速排序。
37. 处理中与队列有关的是,操作系统中的作业调度。
38二叉链表为非线性结构的数据结构。
39. 数据结构中的数据元素可以是另一数据结构;空数据结构可以是线性结构,也可以时非 线
性结构:非空数据结构可以没有根结点。
40. 为了降低算法的空间复杂度,要求算法尽量采用原地工作,所谓原地工作是指,执行算 法
时所使用的额外空间固圧(即不随算法所处理的数据空间大小的变化而变化)。
41. 二分査找法只适用于顺序存储的有序线性表。
42. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为, HGFEDCBA.
43. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是,循环链表。
44. 若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结 点
值,则该二叉树遍历序列中有序的是,中序序列。
45. 解决同
文档评论(0)