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

admin2022-10-24 46

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

相关试题推荐

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若S所指字符串的长度小于n，则
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
下列关于二叉树的叙述中，正确的是()。
在深度为7的满二叉树中，叶子结点的个数为
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

顶进大型箱涵穿越铁路路基时，可用()加固线路。
根据宴席档次和烹调方法的要求，将各种加工成形的原料加以适当的配合，供烹调或直接食用的工艺过程称为菜肴组配。()
奇穴太阳的正确位置是在
患者，女，25岁，已婚。月经周期或先或后，经量或多或少、色黯有小块，经行不畅，乳房作胀，舌苔薄白，脉弦。其证型是
下列砌块中含有铝粉的是：
为适应低热性的要求，建筑物内部的大体积混凝土，通常选用()。
下列各科目的期末余额，不应在资产负债表“存货”项目列示的是()。
下图是一些国家在某时期经济年增长率的数据图，该时期是()。
【B1】【B5】
Completethesentencesbelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes34-36onyoura

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

在深度为7的满二叉树中，叶子结点的个数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

顶进大型箱涵穿越铁路路基时，可用()加固线路。

根据宴席档次和烹调方法的要求，将各种加工成形的原料加以适当的配合，供烹调或直接食用的工艺过程称为菜肴组配。()

奇穴太阳的正确位置是在

患者，女，25岁，已婚。月经周期或先或后，经量或多或少、色黯有小块，经行不畅，乳房作胀，舌苔薄白，脉弦。其证型是

下列砌块中含有铝粉的是：

为适应低热性的要求，建筑物内部的大体积混凝土，通常选用()。

下列各科目的期末余额，不应在资产负债表“存货”项目列示的是()。

下图是一些国家在某时期经济年增长率的数据图，该时期是()。

【B1】【B5】

Completethesentencesbelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes34-36onyoura