求下面数据结构试题的答案...谢谢...

发布网友 发布时间：2022-04-20 11:52

我来回答

共4个回答

懂视网 时间：2022-04-20 16:14

算法的计算量大小称为算法的复杂性。算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

　　算法（Algorithm）是指解题方而完整的描述，是一系列解决问题的清晰指令，如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

　　算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。

热心网友 时间：2022-04-20 13:22

1效率；2非结构，结构；3；4数据元素；5后进先出；
6n；7Q.front->next=Q.front->next->next；9。1,2 ； 10 -+A*BC/DE
11 子结点 12 ；13 n(n-1)/2； 14 n-1 ；15 2n-1;
17 顺序存储表示 19 表最后一个结点的指针域指向第一个结点，整个链表成为一个由链指针相连接的环 20 栈元素先进后出

1. 时间复杂度，空间复杂度 ； 2 队列 ； 3 串元素为空格 1 ； 4 双亲表示法，孩子链表表示法，树的二叉链表表示法 ； 5 45 ； 6 XXXXSSXXSSSSXXXSSS

热心网友 时间：2022-04-20 14:40

这个是选择题吗？

热心网友 时间：2022-04-20 16:14

不懂