首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-12-16
28
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&&(n=c>d))；}
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导术号不得多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做处理。字符串中间和尾部的*号不删除。例如，字符串中的内容为“*******A木BC*DEF*G*
有以下程序：#includemain(){charx=4；printf(’’％d＼n’’，x=x＜＜2)；}程序运行后的输出结果是()。
下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
有以下程序；#include#defineN2#defineMN+1#defineMUN(M+1)*M／2main(){printf("％d＼n"，MUN)；
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为”ABCDEFG12345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须
以下关于算法的叙述中错误的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
随机试题
虎杖的功效是()(1997年第36；1992年第31题)
下述哪项表现临床听诊可有心律不齐()(1993年)
女性，40岁。4年前呼吸道感染后出现咳嗽伴胸闷，此后反复发作，伴有喘息，多于呼吸道感染后出现，3天前再次发作。体检：呼吸30次／分，口唇微绀，两肺叩诊过清音，闻及哮鸣音，心率110次／分，律齐。为判断病情严霞度，急需哪项检查
下列有关转账支票的表述中，不符合《票据法》规定的是()。
“经营单位”栏：()。“装货港”栏：()。
下列各项中，符合资源税纳税义务发生时间规定的有()。
WhatdidMrs.Turnerseewhilewalkingaloneinthestreetonenight?
【B1】【B6】
AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【1】ofhisnativeland.O
WhatisAprilFoolsDayandwhatareitsorigins?Itis【B1】______believedthatinmedievalFrance,NewYearwascelebratedon1
最新回复
(
0
)
