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

admin2022-10-24 44

问题设顺序表的长度为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全国计算机二级

相关试题推荐

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序建立了一个带头节点的单向链表，并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来，并且作为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、
下列关于二叉树的叙述中，正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
有二叉树如下图所示：则前序序列为()。

随机试题

我国的55号钢与原苏联ROCT的()钢性能相同。
蛔虫病流行范围广、感染率高的原因不包括()
A、氟胞嘧啶B、阿糖腺苷C、阿糖胞苷D、吡喹酮E、头孢他啶对真菌感染有效的药物是()。
唯一介入工程建设项目全过程管理的项目参与方是()
海关对非法代理他人报关或者超出海关准予的从业范围进行报关活动的报关企业可以处以()以下罚款，暂停其()以内从事报关业务。
下列关于房地产开发企业成本、费用扣除的企业所得税处理，正确的是()。
缺口分析的局限性包括()。
如果某单项资产的β值等于1．2，则下列表述中正确的有()。
dx＝_____________．
OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指

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

在一棵二叉树上，第5层的结点数最多是()。

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

我国的55号钢与原苏联ROCT的()钢性能相同。

蛔虫病流行范围广、感染率高的原因不包括()

A、氟胞嘧啶B、阿糖腺苷C、阿糖胞苷D、吡喹酮E、头孢他啶对真菌感染有效的药物是()。

唯一介入工程建设项目全过程管理的项目参与方是()

海关对非法代理他人报关或者超出海关准予的从业范围进行报关活动的报关企业可以处以()以下罚款，暂停其()以内从事报关业务。

下列关于房地产开发企业成本、费用扣除的企业所得税处理，正确的是()。

缺口分析的局限性包括()。

如果某单项资产的β值等于1．2，则下列表述中正确的有()。

dx＝_____________．

OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia