首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
52
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n—1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/oPRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；conti
有以下程序#includemain(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是
有以下程序main(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；printf("％c％c％c％c＼n"，a，b，c，d)；
有以下程序structAfinta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"Z
以下叙述中错误的是
若有以下程序#includechar宰a="you"，b[]="welcome#you#to#China!"；main(){intij=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。
随机试题
下列选项中，相比较而言，中年知识分子偏爱的出版物有()。
儿童应避免使用的抗菌药是：
A．眵多硬结B．眵稀不结C．眵多黄稠D．眵多胶粘E．眵泪如汤
导致乳糜尿浑浊的主要原因是
王某通过提供虚假材料的方式申请房管局将李某的房屋过户给自己．由于房管局工作人员未按要求履行审查责任，导致李某在不知情的情况下房屋被过户，并又被出售给他人。李某要求房管局赔偿自己的损失。下列哪一项说法是正确的?()
证券公司代发行人发售证券，在承销期结束时，将未售出的证券全部退还给发行人的承销，方式是()
有价证券是()的一种形式。
下列股利政策中，适合于成熟企业且能为投资者提供可预测的现金流量的是()。
gasoline
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的0～999之间的100个整数读入数组a中；②单击“计算”按钮，则找出这100个整数中所有水仙花数，并将它们的最大值与最小值分别显示
最新回复
(
0
)
