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

admin2010-06-06 30

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

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序依次把从终端输入的字符存放到f文件中，用“＃”作为结束输入的标志，则在横线处应填入的选项是()。#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")
有如下定义structst{inta;floatb;}x[10];FILE*fp;若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下4个选项，不能看作一条语句的是()。
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
数据库系统的三级模式不包括()。

随机试题

亚急性感染性心内膜炎最常见的致病菌是
A．乳汁郁积，肝郁胃热B．肝气痰凝，冲任不调C．肝肾亏损，冲任失调D．肺肾阴虚，痰火循经结于乳房E．肝郁化火，迫血妄行
一烧伤患者，其创面脓液呈鲜绿色，有一种特殊的霉腥味，其感染细菌可能为绿脓杆菌。()
关于基金销售人员的行为，以下表述正确的是()。[2015年12月真题]
开启城市发展“黄河时代”大幕，推动济南跨过黄河、携河发展的重大机遇是建设（）。
下列选项中不属于洗钱罪的上游犯罪的是()(2019年一专一第4题)
关系模型中的术语"元组"对应的概念在Access数据库中的是
假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。
Everynightshelistenedtoherfathergoingaroundthehouse,lockingthedoorsandwindows.Shelistened:thebackdoorclosed
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序依次把从终端输入的字符存放到f文件中，用“＃”作为结束输入的标志，则在横线处应填入的选项是()。#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")

有如下定义structst{inta;floatb;}x[10];FILE*fp;若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

以下4个选项，不能看作一条语句的是()。

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

数据库系统的三级模式不包括()。

亚急性感染性心内膜炎最常见的致病菌是

A．乳汁郁积，肝郁胃热B．肝气痰凝，冲任不调C．肝肾亏损，冲任失调D．肺肾阴虚，痰火循经结于乳房E．肝郁化火，迫血妄行

一烧伤患者，其创面脓液呈鲜绿色，有一种特殊的霉腥味，其感染细菌可能为绿脓杆菌。()

关于基金销售人员的行为，以下表述正确的是()。[2015年12月真题]

开启城市发展“黄河时代”大幕，推动济南跨过黄河、携河发展的重大机遇是建设（）。

下列选项中不属于洗钱罪的上游犯罪的是()(2019年一专一第4题)

关系模型中的术语"元组"对应的概念在Access数据库中的是

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

Everynightshelistenedtoherfathergoingaroundthehouse,lockingthedoorsandwindows.Shelistened:thebackdoorclosed

Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull