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

admin2019-08-18 44

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将自然数1一10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
下列选项中不属于面向对象程序设计特征的是
以下叙述中正确的是
有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。
按照“后进先出”原则组织数据的数据结构是
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是

随机试题

组成骨组织的是
近年来，我国的立法步骤进一步加快，已经基本上形成了一个比较完备的法律体系，法律渐渐渗透到人们生活的方方面面。然而，我们却看到在广大的城市化程度还不高的城镇和农村地区，各种规避法律的事件频频发生。调节人们生活的不是国家制定法，而是长久以来形成的习惯法和当地的
下列各项中，应作为职工薪酬计入相关资产成本的有()。
《税务代理业务规程》规定，代理人可以接受纳税入、扣缴义务人的委托，从事规定范围内的业务代理，下列代理可接受的有()。
巴赫的《马太受难曲》是由()于1829年首先发掘，并亲自指挥上演的。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
对企业或组织起关键性作用的因素称为关键成功因素，下述有关关键成功因素的论述中，错误的是
生成URL对象时，必须进行______。
【B1】【B6】
Shelly’ssnackshopwasthenamethatBrianEgemoofBadger,Iowa,appliedtohiswife’ssideofthebed.In1994Shelly,whoha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。

下列选项中不属于面向对象程序设计特征的是

以下叙述中正确的是

有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。

按照“后进先出”原则组织数据的数据结构是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是

组成骨组织的是

下列各项中，应作为职工薪酬计入相关资产成本的有()。

《税务代理业务规程》规定，代理人可以接受纳税入、扣缴义务人的委托，从事规定范围内的业务代理，下列代理可接受的有()。

巴赫的《马太受难曲》是由()于1829年首先发掘，并亲自指挥上演的。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

对企业或组织起关键性作用的因素称为关键成功因素，下述有关关键成功因素的论述中，错误的是

生成URL对象时，必须进行______。

【B1】【B6】

Shelly’ssnackshopwasthenamethatBrianEgemoofBadger,Iowa,appliedtohiswife’ssideofthebed.In1994Shelly,whoha