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

admin2022-10-24 30

问题设顺序表的长度为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＋＋；
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结

随机试题

根据以下资料，回答以下问题。下表是某旅游网站上推荐的从M地到N地的机票价格(5月30日)及在线支付的优惠活动。由上述资料可知，以下哪个班次起飞前退票手续费率最高?
收货待运提单
治疗特发性血小板减少性紫癜的首选药物是
独立董事的产生由(　　)选举决定。
摄入性会谈中不恰当的提问所带来的消极作用包括()。
阅读下面材料，根据要求写作。人活在世上，不免要承担各种责任，小至对家庭、亲戚、朋友，大至对国家和社会。而教师承担的责任，则是非常特殊的，你对教师的责任有什么看法?请根据上述材料给你的启示，联系实际，以“教师的责任”为题，写一篇论述文。
下面不属于DonaldHebb提出的“简单法则”的一项是()。根据全文信息，以下判断正确的一项是()。
从初唐起，中印交通开启了一个新的阶段。在初唐以前，陆路是最重要的道路，由海路往来者比较少。但是，到了初唐，由于航海技术的突飞猛进，走海路的僧人一下子多了起来。此外，陆路还有一条道路。就是经过西藏、尼泊尔到印度去。这一条路过去走的人非常少。到了初唐义净时代，
What’stheprobablerelationshipbetweenthetwospeakers?Whatisthewomangoingtodo?
A、Delightful.B、Painful.C、Refreshing.D、Depressing.D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

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

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

根据以下资料，回答以下问题。下表是某旅游网站上推荐的从M地到N地的机票价格(5月30日)及在线支付的优惠活动。由上述资料可知，以下哪个班次起飞前退票手续费率最高?

收货待运提单

治疗特发性血小板减少性紫癜的首选药物是

独立董事的产生由( )选举决定。

摄入性会谈中不恰当的提问所带来的消极作用包括()。

下面不属于DonaldHebb提出的“简单法则”的一项是()。根据全文信息，以下判断正确的一项是()。

What’stheprobablerelationshipbetweenthetwospeakers?Whatisthewomangoingtodo?

A、Delightful.B、Painful.C、Refreshing.D、Depressing.D

独立董事的产生由(　　)选举决定。