堆排序是一种树形选择排序,特点:L[1...n]视为一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲与孩子节点的内在关系,在当前无序区中选择关键字(最大或最小)元素。 大顶堆:L(i)>L(2i) && L(i)>L(2I+1) 小顶堆:L(i)<L(2i) && L(i)<L(2I+1) 例: ...
分类:
编程语言 时间:
2020-03-12 10:03:57
阅读次数:
75
一.时间复杂度 1. 去掉运行时间中的所有加法常数。(例如 n2+n+1,直接变为 n2+n) 2. 只保留最高项。(n2+n 变成 n2) 3. 如果最高项存在但是系数不是1,去掉系数。(n2 系数为 1) 时间复杂度排序: O(1)常数阶 所示的结构在链表中称为节点 头指针: 一个普通的指针,它 ...
分类:
其他好文 时间:
2020-03-10 18:37:29
阅读次数:
64
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类:
编程语言 时间:
2020-03-10 14:08:15
阅读次数:
78
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 ...
分类:
编程语言 时间:
2020-03-10 13:58:03
阅读次数:
92
不同CPU中,4字节整数1在内存空间的存储方式是不同的。4字节整数1可用2进制表示如下: 00000000 00000000 00000000 00000001 有些CPU以上面的顺序存储到内存,另外一些CPU则以倒序存储,如下所示: 00000001 00000000 00000000 00000 ...
分类:
其他好文 时间:
2020-03-10 11:37:09
阅读次数:
47
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 ...
分类:
编程语言 时间:
2020-03-10 01:27:31
阅读次数:
93
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗栈是"先进先出"的线性表 〖B〗队列是"先进后出"的线性表 〖C〗循环队列是非线性结构 〖D〗有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 栈是先进后出的线性表, 所以A)错误; 队列是先进先出的线性表, 所以B)错误; 循环队列 ...
分类:
编程语言 时间:
2020-03-10 01:18:55
阅读次数:
86
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类:
编程语言 时间:
2020-03-10 01:03:46
阅读次数:
87
数据结构必要知识 线性结构 线性结构是最常用的数据结构, 数据元素之间 存在 一对一 的线性关系。 线性结构有两种不同的存储结构,即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的。 链式存储的线性表称为链表,链表中的 存储元素不一定是连续的 ,元素节点中存 ...
分类:
编程语言 时间:
2020-03-09 18:01:53
阅读次数:
57
0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结线性表内容 数据结构: 定义:相对之前存在 一种或多种特定关系 的数据元素的集合 内容: 数据的逻辑结构 定义:数据的逻辑结构在计算机中的表示,也就是将数据结构转化为计算机能够存储的结构。 包括: 顺序 存储(数组)和 链式 存储(链表) ...
分类:
其他好文 时间:
2020-03-08 19:24:11
阅读次数:
195