对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2020-07-28 88

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

转载请注明原文地址:https://www.kaotiyun.com/show/d63p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
关于字符常量，以下叙述正确的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

随机试题

Ifananimalismovedfromitshomeinthetropics(热带地区)toacoldclimate,itwilldieifitisnotkeptwarm.Andanimals【C1】
实质性脏器损伤包括()
《麦琪的礼物》运用的结构方法是【】
患者男，36岁。2周前发现右下后牙牙龈有小包，平时无明显不适。检查见右下第一磨牙咬合面深龋，穿髓孔探无感觉，叩诊(±)，右下第二磨牙根尖处牙龈有瘘管开口，挤压有少许脓液溢出。X线片见右下第一磨牙近中根尖X线透射区不规则，边界模糊。主诉牙的治疗是
人身意外伤害医疗保险中，规定保险金额的方法有()。
(2009年卷一第63题)刘某提出一件有关发电机的发明专利申请，国家知识产权局以该发明不具备新颖性为由予以驳回。刘某不服，提出复审请求。专利复审委员会经审理发出复审通知书，指出该申请请求保护的技术方案违反了自然规律，不具备实用性。下列说法哪些是正确的?
讲信誉的最基本要求是()。
在适宜的温度、水分和CO2保证供应的情况下，测得不同植物光合作用量值(用环境CO2减少量来度量)如右图所示。下列四种叙述中不正确的是()。
科学决策正确与否取决于行政领导者个人的经验多少、知识水平高低和个人能力大小。()
()进口托收()付现交单()商会()关税

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

关于字符常量，以下叙述正确的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

Ifananimalismovedfromitshomeinthetropics(热带地区)toacoldclimate,itwilldieifitisnotkeptwarm.Andanimals【C1】

实质性脏器损伤包括()

《麦琪的礼物》运用的结构方法是【】

人身意外伤害医疗保险中，规定保险金额的方法有()。

讲信誉的最基本要求是()。

在适宜的温度、水分和CO2保证供应的情况下，测得不同植物光合作用量值(用环境CO2减少量来度量)如右图所示。下列四种叙述中不正确的是()。

科学决策正确与否取决于行政领导者个人的经验多少、知识水平高低和个人能力大小。()

()进口托收()付现交单()商会()关税