填空题X 纠错

外排序有两个基本阶段，第一阶段是（），第二阶段是（）。

参考答案：生成初始归并段；对这些初始归并段采用某种归并方法，进行多遍归并。
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

已知关键字序列k1k2…kn构成一个小根堆，则最小关键字是（），并且在该序列对应的完全二叉树中，从根结点到叶子结点的路径上关键字组成的序列具有（）的特点。

参考答案：k1；递增
点击查看答案进入题库练习

填空题

在一个大根堆中，元素值最小的结点是（）。

参考答案：某个叶子结点
点击查看答案进入题库练习

填空题

对于n个记录的表进行二路归并排序，整个归并排序需进行（）趟。

参考答案：

点击查看答案进入题库练习

填空题

对于n个记录的顺序表进行二路归并排序时，平均时间复杂度是（），空间复杂度是（）。

参考答案：O（nlog2n）；O（n）
点击查看答案进入题库练习

填空题

在堆排序和快速排序中，若初始记录接近正序或反序，则选用（），若初始记录基本无序，则最好选用（）。

参考答案：堆排序；快速排序
点击查看答案进入题库练习

填空题

每趟通过基准间接比较两个元素，若出现逆序排列时就交换它们的位置，一趟排序后将基准元素放在最终位置上。此种排序方法叫做（）。

参考答案：快速排序
点击查看答案进入题库练习

填空题

在直接插入和简单选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

参考答案：直接插入；简单选择排序
点击查看答案进入题库练习

填空题

对于n个记录的顺序表进行冒泡排序，在最坏的情况下的时间复杂度是（），若对其进行快速排序，在最坏的情况下的时间复杂度是（）。

参考答案：O(n2)；O(n2)
点击查看答案进入题库练习

填空题

对含有n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（），关键字比较的次数是（）。

参考答案：0；n-1
点击查看答案进入题库练习

填空题

大多数内排序算法都有两个基本的操作：（）和（）。

参考答案：比较；移动
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved