首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将7个数据进行插入排序，在最坏情况下需要比较的次数是
将7个数据进行插入排序，在最坏情况下需要比较的次数是
admin
2013-02-27
58
问题
将7个数据进行插入排序，在最坏情况下需要比较的次数是
选项
A、42
B、6
C、7
D、21
答案
D
解析
对长度为n的线性表进行插入排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为7，在最坏情况下需要比较的次数为7(7-1)/2=21。
转载请注明原文地址:https://www.kaotiyun.com/show/rOVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。
下列关于宏的叙述中正确的是()。
有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，b)
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
设有定义“doublea；chard；floatb；”，若想把1．2赋给变量a，字符“k”赋给变量d，3．4赋给变量b，程序运行时通过键盘输入：1．2k3．4并按＜Enter＞键，则以下正确的读入语句是()。
已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是
下面程序的运行结果是【】。#include＜iostream.h＞voidfun(ira&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm
若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。
已知三个关系：学生(学号，姓名，性别)课程(课程编号，课程名称，学时)成绩(学号，课程编号，分数)若要列出选修课程名称为“DB”，且分数低于60的学生姓名和分数，则应使用的关系代数运算有______。
随机试题
元人钟嗣成的《录鬼簿》和明初贾仲明的《录鬼簿续篇》中记载的山东籍戏曲作家共()人。
Thebabycan’tevensitupyet,______walk!
长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。
关于会计凭证，下列各项表述中正确的包括()。
IntheUnitedStates，therewasanunusualtaletellingofthedaughterofamechanic(技工)•Onedaywhilewalkingalongthebankof
根据下面材料回答下列小题。从资料中可以推出的结论是()。
有位意大利的朋友告诉我说，除了脏一点、乱一点，北京城很像一座美国的城市。我想了一下，觉得这是实情——北京城里到处是现代建筑，缺少历史感。在我小时候就不是这样的，那时的北京的确有点与众不同的风格。举个例子来说，我小时候住在北京的郑王府里，那是一座优美的古典庭
"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly
下列各进制的整数中，值最大的一个是
Anextracurricularactivitylikeraisingafundof$300,000isriskybecausemoststudentleadersAmericanstudentsjoincampus
最新回复
(
0
)
