首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2017-10-24
8
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n一1)／2
D、n／2
答案
C
解析
对n个节点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)／2。
转载请注明原文地址:https://kaotiyun.com/show/zIxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)
下列数据结构中，能用二分法进行查找的是()。
若变量已正确定义，有以下程序段：i=0；doprinntf("%d,i");while(i++);printf("%d\n"，i)；其输出结果是()。
6-5/2+1.2+5%2的值是()。
数据库设计的根本目标是要解决()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。
在面向对象方法中，对象之间进行通信的构造称为___________。
下面关于算法的叙述中，正确的是()。
随机试题
办案人民警察收到违法嫌疑人、被侵害人或者其他证人提供的书面材料后，应当在首页注明收到日期，并签名。
着重回答经济法自身是什么的问题，是经济法理论中的【】
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen
A．由脂蛋白变性而来B．由胞质内残留的RNA变性而来C．脂肪变性产物D．核碎裂或溶解后的残余物E．异常溶酶体卡波环是
男，18岁，突发右侧胸痛伴轻度呼吸困难1天。查体：体型瘦高，右胸叩诊呈鼓音，右侧呼吸音减低。最有可能的诊断是()
下列程序文件中，( )不是GB/T19001—2000标准要求必须编制的。
因欺诈、胁迫而订立的施工合同可能是无效合同，也可能是可撤销合同。认定其为无效合同的必要条件是()。
中最大的数是()。
turtle画图结束后，让画面停顿，不立即关闭窗口的函数是()。
Asfarasqualityisconcerned,thisproductisamongthetopthreeintheEuropeanmarket.
最新回复
(
0
)
