设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2019-05-17 62

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。

转载请注明原文地址:https://kaotiyun.com/show/JJRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
有以下程序structS{inta，b；)data[2]={10，100，20，200}；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；)程序运行后的输出结
若有以下程序段doublex=5．16894；printf(’’％f\n’’，(int)(x*1000+0．5)/(double)1000)；则程序段的输出结果是
以下叙述中正确的是
以下选项中非法的C语言字符常量是
给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i

随机试题

男，32岁，长期大量饮酒，甚至暴饮暴食，昨天于酗酒后上腹剧烈疼痛并向腰部放射阵发加剧，T38．8℃，BP80／50mmHg病人出现T38．8℃，BP80／50mmHg的原因是
某单代号网络计划如下图(时间单位：天)，其计算工期为()天。
门窗石旋脸、窗台及腰线镶贴面砖时，要先将基体分层刮平，表面随手划纹待七八成干时再洒水抹()厚水泥浆。
在正向市场上，某投机者采用牛市套利策略，则他希望将来两份合约的价差()。
下列各项中，关于“应付利息”科目表述正确的有()。
(2010年考试真题)下列各项中，属于现金流量表“现金等价物”的有()。
失业保险是指国家提供立法建立的失业保险基金，对因失业而暂时中断生活来源的劳动者在(　　)给予失业保险金，以维持其基本生活需要的一项社会保险制度。
在我国古代，皇帝的最高命令称上谕：一种是明发上谕，一种是寄信上谕。寄信上谕是清代特有的……皇帝直接通过军机处寄给接受命令的人。譬如给江苏巡抚的上谕，直接寄给江苏巡抚，旁人谁也不知道。……后来凡是紧要的事，差不多都用寄信上谕发出。清朝统治者这样做的主要目的是
Foreachquestionbelow,choosetheanswerthatbestcompletesthesentence.ThenmarkthecorrespondingletterontheAnswerSh
京都へ行くとき、葉子さんに会った。

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

有以下程序structS{inta，b；)data[2]={10，100，20，200}；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；)程序运行后的输出结

若有以下程序段doublex=5．16894；printf(’’％f\n’’，(int)(x*1000+0．5)/(double)1000)；则程序段的输出结果是

以下叙述中正确的是

以下选项中非法的C语言字符常量是

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i

男，32岁，长期大量饮酒，甚至暴饮暴食，昨天于酗酒后上腹剧烈疼痛并向腰部放射阵发加剧，T38．8℃，BP80／50mmHg病人出现T38．8℃，BP80／50mmHg的原因是

某单代号网络计划如下图(时间单位：天)，其计算工期为()天。

门窗石旋脸、窗台及腰线镶贴面砖时，要先将基体分层刮平，表面随手划纹待七八成干时再洒水抹()厚水泥浆。

在正向市场上，某投机者采用牛市套利策略，则他希望将来两份合约的价差()。

下列各项中，关于“应付利息”科目表述正确的有()。

(2010年考试真题)下列各项中，属于现金流量表“现金等价物”的有()。

失业保险是指国家提供立法建立的失业保险基金，对因失业而暂时中断生活来源的劳动者在( )给予失业保险金，以维持其基本生活需要的一项社会保险制度。

Foreachquestionbelow,choosetheanswerthatbestcompletesthesentence.ThenmarkthecorrespondingletterontheAnswerSh

京都へ行くとき、葉子さんに会った。

失业保险是指国家提供立法建立的失业保险基金，对因失业而暂时中断生活来源的劳动者在(　　)给予失业保险金，以维持其基本生活需要的一项社会保险制度。