首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
29
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ikjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C源程序中不能表示的数制是()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf("％u\n"，x)；}程序运行后的输出结果是()。
有以下程序：#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
设变量x和y均己正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
软件测试的目的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
软件测试的目的是()。
随机试题
当一个公司的股东反对公司的筹资意见时，往往是由于公司采纳了()
以共同经营的某一市场或产品为基础，不同的旅行社之间为加强合作而建立的合作组织称为()的旅行社联合体。
甲欲购买乙所有的机器设备一台，双方就价款已达成一致意见。因乙已将该设备出租给丙，故双方约定待租期届满由丙负责交付。租期届满后，丙未交付，则()。
按照与旅游者约定的时间，导游人员必须提前()分钟到达旅游者下榻的饭店。
央视《星光大道》推出的歌手阿宝为广大观众所熟悉，他所演唱的《山丹丹花开红艳艳》给我们带来了耳目一新的感觉。这首民歌是()。
归因理论认为，成功或失败的原因可以划分为三个程度，即()。
下列属于帕累托最优的必要条件的是（）。
替代强化
A、 B、 C、 D、 D
IEEE______标准定义了CSMA/CD总线介质访问控制子层与物理层规范。
最新回复
(
0
)
