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

admin2022-10-24 19

问题设顺序表的长度为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。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

由以下while构成的循环，循环体执行的次数是intk＝0；while(k＝1)k＋＋；
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]．．…•中，把偶数从数组中删除，奇数个
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
下列数据结构中，属于非线性结构的是()。
下列关于二叉树的叙述中，正确的是()。
有二叉树如下图所示：则前序序列为()。

随机试题

进行货币互换的主要目的是()。
除哪项外，有下列情况者均不能献血
面部深度烧伤，宜采取大面积深度烧伤创面修复宜采取
当出现门静脉高压时，应首先考虑出现病变的器官是
证券组合按不同的投资目标可以分为(　　)。
企业筹资管理的基本目标是()。
A注册会计师负责审计X公司2014年财务报表。以下所了解货币资金的各项控制活动中，最有可能防止员工挪用现金收入的是()。
下列属于中国古代建筑特点的有()。
传统教育与现代教育的根本区别在于【】
Shewasdeterminedto______herreputationintheforeignservicebylearningtospeakChinese.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

由以下while构成的循环，循环体执行的次数是intk＝0；while(k＝1)k＋＋；

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

下列数据结构中，属于非线性结构的是()。

下列关于二叉树的叙述中，正确的是()。

有二叉树如下图所示：则前序序列为()。

进行货币互换的主要目的是()。

除哪项外，有下列情况者均不能献血

面部深度烧伤，宜采取大面积深度烧伤创面修复宜采取

当出现门静脉高压时，应首先考虑出现病变的器官是

证券组合按不同的投资目标可以分为( )。

企业筹资管理的基本目标是()。

A注册会计师负责审计X公司2014年财务报表。以下所了解货币资金的各项控制活动中，最有可能防止员工挪用现金收入的是()。

下列属于中国古代建筑特点的有()。

传统教育与现代教育的根本区别在于【】

Shewasdeterminedto______herreputationintheforeignservicebylearningtospeakChinese.

证券组合按不同的投资目标可以分为(　　)。