假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

admin2013-02-23 36

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面的程序实现字符串的复制。voidcopy_string(from,to)【】;{for(;*from;from++,to++)*to=*from;【】;}main(){char
假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。
以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo
若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps
在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b
数据结构分为线性结构和非线性结构，带链的队列属于[]。
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。
已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)*A)inta=3；X=3*(A+B(7))；
数据结构分为线性结构和非线性结构,带链的队列属于【】。

随机试题

下列句子中，没有语病的一项是()。
下列属于行政合同的是()
口服下列哪种物质有利于铁剂的吸收
　　男性，4l岁，患肝硬化5年。5天来畏寒发热，体温38℃左右，全腹痛，腹部明显膨隆，尿量550ml／日。尽快治疗，应先做何种检查
男，36岁。翻车肩部外伤，半小时后来院，查左锁骨中外l／3处明显畸形，局部肿胀明显，淤血，桡动脉搏动触不到，手部发凉，皮色苍白，血压80／40mmHg。该患应首先做哪项处置（）
李小姐所在的单位为李小姐依法缴纳了基本养老保险费，李小姐本人也按月缴纳了基本养老保险费。李小姐因为失业而准备支取基本养老保险个人账户中的资金。李小姐一直认为本人和单位缴纳的基本养老保险费都会进入到个人账户中。李小姐缴费14年以后就不再缴费了。李小姐个
垃圾填埋场大气环境影响预测及评价的主要内容是()。
下列民事行为，属于可变更、可撤销民事行为的有()。
观察学生在课堂上的表现，以了解学生的注意稳定性、情绪状态和个性特征所采用的研究方法是()
在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.T

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

二级C语言

NCRE全国计算机二级

下面的程序实现字符串的复制。voidcopy_string(from,to)【】;{for(;from;from++,to++)to=*from;【】;}main(){char

假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。

以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo

若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps

在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b

数据结构分为线性结构和非线性结构，带链的队列属于[]。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)A)inta=3；X=3(A+B(7))；

数据结构分为线性结构和非线性结构,带链的队列属于【】。

下列句子中，没有语病的一项是()。

下列属于行政合同的是()

口服下列哪种物质有利于铁剂的吸收

男性，4l岁，患肝硬化5年。5天来畏寒发热，体温38℃左右，全腹痛，腹部明显膨隆，尿量550ml／日。尽快治疗，应先做何种检查

男，36岁。翻车肩部外伤，半小时后来院，查左锁骨中外l／3处明显畸形，局部肿胀明显，淤血，桡动脉搏动触不到，手部发凉，皮色苍白，血压80／40mmHg。该患应首先做哪项处置（）

垃圾填埋场大气环境影响预测及评价的主要内容是()。

下列民事行为，属于可变更、可撤销民事行为的有()。

观察学生在课堂上的表现，以了解学生的注意稳定性、情绪状态和个性特征所采用的研究方法是()

在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.T

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

二级C语言

NCRE全国计算机二级

下面的程序实现字符串的复制。voidcopy_string(from,to)【】;{for(;*from;from++,to++)*to=*from;【】;}main(){char

假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。

以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo

若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps

在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b

数据结构分为线性结构和非线性结构，带链的队列属于[]。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)*A)inta=3；X=3*(A+B(7))；

数据结构分为线性结构和非线性结构,带链的队列属于【】。

下列句子中，没有语病的一项是()。

下列属于行政合同的是()

口服下列哪种物质有利于铁剂的吸收

男性，4l岁，患肝硬化5年。5天来畏寒发热，体温38℃左右，全腹痛，腹部明显膨隆，尿量550ml／日。尽快治疗，应先做何种检查

男，36岁。翻车肩部外伤，半小时后来院，查左锁骨中外l／3处明显畸形，局部肿胀明显，淤血，桡动脉搏动触不到，手部发凉，皮色苍白，血压80／40mmHg。该患应首先做哪项处置（）

垃圾填埋场大气环境影响预测及评价的主要内容是()。

下列民事行为，属于可变更、可撤销民事行为的有()。

观察学生在课堂上的表现，以了解学生的注意稳定性、情绪状态和个性特征所采用的研究方法是()

在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.T

下面的程序实现字符串的复制。voidcopy_string(from,to)【】;{for(;from;from++,to++)to=*from;【】;}main(){char

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)A)inta=3；X=3(A+B(7))；

　　男性，4l岁，患肝硬化5年。5天来畏寒发热，体温38℃左右，全腹痛，腹部明显膨隆，尿量550ml／日。尽快治疗，应先做何种检查