首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-01-11
20
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://www.kaotiyun.com/show/vGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(
在深度为5的满二叉树叶中，叶子结点的个数为()。
有下列程序段：intn，t=1，S=0；scanf("％d"，&n)；do{s=s+t；t=t-2；}while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。
下列叙述中正确的是()。
C语言可执行程序的开始执行点是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。
下列叙述中止确的是()。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1；myf=【】("test,t","rb");
下列程序中函数son()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++
算法的空间复杂度是指()。
随机试题
求z=xy在约束条件2x+y=1下的极值．
烧伤后第二个24h补胶体、晶体总量为（）
患者，男，35岁。有胃痛病史，昨天因过食辛辣之品而诱发呕血，血色紫暗，夹有食物残渣，口臭，口干，大便色黑，舌红，苔黄腻，脉滑数。中医方剂应选用
以下哪些是Hansch分析中使用的参数
卫星：飞船：航天()
个案工作的评估，是对()进行的评估。
给出完全平方公式(a+b)2=a2+2ab+b2的一种几何解释，并说明几何解释对学生数学学习的作用。
SQL语句不能创建的是
TheInternetraisesmajorissuesandchallengesforeducation,notjustinChinabutailovertheworld.Yetitsimplycannotbe
AjuryhasfoundformerFrenchofficialMauriceMapontguiltyofcrimesagainsthumanityfor______.
最新回复
(
0
)
