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

admin2013-02-23 53

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

相关试题推荐

设有如下的变量定义，以下符合C语言语法的表达式是______。inti=8，k，a，b；unsignedlongw=5；doublex=1，42，y=5.2；
若t已定义为double类型，表达式：t=1，t++，t+5的值是()
以下程序的输出结果是______。#includemain(){char*p1，*p2，str[50]="ABCDEFG"；p1="abcd"；p2="efgh"；strcpy(str+1，p2+1)；strcpy(str+3，p1+3)
软件的可维护性度量可分解为多种因素的度量，下列选项中的______是可维护性度量的内容。①可测试性②可移植性③可复用性④可靠性
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio．h＞main(){FILE*fout；charch;fo
设有以下声明语句structex{intx；floaty；charz；}example；则下面的叙述中不正确的是______。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
下列叙述中，错误的是。
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　*p[],int　n)　　　　{char　*t；int　i,j；　　　　for(i=O；i＜n-1；i++)

随机试题

如果牛头刨床滑枕移动对工作台侧平面的平行度超差，则应通过修刮工作台与滑板的连接面至要求。()
不能作为确诊中期妊娠的依据是
可以取代苯巴比妥催眠的药物是
描述炎性浸润期压疮，下列哪项不正确（）
下列材料的绝热性能由好到差的排列，正确的是：[2014-008]
下列观点属于客观唯心主义的有()。
在一列国际列车上，来自英、意、日、德四国的甲、乙、丙、丁四位旅客恰好相聚在某个车厢中。他们每人除了会说本国语言外，还会说其他三国语言中的一种，有一种语言三个人都会说。这四位旅客交谈的有关情况如下：(1)乙不会说英语，当甲与丙交谈时，他却能替他们作
一家四代人，年龄最大的太奶奶与年龄最小的宝宝相差了7轮(一轮为12岁)，并且宝宝、妈妈、姥姥年龄之积是5400，太奶奶、姥姥和妈妈的年龄之和是177，问妈妈的年龄是多少岁?()
《洪吉童传》《谢氏南征记》《春香传》是中古时期_________国的著名国语小说。
Whatdotheyensureinthelegaltranslation?_________________________________.Whatwilltheydoifonewantstowritea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下的变量定义，以下符合C语言语法的表达式是______。inti=8，k，a，b；unsignedlongw=5；doublex=1，42，y=5.2；

若t已定义为double类型，表达式：t=1，t++，t+5的值是()

以下程序的输出结果是______。#includemain(){charp1，p2，str[50]="ABCDEFG"；p1="abcd"；p2="efgh"；strcpy(str+1，p2+1)；strcpy(str+3，p1+3)

软件的可维护性度量可分解为多种因素的度量，下列选项中的______是可维护性度量的内容。①可测试性②可移植性③可复用性④可靠性

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

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

设有以下声明语句structex{intx；floaty；charz；}example；则下面的叙述中不正确的是______。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

下列叙述中，错误的是。

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)

如果牛头刨床滑枕移动对工作台侧平面的平行度超差，则应通过修刮工作台与滑板的连接面至要求。()

不能作为确诊中期妊娠的依据是

可以取代苯巴比妥催眠的药物是

描述炎性浸润期压疮，下列哪项不正确（）

下列材料的绝热性能由好到差的排列，正确的是：[2014-008]

下列观点属于客观唯心主义的有()。

一家四代人，年龄最大的太奶奶与年龄最小的宝宝相差了7轮(一轮为12岁)，并且宝宝、妈妈、姥姥年龄之积是5400，太奶奶、姥姥和妈妈的年龄之和是177，问妈妈的年龄是多少岁?()

《洪吉童传》《谢氏南征记》《春香传》是中古时期_________国的著名国语小说。

Whatdotheyensureinthelegaltranslation?_________________________________.Whatwilltheydoifonewantstowritea

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

二级C语言

NCRE全国计算机二级

设有如下的变量定义，以下符合C语言语法的表达式是______。inti=8，k，a，b；unsignedlongw=5；doublex=1，42，y=5.2；

若t已定义为double类型，表达式：t=1，t++，t+5的值是()

以下程序的输出结果是______。#includemain(){char*p1，*p2，str[50]="ABCDEFG"；p1="abcd"；p2="efgh"；strcpy(str+1，p2+1)；strcpy(str+3，p1+3)

软件的可维护性度量可分解为多种因素的度量，下列选项中的______是可维护性度量的内容。①可测试性②可移植性③可复用性④可靠性

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

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

设有以下声明语句structex{intx；floaty；charz；}example；则下面的叙述中不正确的是______。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

下列叙述中，错误的是。

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string.h＞ void f(char *p[],int n) {char *t；int i,j； for(i=O；i＜n-1；i++)

如果牛头刨床滑枕移动对工作台侧平面的平行度超差，则应通过修刮工作台与滑板的连接面至要求。()

不能作为确诊中期妊娠的依据是

可以取代苯巴比妥催眠的药物是

描述炎性浸润期压疮，下列哪项不正确（）

下列材料的绝热性能由好到差的排列，正确的是：[2014-008]

下列观点属于客观唯心主义的有()。

一家四代人，年龄最大的太奶奶与年龄最小的宝宝相差了7轮(一轮为12岁)，并且宝宝、妈妈、姥姥年龄之积是5400，太奶奶、姥姥和妈妈的年龄之和是177，问妈妈的年龄是多少岁?()

《洪吉童传》《谢氏南征记》《春香传》是中古时期_________国的著名国语小说。

Whatdotheyensureinthelegaltranslation?_________________________________.Whatwilltheydoifonewantstowritea

以下程序的输出结果是______。#includemain(){charp1，p2，str[50]="ABCDEFG"；p1="abcd"；p2="efgh"；strcpy(str+1，p2+1)；strcpy(str+3，p1+3)

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)　　　　　　