首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将7个数据进行插入排序，在最坏情况下需要比较的次数是
将7个数据进行插入排序，在最坏情况下需要比较的次数是
admin
2013-02-27
31
问题
将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(int*p){return*p；}”，fun函数的返回值是()。
有以下程序 #include＜stdio．h＞ main() {inta=10，b=11； if(++a==b++) printf("T")； else printf("F")； printf("a=
下面设备中不属于外部设备的是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
使用数组名作为函数的实参时，传递给形参的是()。
关系的实体完整性约束要求关系中不能为空的属性是()。
下面程序的运行结果是【】。#include＜iostream.h＞voidfun(ira&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm
下列对于线性链表的描述中正确的是()。
对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
下列标识符中合法的是()。
随机试题
Balo病的病变特点是
男婴生后两天，常自口腔、鼻腔溢出泡痰，喂奶后呛咳，呼吸急促，全身发绀，经吸痰处理后症状好转后转至儿科。生后大小便已排。常见手术方式不包括
下列哪项病变不是维生素D缺乏的临床表现
白某被判刑后其执业白某对关于其执业问题的决定有异议，可申请复议或向法院起诉的期限是自收到通知之日起
有关子宫内膜异位症，下述错误的是()
在不影响技术环节的情况下所表现出来的细微的技术结构称技术细节。()
为了系统地、完整地构建信息系统的安全体系框架，信息系统安全体系应当由()共同构建。
有下列程序：#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={
Thetwoelements______waterismadeareoxygenandhydrogen.
A、Cooperationandconcession.B、Equalityandmutualbenefit.C、Exchangingdailynecessities.D、Introducingadvancedtechnology.
最新回复
(
0
)
