名词解释X 纠错
假设Ri=Rj,且在排序之前Ri领先于Rj,若在排序后的序列中Ri仍然领先于Rj,则称所用的排序算法是稳定的,反之则称所用的算法是不稳定的。
你可能喜欢
名词解释
重新排列表中的元素,使表中的元素满足按关键字递增或递减的过程。
指在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象。
把所有的同义词存储在一个线性链表中,这个线性链表由其散列地址唯一标识。
是根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址指间的一种直接映射关系。
散列函数可能会把两个或以上的不同关键字映射到同一地址,这种情况为冲突。
一个把查找表中的关键字映射成该关键字对应的地址的函数。
在查找的过程中,一次查找的长度指需要比较的关键字次数,而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved