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

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

在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是________。

A.左、右两个子表都已各自排好序

B.左边子表中的元素都不大于右边子表中的元素

C.左边子表的长度小于右边子表的长度

D.左、右两个子表中元素的平均值相等


参考答案

更多 “ 在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是________。A.左、右两个子表都已各自排好序B.左边子表中的元素都不大于右边子表中的元素C.左边子表的长度小于右边子表的长度D.左、右两个子表中元素的平均值相等 ” 相关考题
考题 设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置“参照完整性规则”,为此要求这两个表( )。A.在父表连接字段上建立普通索引,在子表连接字段上建立主索引B.在父表连接字段上建立主索引,在子表连接字段上建立普通索引C.在父表连接字段上不需要建立任何索引,在子表连接字段上建立普通索引D.在父表和子表的连接字段上都要建立主索引

考题 设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置“参照完整性规则”,为此要求这两个表A)在父表连接字段上建立普通索引,在子表连接字段上建立主索引B)在父表连接字段上建立主索引,在子表连接字段上建立普通索引C)在父表连接字段上不需要建立任何索引,在子表连接字段上建立普通索引D)在父表和子表的连接字段上都要建立主索引

考题 在数据分布设计中,垂直划分是将一张基本表划分为多张子表,每张子表必须包含基本表的___。

考题 下面关于应用数据的划分与分布说法错误的是______。A) DDBS采用水平划分或垂直划分两种方法B) 水平划分将一张基本表划分为多张具有相同属性、结构完全相同的子表C) 垂直划分则是将一张基本表分解为多张子表,每张表包含的属性较少D) 垂直划分子表与原来的基本表的关系模式是一样的A.B.C.D.

考题 10、关于基于散列的两趟算法和基于排序的两趟算法的基本思想,下列说法正确的是_______。A.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);B.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。C.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);D.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。

考题 13、快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为O(n)。

考题 97、基于散列的两趟算法和基于排序的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是_______。A.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)B.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)C.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法不能保证总是均匀地划分子表D.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法不能保证总是均匀地划分子表

考题 8、基于散列的两趟算法和基于排序的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是_______。A.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)。B.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)。C.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法不能保证总是均匀地划分子表。D.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法不能保证总是均匀地划分子表。

考题 99、关于基于散列的两趟算法和基于排序的两趟算法的基本思想,下列说法正确的是_______。A.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);B.排序算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。C.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。散列算法是先划分子表,独立处理子表(第一趟),然后再对各子表进行关联性处理(第二趟)。D.排序算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟);散列算法是先从关联性角度处理,形成子表(第一趟),然后再独立处理每一个子表(第二趟)。