首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
30
问题
对长度为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/W9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在关系模型中，二维表的行称为______。
利用fseek函数可实现的操作是()。
有下列程序：#include"stdio.h"main(){intx=0；inty=0；while(x＜7&&++y){y--；x++；}
若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=%%d,j=%%d\n",i,j);输出的结果是()。
下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;p
下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
按照“先进后出”原则组织数据的数据结构是()。
设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2;则表达式(m=a＞B)&&(n=c＞D)运算后，n的值是()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
下列数据结构中，能用二分法进行查找的是()。
随机试题
A．骨肉瘤B．乳头状瘤C．鳞状细胞癌D．恶性淋巴瘤E．牙龈瘤对放疗高度敏感的恶性肿瘤为
A、意外露髓B、充填体脱落C、继发龋D、乳牙内吸收E、充填体过高直接盖髓术的适应证是
承诺
投资于指数化型证券组合的投资者往往愿意通过延迟获得基本收益来求得未来收益的增长。()
下列有关人身保险受益人的说法中，正确的有()。
人和动物的最根本区别在十()。
在北方，人们常用地窖储存粮食和蔬菜，人们要进入地窖之前，要将地窖的通风口打开一段时间，这么做，最主要是因为( )
在我国某次调查中，受访者人数为1328人，其中男性受访者共673人，略高于女性受访者的655人。从年龄结构来看，30~44岁的受访者居多，占30.8％；其次是45~59岁的受访者，占24.1％；20~29岁的受访者占20.7％；60~74岁的受访者占12
WhatisthevalueofworkforMr.Smith?
Howlongisitsincethefirstnewspaperwasprinted?
最新回复
(
0
)
