名词解释X 纠错

参考答案:

通过一趟排序将带排记录分割成独立两部分,其中一部分的关键字均比另一部分小,分别对两部分再进行快速排序直至整个序列有序。

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

名词解释

冒泡排序

参考答案:从前往后(或从后往前)两两比较相邻元素的值,若为逆序则交换,知道序列比较完,既完成一趟冒泡排序。这一趟确定的最小元素不再...

名词解释

希尔排序

参考答案:又称缩小增量排序,先将整个记录序列分割成若干子序列分别进行直接插入排序,待整个序列中记录基本有序时,再对全体进行一次直接...

名词解释

插入排序

参考答案:

每次将一个待排序的记录,按关键字大小插入到前面已经排好序的子序列中,直至全部记录插入完成。

名词解释

内部排序

参考答案:排序期间元素全部存放在内存中的排序;外部排序是指在排序期间元素无法全部同时存放在内存中,必须在排序的过程中根据要求不断的...

名词解释

算法的稳定性

参考答案:假设Ri=Rj,且在排序之前Ri领先于Rj,若在排序后的序列中Ri仍然领先于Rj,则称所用的排序算法是稳定的,反之则称所...

名词解释

排序

参考答案:

重新排列表中的元素,使表中的元素满足按关键字递增或递减的过程。

名词解释

二次聚集

参考答案:

指在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象。

名词解释

装填因子

参考答案:是哈希表中填入的记录数和哈希表的长度之商,哈希表的平均查找长度是装填因子的函数,不是规模的函数。(散列表的查找效率取决于...

名词解释

拉链法(链地址法)

参考答案:

把所有的同义词存储在一个线性链表中,这个线性链表由其散列地址唯一标识。

名词解释

开放定址法

参考答案:开放定址法也叫闭散列,当发生哈希冲突时,如果哈希表未被装满,说明在哈希表中必然还有空位置,那么可以把key存放到冲突位置...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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