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

admin2015-07-31 46

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，*p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int*)mal
关系数据库管理系统能实现的专门关系运算包括_______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。
下列关于栈的叙述中正确的是_______。
设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}
下列的for语句的循环次数为______。for(x=1，y=0；(y!=19)&&(x＜7)；x++)；
诊断和改正程序中错误的工作通常称为______。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
下列叙述中不正确的是()。

随机试题

分别采用先进先出(FIFO)和最近最久未使用调度算法(LRU)测度1，…，9九个页面的作业。该作业运行时，调用页面的次序为1、2、5、6、9、3、5、4、9、8、5、7、9、3、5、7、3、8、5。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5
资产负债表的共同比报表的总体指标通常为()
维持机体稳态的重要途径是()
1岁小儿，体格发育正常，体重9kg，头围46cm，身高75cm，其胸围最可能是
复合的中央银行制度是指在一国之内，不设立专门的中央银行，而是由一家大银行来扮演中央银行和商业银行两个角色，即“一身两任”。(　　)
()是交易指令下达后形成的市场价格与交易指令没有下达情况下市场可能的价格之间的差额。
某企业为一般纳税人，增值税税率为17％，2013年7月发生下列业务：(1)购买材料一批，专用发票注明：价款300万元，增值税17万元，另外支付运费1万元，已入库，并付款；(2)销售产品一批，专用发票注明：价款500万元，增值税85万元，
许多人利用早上时间学习、记忆，其效果优于白天，这是因为早上不受()的干扰。(郑州市)
根据下列资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：(1)广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月
在考生文件夹下，打开文档WORD1．docx，按照要求完成下列操作并以该文件名(WORD1．docx)保存文档。【文档开始】信息安全影响我国进入电子社会随着网络经济和网络社会时代的到来，我国的军事、经济、社会、文化各方面都越来越依赖于网络。与

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int)mal

关系数据库管理系统能实现的专门关系运算包括_______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。

下列关于栈的叙述中正确的是_______。

设有如下函数定义，则输出结果为_______。charfun(charstr){charp=str；while(p){if(*p＞’d’)continue；p++；}

下列的for语句的循环次数为______。for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

诊断和改正程序中错误的工作通常称为______。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

下列叙述中不正确的是()。

资产负债表的共同比报表的总体指标通常为()

维持机体稳态的重要途径是()

1岁小儿，体格发育正常，体重9kg，头围46cm，身高75cm，其胸围最可能是

复合的中央银行制度是指在一国之内，不设立专门的中央银行，而是由一家大银行来扮演中央银行和商业银行两个角色，即“一身两任”。(　　)

()是交易指令下达后形成的市场价格与交易指令没有下达情况下市场可能的价格之间的差额。

许多人利用早上时间学习、记忆，其效果优于白天，这是因为早上不受()的干扰。(郑州市)

根据下列资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：(1)广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，*p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int*)mal

关系数据库管理系统能实现的专门关系运算包括_______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。

下列关于栈的叙述中正确的是_______。

设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}

下列的for语句的循环次数为______。for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

诊断和改正程序中错误的工作通常称为______。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

下列叙述中不正确的是()。

资产负债表的共同比报表的总体指标通常为()

维持机体稳态的重要途径是()

1岁小儿，体格发育正常，体重9kg，头围46cm，身高75cm，其胸围最可能是

复合的中央银行制度是指在一国之内，不设立专门的中央银行，而是由一家大银行来扮演中央银行和商业银行两个角色，即“一身两任”。( )

()是交易指令下达后形成的市场价格与交易指令没有下达情况下市场可能的价格之间的差额。

许多人利用早上时间学习、记忆，其效果优于白天，这是因为早上不受()的干扰。(郑州市)

根据下列资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：(1)广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int)mal

设有如下函数定义，则输出结果为_______。charfun(charstr){charp=str；while(p){if(*p＞’d’)continue；p++；}

复合的中央银行制度是指在一国之内，不设立专门的中央银行，而是由一家大银行来扮演中央银行和商业银行两个角色，即“一身两任”。(　　)