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

admin2022-10-24 24

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

相关试题推荐

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若S所指字符串的长度小于n，则
使用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所指字符串数组中共有
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、
在深度为7的满二叉树中，叶子结点的个数为
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

将一定量的液体药物直接包封，或将固体药物溶解或分散在适宜的辅料中制备成溶液、混悬液、乳状液或半固体，密封于软质囊材中的胶囊剂是
对大多数投资者而言，风险承受力()。
网络传输可靠性一般通过确认和________机制保证。
A．冠状动脉内钙化影B．心尖部膨隆，可见钙化影C．肺门部钙化影D．降主动脉部位可见钙化影E．肺门血管影增强陈旧性广泛前壁心肌梗死合并心尖部室壁瘤表现为
企业把资产区分为固定资产与低值易耗品是基于()的要求。
国际CFP组织规定，申请者申报的从业经验由经过批准的专业人士进行验证。这些专业人员不包括(　　)。
下列对于信息价值的理解，正确的是()。
下列有关股份有限公司监事会组成的表述中，符合公司法律制度规定的是()。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、资料1．某记者因为
求微分方程y〞－y＝4cosχ＋eχ的通解．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

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

将一定量的液体药物直接包封，或将固体药物溶解或分散在适宜的辅料中制备成溶液、混悬液、乳状液或半固体，密封于软质囊材中的胶囊剂是

对大多数投资者而言，风险承受力()。

网络传输可靠性一般通过确认和________机制保证。

A．冠状动脉内钙化影B．心尖部膨隆，可见钙化影C．肺门部钙化影D．降主动脉部位可见钙化影E．肺门血管影增强陈旧性广泛前壁心肌梗死合并心尖部室壁瘤表现为

企业把资产区分为固定资产与低值易耗品是基于()的要求。

国际CFP组织规定，申请者申报的从业经验由经过批准的专业人士进行验证。这些专业人员不包括( )。

下列对于信息价值的理解，正确的是()。

下列有关股份有限公司监事会组成的表述中，符合公司法律制度规定的是()。

求微分方程y〞－y＝4cosχ＋eχ的通解．

国际CFP组织规定，申请者申报的从业经验由经过批准的专业人士进行验证。这些专业人员不包括(　　)。