设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2020-07-28 69

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8÷15=120。

转载请注明原文地址:https://www.kaotiyun.com/show/P63p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
以下叙述错误的是()。
以下叙述中正确的是
软件生命周期是指
软件详细设计产生的图如下图所示，则该图是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

随机试题

pSS最易受累的外分泌腺是
关于收缩性心力衰竭的主要临床特点，不正确的是
当今口腔保健的基础和主要内容是
按风险涉及的当事人来划分风险，则承包商涉及的风险为(　　)。
下列关于施工企业项目经理工作性质的表述中，错误的是()。
对冲基金起源于()。
银行从业道德操守属于道德范畴,而银行从业法律则是属于法律范畴,两者是不相关的。()
某有限责任公司于2006年4月18日召开股东会，选举公司的监事。下列人员中可以担任公司监事的是()。
小汽车生产企业甲为增值税一般纳税人，2021年4月相关业务如下：(1)销售100辆电动小汽车，不含税销售价格18万元／辆，款项已收讫。(2)将80辆A型燃油小汽车以25万元辆的价格找乙公司换取生产资料，A型车曾以不含税销售价格25万元／
加强党的执政能力建设的总体目标是：通过全党共同努力，使党始终成为立党为公、执政为民的执政党，()。

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级C语言

NCRE全国计算机二级

以下叙述错误的是()。

以下叙述中正确的是

软件生命周期是指

软件详细设计产生的图如下图所示，则该图是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

pSS最易受累的外分泌腺是

关于收缩性心力衰竭的主要临床特点，不正确的是

当今口腔保健的基础和主要内容是

按风险涉及的当事人来划分风险，则承包商涉及的风险为( )。

下列关于施工企业项目经理工作性质的表述中，错误的是()。

对冲基金起源于()。

银行从业道德操守属于道德范畴,而银行从业法律则是属于法律范畴,两者是不相关的。()

某有限责任公司于2006年4月18日召开股东会，选举公司的监事。下列人员中可以担任公司监事的是()。

加强党的执政能力建设的总体目标是：通过全党共同努力，使党始终成为立党为公、执政为民的执政党，()。

按风险涉及的当事人来划分风险，则承包商涉及的风险为(　　)。