首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-12-16
32
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n－1) /2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n－1) /2。
转载请注明原文地址:https://kaotiyun.com/show/ALVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的运行结果是()。#include＜stdio．h＞main(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a＞b)&&(n=c＞d))；}
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
语句’’printf(’’a\bhow\’are\’y\\\bou\n’’)；’’的输出结果是()。
有以下程序：#includemain(){intm=1，n：2，*P=&m，*q=＆n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
有以下程序段：#include＜stdio.h＞intj；floaty；charname[50]；scanf("%2d%f%s"，&j，&y，name)；当执行上述程序段，从键盘上输
有以下程序；#include#defineN2#defineMN+1#defineMUN(M+1)*M／2main(){printf("％d＼n"，MUN)；
下面可以作为软件设计工具的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在单链表中，增加头结点的目的是()。
虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。
随机试题
患儿女性，4岁，身高108cm，体重17kg。1天前开始发热(T39.2℃)，咽稍痛，无咳嗽及吐泻，家长自行予以口服退热药治疗。患儿发热1天后出现腹泻，约2～3小时一次大便，量少，黄色黏液便，呕吐1次。查体：T39.0℃，P120次／min，R30
关于原发性甲亢，下列哪项不恰当
下列哪种疔疮最易发生走黄
旅行社的主要业务流程有()。
下图为佛罗伦萨洗礼堂铜门浮雕，设计此浮雕的艺术家是()。
政府职能本质属性是()。
已知某高速缓存Cache 采用组相联映像方式，即组间直接映像，组内全相联映像。假设主存容量为4096块，每块256字节。高速缓存包含32块，分8组，每组4块。高速缓存的地址变换表应包含(48)个存储单元；每个存储单元应能存放(49)位二进制数；每次参与相联
阅读下列算法说明和算法，将应填入(n)处的字句写在对应栏内。【算法说明】为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为x轴，垂直向下方向设为y轴。设某显示器在每条水平线和每条垂
下列各序列中不是堆的是
模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。
最新回复
(
0
)
