首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
admin
2009-01-15
34
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
选项
A、log
2
n
B、n
2
C、n/2
D、n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/wrkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#includevoidconvert(charch){if(ch<’D’)convert(ch+1);printf("%c",ch);}main(){convert(’A’);printf("\n");}
以下能正确定义字符串的语句是
有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scartf函数调用语句有错误的是()。
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y—x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf(″％
以下叙述中错误的是
可在C程序中用作用户标识符的一组标识符是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf(’’请输入2个数：’’)；scanf(’’％d％f’，＆case，＆printF)；printf(’’％d％f\n’’，
若有表达式(w)?(--x)：(++y)，则其中与w等价的表达式是
随机试题
政策对象的特点有政策规定性、受动性和
人在剧烈运动后血压会发生什么变化?简述机体使血压恢复正常的主要调节过程。
某项目初始投资为2222.1万元，其中固定资产投资为1222.1万元，流动资金投资为1000万元。项目寿命期为6年，其中建设期1年，运营期5年，运营第1年达产80%，运营第2年至第5年达产100%。厂房采用直线法折旧，折旧年限为10年，无残值；生产设备采
应付账款一般不需函证,在下列情况中,注册会计师应实施函证程序的有()。
财产保险按()划分，可分为定值保险和不定值保险。
明确把“关爱学生”作为一条中小学教师职业道德行为规范的是()。
学生对自己认知过程的认知策略称为学习的()。
什么是产业内贸易?如何测度产业内贸易?
NUM EQU 80H DA DB 34H …… AND DA，NUM 上述语句执行后，DA中的内容是______。
WiththerapidspreadoftheInternetevery-whereintheworld,the【C1】______numberofusers,oneofthemostexcitingdevelo
最新回复
(
0
)
