首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将7个数据进行插入排序，在最坏情况下需要比较的次数是
将7个数据进行插入排序，在最坏情况下需要比较的次数是
admin
2013-02-27
35
问题
将7个数据进行插入排序，在最坏情况下需要比较的次数是
选项
A、42
B、6
C、7
D、21
答案
D
解析
对长度为n的线性表进行插入排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为7，在最坏情况下需要比较的次数为7(7-1)/2=21。
转载请注明原文地址:https://kaotiyun.com/show/rOVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。
学生选课成绩表的关系模式是sC(S#C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=S#，C#(SC)／C表示()。
若有定义 typedefint*(*T[10])[10]； Tb； 则以下选项中所定义的a与上述定义中的b，其类型完全相同的是()。
下列关于宏的叙述中正确的是()。
下列定义语句中错误的是()。
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
请编写函数fun，其功能：给定一个整数n(n＜10000)，如果n加上100后是一个完全平方数(所谓“完全平方数”，就是开方后的结果是整数的数)，并且n加上268后也是一个完全平方数，则函数值返回1，否则返回0。注意：部分源程序在文件PROG1
在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classApublic:A(){cout＜＜’A’;}};classB:【】
下面不属于同一函数模板的是()。
在进行函数调用时，将把参数的【】传递给值参，把参数的【】传递给引用参数。
随机试题
合伙协议是个人合伙成立的基础。()
为了解12岁学生患龋情况．某市准备开展一次口腔健康调查，从既往资料中，已知该市12岁学生恒牙患龋率为50％．要求抽样误差为10％．需要调查的人数为
矿业工程项目招标承包方式的分类包括()。
目前我国主要的公开市场业务是在下列哪个市场上进行的()。
政治经济制度对教育的制约体现在哪些方面?
文化例外指在国际自由贸易体制下，基于文化商品和服务的双重属性，而将文化商品排除在贸易自由化的谈判之外，不适用有关的自由贸易法律规则。根据上述定义，下列属于文化例外的是()。
只能由享有立法权的国家机关进行的活动是：
基数效用
简述心理健康教育的目标与内容。(2016年华南师大)
对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中，(13)是不正确的。
最新回复
(
0
)
