题目内容
（请给出正确答案）
A.二分法数据查找，最多需要n 次比较
B.将中间位置的元素和要查找元素进行比较，若相等，则查找成
C.如果中间位置元素的值不等于要查找元素，则修改查找范围，继续进行二分法查找
D.二分法查找的效率比顺序查找高，但是只能适用于有序表，且最好是顺序存储结构
如搜索结果不匹配，请 联系老师 获取答案
更多“在一个升序的有限数据集合{a1,a2,…an}中，按照二分法…”相关的问题
第1题
A、二分法数据查找，最多需要n 次比较
B、将中间位置的元素和要查找元素进行比较，若相等，则查找成
C、如果中间位置元素的值不等于要查找元素，则修改查找范围，继续进行二分法查找
D、二分法查找的效率比顺序查找高，但是只能适用于有序表，且限于顺序存储结构
第2题
A、二分法数据查找，最多需要n 次比较
B、将中间位置的元素和要查找元素进行比较，若相等，则查找成功
C、如果中间位置元素的值不等于要查找元素，则修改查找范围，继续进行二分法查找
D、二分法查找的效率比顺序查找高，但是只能适用于有序表，且限于顺序存储结构
第3题
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。
参见图示。如果：内存块数为
，每块可装载
个元素，待排序元素集合所占用磁盘块数
，进行升序排序，此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘，则关于归并问题，下列说法不正确的是_____。
A、内存共有6块，其使用分配如下：4块内存中的每一块分别用于装载4个子集合中的一块；剩余2块，一块用于装载输出数据块，另一块用于存放待比较元素数据块，该块中的元素分别来自于4个子集合中
B、待比较元素数据块中的最小者，被送到输出数据块中；同时，再从其对应的子集合数据块中依次补充进一个元素
C、当某子集合在内存的数据被处理完时，则再从磁盘上将该子集合的下一块读入到内存中，直到该子集合的所有块都已经被处理完为止；当输出数据块被装满时，则将输出数据块依次写回到磁盘上
D、上述说法有不正确的
第4题
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，进行升序排序，此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘，则关于归并问题，下列说法不正确的是_____。
A、内存共有6块，其使用分配如下：4块内存中的每一块分别用于装载4个子集合中的一块；剩余2块，一块用于装载输出数据块，另一块用于存放待比较元素数据块，该块中的元素分别来自于4个子集合中
B、待比较元素数据块中的最小者，被送到输出数据块中；同时，再从其对应的子集合数据块中依次补充进一个元素
C、当某子集合在内存的数据被处理完时，则再从磁盘上将该子集合的下一块读入到内存中，直到该子集合的所有块都已经被处理完为止；当输出数据块被装满时，则将输出数据块依次写回到磁盘上
D、上述说法有不正确的
第5题
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，进行升序排序，此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘，则关于归并问题，下列说法不正确的是_____。
A、内存共有6块，其使用分配如下：4块内存中的每一块分别用于装载4个子集合中的一块；剩余2块，一块用于装载输出数据块，另一块用于存放待比较元素数据块，该块中的元素分别来自于4个子集合中
B、待比较元素数据块中的最小者，被送到输出数据块中；同时，再从其对应的子集合数据块中依次补充进一个元素
C、当某子集合在内存的数据被处理完时，则再从磁盘上将该子集合的下一块读入到内存中，直到该子集合的所有块都已经被处理完为止；当输出数据块被装满时，则将输出数据块依次写回到磁盘上
D、上述说法有不正确的
第6题
从键盘输入6个待排序的数据存放到数组a中，使用冒泡排序的方法将该数组进行升序排序。main函数中从键盘输入6个数据给数组a，冒泡排序后输出结果到屏幕上。源程序命名为a22.c。 “冒泡法排序”的思想是:依次比较相邻的两个数，将小数放在前面，大数放在后面。 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。 在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 【测试数据与运行结果】 第一组 请输入6个整数: 输入：78 76 90 5 45 53 输出：升序排序后的数组是: 5 45 53 76 78 90 第二组 请输入6个整数: 输入：8 2 6 7 1 3 输出：升序排序后的数组是: 1 2 3 6 7 8 第三组 请输入6个整数: 输入：5 4 3 2 1 0 输出：升序排序后的数组是: 0 1 2 3 4 5 #include "stdio.h" int main( ) {int a[128], i, j, n=6,temp; printf("请输入6个整数:\n"); for(i=0; i<n; i++) scanf("%d",&a[i]); 【请在此处完善程序】 for(i="0;" for(j="0;" j++) if (a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } printf("升序排序后的数组是:\n"); fprintf(fp,"升序排序后的数组是:\n"); for( i=0;i<n;i++) printf("%5d",a[i]);>
第7题
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，采用排序-归并算法进行升序排序，下列说法正确的是_____。
A、算法以磁盘块读写次数衡量的时间复杂性为
B、算法以磁盘块读写次数衡量的时间复杂性为
C、算法以磁盘块读写次数衡量的时间复杂性为
D、算法以磁盘块读写次数衡量的时间复杂性为
第8题
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，采用排序-归并算法进行升序排序，下列说法正确的是_____。
A、算法以磁盘块读写次数衡量的时间复杂性为
B、算法以磁盘块读写次数衡量的时间复杂性为
C、算法以磁盘块读写次数衡量的时间复杂性为
D、算法以磁盘块读写次数衡量的时间复杂性为
第9题
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，采用排序-归并算法进行升序排序，下列说法正确的是_____。
A、算法以磁盘块读写次数衡量的时间复杂性为
B、算法以磁盘块读写次数衡量的时间复杂性为
C、算法以磁盘块读写次数衡量的时间复杂性为
D、算法以磁盘块读写次数衡量的时间复杂性为
第10题
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为
，待排序元素集合所占用磁盘块数
，首先，80个磁盘块的待排序元素集合被分成10个子集合，分别进行子集合排序；然后再进行归并处理完成最终排序。关于归并操作，几个子集合同时装入内存进行归并就被称为几路归并，则下列说法不正确的是_____。
A、对10个已排序子集合可以先进行2个5路归并形成2个子集合，然后再进行1个2路归并便可完成最终的排序
B、对10个已排序子集合可以先进行3个3路归并形成3个子集合，外加剩余子集合共4个子集合，然后再进行1个4路归并便可完成最终的排序
C、对10个已排序子集合可以先进行1个5路归并形成1个子集合，外加剩余5个子集合共6个子集合，再进行1个6路归并便可完成最终的排序
D、前述(A)(B)(C)归并策略都可以，但性能有所不同，最好的是(A)策略
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
