第1题:
10、关于基于散列的两趟算法和基于排序的两趟算法的基本思想,下列说法正确的是_______。
A.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);
B.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。
C.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);
D.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。
第2题:
关于选择法排序(由小到大排序),以下说法不正确的是________
A.n个元素共需要进行n-1趟排序
B.每一趟排序最多只做一次两个元素的互换操作
C.每一趟排序时是比较相邻元素的大小
D.每一趟排序时首先寻找本趟最小元素所在的下标
第3题:
99、关于基于散列的两趟算法和基于排序的两趟算法的基本思想,下列说法正确的是_______。
A.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);
B.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。
C.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟)。
D.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。
第4题:
用DIV 命令等分线段时,最多只能分成两等分
第5题:
2、如果序列:37,28,16,45,78,5,96,30一趟排序后结果为:30,28,16,5,37,78,96,45,这种排序是 。
A.一趟堆排序
B.一趟快速排序
C.一趟起泡排序
D.一趟希尔排序