题目内容
（请给出正确答案）
[单选题]
如果输入序列是已经排好顺序的，则下列算法中（）算法最快结束？
A.起泡排序
B.直接插入排序
C.直接选择排序
D.快速排序
提问人：网友honsire
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“如果输入序列是已经排好顺序的，则下列算法中（）算法最快结束？”相关的问题
第2题
问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法
问题描述:给定k个排好序的序列
用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.
点击查看答案
用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.
为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.
算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.
结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.
第3题
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。 define N 100 main() { float a[N+1],x; int i,p; for(i=0;i＜N;i++) scanf("%f",&a[i]); scanf("%f",&x); for(i=0,p=N;i＜N;i++) if(x＜a[i]) {【 】; break;} for(i=N-1;【 】;i-) a[i+1]=a[i]; a[p]=x; for(i=0;【 】;i++) { printf("%8.2f",a[i]); if(i% 5=0) printf("\n"); } }
第4题
下列关于计算机算法的叙述中，错误的是 。
A、算法是问题求解规则（方法）的一种过程描述，它必须在执行有限步操作之后结束
B、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法
C、算法的每一个运算必须有确切的定义，即必须是清楚明确、无二义性的
D、分析一个算法的好坏，必须要考虑其占用的计算机资源（如时间和空间）的多少
第5题
关于BUBBLE-SORT(冒泡排序)算法，已知N=12，下列说法正确的是_____。
A、第5轮次，是将第1个元素至第6个元素之间的元素，相邻者进行比较
B、第5轮次，是将第1个元素至第8个元素之间的元素，相邻者进行比较
C、第2轮次，是将第2个元素至第12个元素之间的元素，相邻者进行比较
D、第3轮次，是将第3个元素至第10个元素之间的元素，相邻者进行比较
