网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

10、关于基于散列的两趟算法和基于排序的两趟算法的基本思想,下列说法正确的是_______。

A.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);

B.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。

C.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);

D.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。


参考答案和解析
第一趟散列的目的是使数据子集具有某一种特性 ( 如具有相同的散列值 ) ,而第二趟散列的目的是提高数据处理的速度。
更多 “10、关于基于散列的两趟算法和基于排序的两趟算法的基本思想,下列说法正确的是_______。A.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);B.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。C.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);D.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。” 相关考题
考题 快速排序算法是基于分治策略的一种排序算法。() 此题为判断题(对,错)。

考题 有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。

考题 下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.希尔排序B、快速排序C、冒泡排序D、堆排序

考题 数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。A、直接选择排序B、冒泡排序C、直接插入排序D、堆排序

考题 对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数至少是()。 A.3В.4C.5D.8

考题 数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。 A.简单选择排序B.冒泡排序C.直接插入排序D.快速排序

考题 下列排序算法中,第一趟排序完毕后,其最大或最小元一定在其最终位置上的算法是______。A.归并排序B.直接选择排序C.快速排序D.基数排序A.B.C.D.

考题 在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。A.堆排序B.冒泡排序C.插入排序D.快速排序

考题 快速排序算法是基于()的一种排序算法。

考题 用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)

考题 序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()

考题 下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。A、希尔排序B、快速排序C、冒泡排序D、堆排序

考题 下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序

考题 待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为()。

考题 采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。A、选择和插入B、冒泡和快速C、插入和快速D、选择和冒泡

考题 数据结构与算法里,冒泡排序N个记录需要N-1趟排序,就可以完成排序。

考题 排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是插入排序

考题 下列排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是()。A、选择B、插入C、冒泡D、快速

考题 在下列算法中,()算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。A、堆排序B、冒泡排序C、插入排序D、快速排序

考题 单选题采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。A 选择和插入B 冒泡和快速C 插入和快速D 选择和冒泡

考题 填空题快速排序算法是基于()的一种排序算法。

考题 单选题下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。A 堆排序B 冒泡排序C 快速排序D 插入排序

考题 问答题用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)

考题 填空题序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()

考题 判断题排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是插入排序A 对B 错

考题 单选题数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。A 选择排序B 冒泡排序C 插入排序D 堆排序

考题 填空题待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为()。

考题 单选题下列排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是()。A 选择B 插入C 冒泡D 快速