首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-11-11
30
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1)／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/bZyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*
下列关于栈和队列的描述中，正确的是()。
下列关于运算符重载的描述中，正确的是()。
下列关于运算符重载的叙述中，错误的是( )。
若有下面的函数调用： fun(a+b，3，max(n-1，b)) 则fun的实参个数是
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是 #include voidmain() {int*p,*q,a,b; p=&a; cout＜＜"inputa:"; cin＞＞p; }
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
随机试题
用含铅、镉的陶瓷容器长期盛装________食品，可能会引起中毒。
以下不属于汽车产品售后服务工作内容的是_______。
对急性肾小球肾炎不正确的描述是
当牙石指数(CI)为1时，是指
犯罪嫌疑人张某，因涉嫌组织、领导、参加黑社会性质组织罪、抢劫罪、走私罪和强迫交易罪被公安机关立案侦查。公安机关于2008年11月1日拘留犯罪嫌疑人张某，张某提出聘请律师，公安机关以涉嫌黑社会犯罪为由拒绝了张某的要求。2008年12月6日人民检察院批准逮捕张
[2009年第16题]微分方程y"+ay’2=0的满足条件y｜x=0=0，y’｜x=0=一1的特解是()。
()年8月，上海商业储备银行总经理陈光甫先生在其同仁的支持下，在该银行旗下创立了旅游部。
某县公安局在一日晚间接到群众举报称王某在家中赌博并从中收取场地费，遂到王某家中进行检查，发现赌资700余元，麻将若干，用作赌注的珍贵字画两幅，淫秽书刊和录像带若干。于是公安机关当场扣押了这批物品。王某要求在场的警察李某给开具扣押物品的清单，而李某认为王某违
影响需求的价格弹性的因素有()。
苏联解体的根本原因在于()。
最新回复
(
0
)
