将7个数据进行插入排序，在最坏情况下需要比较的次数是

admin2013-02-27 29

问题将7个数据进行插入排序，在最坏情况下需要比较的次数是

选项 A、42
B、6
C、7
D、21

答案D

解析对长度为n的线性表进行插入排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为7，在最坏情况下需要比较的次数为7(7-1)/2=21。

转载请注明原文地址:https://jikaoti.com/ti/VYL0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：　#include＜stdio．h＞　intf(intx，inty)　{　return((y-x)*x)；　}　main()　{　inta=3，b=4，c=5，d；　d=f(f(a，b)，f(a，c))；
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是()。
学生选课成绩表的关系模式是sC(S#C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=S#，C#(SC)／C表示()。　
有3个关系R、S和T如下所示：　　则关系T由关系R和S通过()运算得到。
下列定义数组的语句中错误的是()。
操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。
关于new运算符的下列描述中，错误的是()。
当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

随机试题

给定资料1．马克思认为，城乡融合是社会发展的必然趋势，是城乡发展的终极目标。回顾中国现代化的进程，处理工农城乡关系，从来都是贯穿中国工业化和城镇化进程的主题与主线。改革开放特别是党的十八大以来，党中央始终把解决好“三农”问题作为全党工作重中之重，围绕农业
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
关于索赔，下列说法不正确的是()。
“本年利润”账户3月31日的贷方余额为120000元表示()。
8月1日，张家港豆油现货价格为6500元／吨，9月份豆油期货价格为6450元／吨，则其基差为()元／吨。
教师在面对压力的情况下，仍然能保持健康而稳定的心态，这是其()素养发挥了重要作用。
你表现得不错．但是我们这个岗位很多人竞争，你的表现也不是那么突出，感觉不是特别适合，你怎么看?
投资者甘愿冒着风险进行投资的诱因是（）。
离一种灾祸越远，我们越觉得其可怕，不敢想象自己一旦身陷其中会怎样。但是，当我们真的身陷其中时，犹如落入台风中心，反倒有了一种意外的平静。我们会发现，人的忍受力和适应力是惊人的。几乎能够在任何境遇中活着，或者死去，而死也不是不能忍受和适应的。从本段文字中，我
A、Buyit.B、Rentit.C、Borrowit.D、Makeit.B本题是细节题。从Youcanrenttheequipmentyouneed.It’smuchcheaper...可以得知租用设备是较为便宜的。

最新回复(0)

将7个数据进行插入排序，在最坏情况下需要比较的次数是

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ intf(intx，inty) { return((y-x)*x)； } main() { inta=3，b=4，c=5，d； d=f(f(a，b)，f(a，c))；

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是()。

学生选课成绩表的关系模式是sC(S#C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=S#，C#(SC)／C表示()。

有3个关系R、S和T如下所示： 则关系T由关系R和S通过()运算得到。

下列定义数组的语句中错误的是()。

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

关于new运算符的下列描述中，错误的是()。

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

关于索赔，下列说法不正确的是()。

“本年利润”账户3月31日的贷方余额为120000元表示()。

8月1日，张家港豆油现货价格为6500元／吨，9月份豆油期货价格为6450元／吨，则其基差为()元／吨。

教师在面对压力的情况下，仍然能保持健康而稳定的心态，这是其()素养发挥了重要作用。

你表现得不错．但是我们这个岗位很多人竞争，你的表现也不是那么突出，感觉不是特别适合，你怎么看?

投资者甘愿冒着风险进行投资的诱因是（）。

A、Buyit.B、Rentit.C、Borrowit.D、Makeit.B本题是细节题。从Youcanrenttheequipmentyouneed.It’smuchcheaper...可以得知租用设备是较为便宜的。

有以下程序：　#include＜stdio．h＞　intf(intx，inty)　{　return((y-x)*x)；　}　main()　{　inta=3，b=4，c=5，d；　d=f(f(a，b)，f(a，c))；

学生选课成绩表的关系模式是sC(S#C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=S#，C#(SC)／C表示()。　

有3个关系R、S和T如下所示：　　则关系T由关系R和S通过()运算得到。