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

admin2020-07-28 38

问题设顺序表的长度为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://jikaoti.com/ti/B5D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
以下叙述错误的是()。
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
软件详细设计产生的图如下图所示，则该图是
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

随机试题

有关超声宽频、变频探头的技术特性，下列叙述错误的是
一直在我国占主导地位的信用形式是(　　)。
下列情况中应征收契税的是()。
下列关于应付票据会计处理的说法中，不正确的是()。
制订租赁方案和租赁策略的目的是实现()的最大化。
现在应届生工作很难找，企业想找有工作经验的也招不到人，企业也感到委屈，你怎么看?
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskillthefirstspokenwords,the
Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【B1】doesnothavethesamemeaning【B2】"no".Ifsomeonewantsto
Imagineachartthatbeginswhenmanfirstappearedontheplanetandtrackstheeconomicgrowthofsocietiesfromthenforward.
A、Aweekago.B、Atninethirtypm.C、OnWednesday.D、It’stimetogetonthetrain.B本题询问到广州的最后一班火车是几点。Whattime…是询问时间的特殊疑问句，问的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述错误的是()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

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

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

有关超声宽频、变频探头的技术特性，下列叙述错误的是

一直在我国占主导地位的信用形式是( )。

下列情况中应征收契税的是()。

下列关于应付票据会计处理的说法中，不正确的是()。

制订租赁方案和租赁策略的目的是实现()的最大化。

现在应届生工作很难找，企业想找有工作经验的也招不到人，企业也感到委屈，你怎么看?

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskillthefirstspokenwords,the

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【B1】doesnothavethesamemeaning【B2】"no".Ifsomeonewantsto

Imagineachartthatbeginswhenmanfirstappearedontheplanetandtrackstheeconomicgrowthofsocietiesfromthenforward.

A、Aweekago.B、Atninethirtypm.C、OnWednesday.D、It’stimetogetonthetrain.B本题询问到广州的最后一班火车是几点。Whattime…是询问时间的特殊疑问句，问的是

一直在我国占主导地位的信用形式是(　　)。