凑数
凑数
凑数
凑数
pp.311/pp.313
1．在以下排序算法中，每次从未排序的记录中选取最小关键字的记录，加入已排序记录的末尾,该排序方法是()。
A.简单选择排序
B.冒泡排序
C．堆排序
D、直接插入排序
解析
$\color{green}{\text{A}}$.简单选择排序
总结
| 题型 | 错因 | 教训 | 视频讲解 |
|---|---|---|---|
| nan |
2.简单选择排序算法的比较次数和移动次数分别为（)。
A. O(n),O($log_2n$)
B. O($log_2n$)，O($n^2$)
C. O($n^2$)，O(n)
D. O($nlog_2n$)，O(n)
解析
$\color{green}{\text{C}}$. O($n^2$)，O(n)
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|多属性排序算法的设计
图片详情
解析
图片详情
题目没有限定两个属性都相同的情况下，节点的相对顺序，只是限定了$k_1$相同的情况下$k_2$按小大排序，所以先按照$k_2$排序之后，$k_1$再排序时必须选定稳定的算法,就能满足题目的要求
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|构建堆时插入和删除的时间复杂度
图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|建堆的时间复杂度
图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|比较次数与序列初始状态无关的是
图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|1．以下排序方法中，()在一趟结束后不一定能选出一个元素放在其最终位置上。
A.简单选择排序
B．冒泡排序
C.归并排序
D.堆排序
解析
$\color{green}{\text{C}}$.归并排序
图片详情
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|算法的空间复杂度
图片详情
解析
图片详情
$\color{red}{\text{Q}}$: 快排的时间复杂度的理解
$\color{red}{\text{Q}}$: 基于递归的时间复杂度和空间复杂度
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2016统考真题】对10TB的数据文件进行排序，应使用的方法是()。
A.希尔排序
B.堆排序
C．快速排序
D.归并排序
解析
$\color{green}{\text{D}}$.归并排序
外部排序指待排序文件较大，内存一次性放不下，需存放在外部介质中。外部排序通常采用归并排序法。选项A、B、C都是内部排序的方法。
归并算法最后不是还要全部读到内存里面？
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|内部排序算法中归并排序和选择插入排序的比较
图片详情
解析
图片详情
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|外部排序需要的总的比较次数
图片详情
解析
图片详情
外部排序的特性：有多少个归并段内存中就有多少个元素需要比较
$\color{red}{\text{Q}}$: 败者树的构建
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|外部排序的输入输出缓冲区的作用
图片详情
解析
题目理解的工作区
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|外部排序实现并行处理的条件
图片详情
解析
图片详情
题目理解的并行
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|构建带权路径最小的三叉树
图片详情
解析
图片详情
- 由哈夫曼树推导三叉树节点数量之间的关系：$3n_3 + 1 = n_0 + n_3$
- 然后又已知$n_0$的数量就是题目描述的叶子节点
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2019统考真题】设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是()。
A. 1
B.2
C. 3
D.4
解析
图片详情
- 同上题，不过$\color{red}{\text{Q}}$：为什么需要补了结点之后才是最优的
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|多路平衡归并排序是外部排序的主要方法，试问多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
解析
多路平衡归并排序由两个相对独立的阶段组成:生成初始归并段阶段和多趟归并排序阶段。生成初始归并段阶段根据内存工作区的大小，将有m个记录的磁盘文件分批输入内存，采用有效的内部排序方法分别进行排序，生成若干有序的子文件，即初始归并段。多趟归并排序阶段采用多路归并方法将这些归并段逐趟归并，最后归并成一个有序文件。
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|打开文件数和最大归并段数之间的关系
图片详情
解析
图片详情
注意输出缓冲也需要打开一个文件
$\color{red}{\text{Q}}$: 打开关闭文件需不需要内核态之间的切换
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|磁盘块大小与初始归并段之间的关系
图片详情
解析
图片详情
$\color{red}{\text{Q}}$：为什么？
图片详情
总结
题目tag详情
|题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|败者树的构建和执行过程
图片详情
解析
图片详情
