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

admin2022-10-24 43

问题设顺序表的长度为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://www.kaotiyun.com/show/MPkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若S所指字符串的长度小于n，则
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正
在一棵二叉树上，第5层的结点数最多是()。
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
下列数据结构中，属于非线性结构的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

在下述电工仪表中，准确度差的是()。
Whentwohandsmeet,wepassonsomethingofourselves.After【C1】______toMarkTwain,Helen—whowasbothdeafandblind—commente
男性，14岁，8个月前开始左上臂肿胀、疼痛，入院诊断为左肱骨上端骨肉瘤，优选的治疗方案是()(2004年)
发生额试算平衡，是指某一个账户借方发生额等于贷方发生额。(　　)
()优先于普通股的股票称为优先股。
可供出售金融资产应当按取得该金融资产的公允价值和相关交易费用之和作为初始确认金额。支付的价款中包含的已到付息期但尚未领取的债券利息或已宣告但尚未发放的现金股利也作为初始确认金额计入成本。()
病例：患者，男，28岁，胸部外伤致右侧第5肋骨骨折并发气胸，呼吸极度困难，发绀，出冷汗。检查：血压10．6／8kPa(80／60mmHg)，气管向左侧移位，右胸廓饱满，叩诊呈鼓音，呼吸音消失，颈胸部有广泛皮下气肿等。医生采用胸膜腔闭式引流治疗。关于
劳动教养行政复议的申请期限是自知道劳动教养决定之日起()内。
下列有关类继承的表述中，错误的是
Hiscompositionisquitegood______afewminorgrammaticalmistakes.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正

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

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在下述电工仪表中，准确度差的是()。

Whentwohandsmeet,wepassonsomethingofourselves.After【C1】______toMarkTwain,Helen—whowasbothdeafandblind—commente

男性，14岁，8个月前开始左上臂肿胀、疼痛，入院诊断为左肱骨上端骨肉瘤，优选的治疗方案是()(2004年)

发生额试算平衡，是指某一个账户借方发生额等于贷方发生额。( )

()优先于普通股的股票称为优先股。

可供出售金融资产应当按取得该金融资产的公允价值和相关交易费用之和作为初始确认金额。支付的价款中包含的已到付息期但尚未领取的债券利息或已宣告但尚未发放的现金股利也作为初始确认金额计入成本。()

劳动教养行政复议的申请期限是自知道劳动教养决定之日起()内。

下列有关类继承的表述中，错误的是

Hiscompositionisquitegood______afewminorgrammaticalmistakes.

发生额试算平衡，是指某一个账户借方发生额等于贷方发生额。(　　)