直接选择排序算法在最好情况下的时间复杂度为O（n）。
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。https://assets.asklib.com/images/image2/2018072516232816916.jpg
在三寡头的市场中，市场的逆需求函数p=a-Q，Q为三家产量之和每家企业的不变边际成本为c，固定成本为0。如果企业1首先选择产量，企业2和企业3观察到企业1的产量后同时选择产量，则均衡时的市场价格。
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。https://assets.asklib.com/images/image2/2018072511504033073.jpg
以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。https://assets.asklib.com/images/image2/2018072515055937292.jpg
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
试以 L.r[k+1] 作为监视哨改写教科书 10.2.1 节中给出的直接插入排序算法。其中， L.r[1..k] 为待排序记录且 k=1; --i ) { if (L.r[i+1].key < L.r[i].key) { L.r[k+1] = L.r[i]; // 复制为监视哨 for ( j=i+1; L.r[k+
试以 L.r[k+1] 作为监视哨改写教科书 10.2.1 节中给出的直接插入排序算法。其中， L.r[1..k] 为待排序记录且 k=1; --i ) { if (L.r[i+1].key < L.r[i].key) { L.r[k+1] = L.r[i]; // 复制为监视哨 for ( j=i+1; L.r[k+
简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812
对线性表(5,8,3,2,7,1)，用选择排序算法进行升序排序，则第一趟扫描的结果为()；（数字之间用逗号分隔）（2.0分）
10、假定有5个人——1、2、3、4、5，他们对A、B、C、D这四个项目的排序如下表所示： 1 2 3 4 5 A A D C B D C B B C C B C D D B D A A A 在简单多数票规则下，以下说法中正确的是（）。
对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（)A.nB.n-1C.n（n-1)D.n（n-1)/2
下列算法为奇偶交换排序，思路如下：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，将a[f]和a[i+1]进行比较，每次比较时若a[i]＞a[f+1]，将二者交换；以后重复上述二趟过程，直至整个数组有序。 void oesort(int a[n]) (int flag，i，t； do{flag=0; for(i=l； i＜n； i++， i++) if(a[i]＞a[i+1]) {flag=(1)；t=a[i+1]；a[i+1
在数组A中a[0]到a[5]中分别存放一列数{5,4,0,3,1,2}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是（)。
补充程序Ccon052.C，使程序中的sort（)函数用选择法对数组a中的m个元素从大到小排序。
分别对以下两种总量函数计算i5和i10（1) A （t)=100+5t; （2) A（t)=100（1+0.1)t 。
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
2、以下算法是某个重要算法的一个版本，阅读后请求出该算法的时间效率，同时分析该算法有哪些重要缺陷，该如何弥补。 算法 GE（A[0..n-1,0..n-1]) for iß0 to n-2 do for jßi+1 to n-1 do for kßn downto i do A[j,k]ßA[j,k]-A[I,k]*A[j,i]/A[I,i]
用冒泡法对数组a 进行由小到大的排序（)。 void fun（int a[],int n) { int i,j,t; for （j=0; j＜=n-1 ; j++) for （i=0; 【19】; i++) if（a[i]＞a[ i + 1 ] ) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } main（) { int i,a[10]={3,7,5,1,2,8,6,4,10,9}; fun（a,10); for（i=0;i＜10;i++) printf（"%3d",a[i]); }请选择填写【19】里面的内容
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模，对充分大的n，若要算法B比算法A快，则X的最大值为（）
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素
某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。2、____
某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（）排序算法最好，时间复杂度为（请作答此空）
