首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-12-16
30
问题
假设线性表的长度为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#include"string.h"voidfun(char*s[],intn){char*t;inti;j;for(i=0;i
有以下程序#include<stdio.h>main(){inta,b;for(a=0;a<3;a++){scanf("%d",&b);switch(b){defaul
数据库管理系统是()。
在软件开发中,需求分析阶段产生的主要文档是()。
下列给定程序中,函数fun的功能是:求出s所指字符串中最后一次出现的t所指字符串的地址,并通过函数值返回,在主函数中输出从此地址开始的字符串;若未找到,则函数值为NULL。例如,当字符串中的内容为“abcdabfabcdx”,t中内容为“ab”时,输出结
函数fun的功能是:将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除,s所指串中剩余的字符形成的新串放在t所指的数组中。例如,若s所指字符串中的内容为”ABCDEFG12345”,其中字符C的ASCII码值为奇数,在数组中的下标为偶数,因此必须
对建立良好的程序设计风格,下面描述正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
数据字典(DD)所定义的对象都包含于
【】的目的是检查模块是否正确的组合在一起,是否能够实现规格说明文档对产品功能的要求。
随机试题
试述垄断资本主义国家的宏观经济管理与调控。
A.上热下寒B.上寒下热C.真寒假热D.真热假寒E.表寒里热恶寒发热,头痛无汗,心中烦热,口渴,鼻塞流清涕。其证候是
患儿,2岁,高热、咳嗽,伴疱疹性结膜炎和结节性红斑。有结核病密切接触史,疑为急性粟粒性肺结核。行结核菌素试验,72小时结果为局部硬结直径16mm,应判断为
下列权利人行使的权利中,哪些是形成权?()
在以诉讼方式解决建设工程合同纠纷的过程中,能够作为证据的有()。
某工业企业为增值税一般纳税人,企业所涉及货物及材料增值税税率均为17%。2014年销售产品1200万元,出租厂房的收人为200万元,当年取得国债利息收入为5万元,销售边角料,一共取得收入50万元,企业会计账务处理为:借:银行存款50
TheCaliforniancoastlinenorthandsouthofSiliconValleyisatrend-settingsortofplace.Increasingly,thehomeinteriorso
A公司的某项目即将开始,项目经理估计该项目需12人。天完成,如果出现问题耽搁则20人.天完成,最快10人.天完成。根据项目成本估计中的三点结算法,该项目预计花费()人.天。
Richard:Inmyopinion,smokingisonlyanamusement,likeplayingcards,reading,etc.Manyyearsago,whenanadulthanded
Manycountriesexistinthisworld.Howtodealwiththeproblemsamongthem?Socomeswiththeinternationalcommunities.Amaj
最新回复
(
0
)