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

admin2022-10-24 37

问题设顺序表的长度为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；以下叙述中错误的是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
有二叉树如下图所示：则前序序列为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

《八声甘州》“有长江水，无语东流”的主要情感内涵是()
运动负荷试验，以下指标不是常用的终止指标
木通除利尿通淋外，还能
登记机关有权注销房屋权属证书的情况有()。
经济分析通用参数包括()等。
以下不属于货币政策“三大法宝”的是（）
习近平总书记在2014年教师节讲话中提出了“四有好老师”标准，其主要内容是()。①有理想信念②有道德情操③有扎实学识④有实践能力⑤有仁爱之心
大谱表
下列现象能在变化过程中释放热量的是()。
[*]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

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

《八声甘州》“有长江水，无语东流”的主要情感内涵是()

运动负荷试验，以下指标不是常用的终止指标

木通除利尿通淋外，还能

登记机关有权注销房屋权属证书的情况有()。

经济分析通用参数包括()等。

以下不属于货币政策“三大法宝”的是（）

习近平总书记在2014年教师节讲话中提出了“四有好老师”标准，其主要内容是()。①有理想信念②有道德情操③有扎实学识④有实践能力⑤有仁爱之心

大谱表

下列现象能在变化过程中释放热量的是()。

[*]