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

题目内容 （请给出正确答案）

97、基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。

A．基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)

B．基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)

C．基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法不能保证总是均匀地划分子表

D．基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表

参考答案和解析
排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。
更多 “97、基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。A．基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)B．基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)C．基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法不能保证总是均匀地划分子表D．基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表” 相关考题
考题 合并计算可将多个子表的数据合并在主表中,下列说法中正确的是() A.主表和子表的结构可以一致，也可以不一致，只需行列标签相同B.主表和子表必须在同一工作薄中C.主表和子表可以不在同一工作薄中，但合并计算前需确保子表所在工作薄为打开状态D.主表和子表的结构必须完全一致
查看答案
考题 混合后的表面活性剂HLB值可以用HLB=Σ(亲水基团HLB数)一Σ(亲油基团HLB数)+7计算的表面活性剂是( )A.非离子表面活性剂B.离子表面活性剂C.阴离子表面活性剂D.阳离子表面活性剂E.两性离子表面活性剂
查看答案
考题 对数据元素序列(49,72,68,13,38,50,97,27)进行排序，前三趟排序结束时的结果如下：第一趟为13,72,68,49,50,97,27；第二趟为13,27,68,49,38,50,97,72；第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A．插入排序法B．选择排序法C．冒泡排序法D．快速排序法
查看答案
考题 有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。
查看答案
考题 对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数至少是()。 A.3В.4C.5D.8
查看答案
考题 在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。A．左、右两个子表都已各自排好序B．左边子表中的元素都不大于右边子表中的元素C．左边子表的长度小于右边子表的长度D．左、右两个子表中元素的平均值相等
查看答案
考题 在数据分布设计中，垂直划分是将一张基本表划分为多张子表，每张子表必须包含基本表的___。
查看答案
考题 下面关于应用数据的划分与分布说法错误的是______。A) DDBS采用水平划分或垂直划分两种方法B) 水平划分将一张基本表划分为多张具有相同属性、结构完全相同的子表C) 垂直划分则是将一张基本表分解为多张子表，每张表包含的属性较少D) 垂直划分子表与原来的基本表的关系模式是一样的A．B．C．D．
查看答案
考题 排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。A直接插入排序B快速排序C冒泡排序D选择排序
查看答案
考题 用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）
查看答案
考题 混合后的表面活性剂HLB值可以用HLB=∑（亲水基团HLB数）-∑（亲油基团HLB数）+7计算的表面活性剂是（）A、非离子表面活性剂B、离子表面活性剂C、阴离子表面活性剂D、阳离子表面活性剂E、两性离子表面活性剂
查看答案
考题 快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。
查看答案
考题 待排序的序列为8，3，4，1，2，5，9， 采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。
查看答案
考题 假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
查看答案
考题 采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。A、选择和插入B、冒泡和快速C、插入和快速D、选择和冒泡
查看答案
考题 排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是插入排序
查看答案
考题 下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。A、选择B、插入C、冒泡D、快速
查看答案
考题 对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A、选择排序法B、冒泡排序法C、插入排序法D、堆积排序法
查看答案
考题 （）是Bigtable中数据划分和负载均衡的基本单位A、行B、列C、列族D、子表
查看答案
考题 设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
查看答案
考题 关于5-2串序，下列叙述正确的是（）。A、“5”代表两趟笺间对应炉号相隔的数B、“2”代表两趟笺间对应炉号相隔的数C、“2”代表相邻两次推焦相隔的炉数
查看答案
考题 填空题设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
查看答案
考题 单选题关于5-2串序，下列叙述正确的是（）。A “5”代表两趟笺间对应炉号相隔的数B “2”代表两趟笺间对应炉号相隔的数C “2”代表相邻两次推焦相隔的炉数
查看答案
考题 单选题采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。A 选择和插入B 冒泡和快速C 插入和快速D 选择和冒泡
查看答案
考题 填空题快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。
查看答案
考题 问答题用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）
查看答案
考题 单选题排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。A 直接插入排序B 快速排序C 冒泡排序D 选择排序
查看答案
考题 填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
查看答案
热门标签
最新试卷