首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
admin
2009-02-15
73
问题
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
选项
A、0(1)
B、0(nlog
2
n)
C、0(n)
D、0(n
2
)
答案
D
解析
设线性表长度为n,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0kjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为程序中空缺处(1)选择正确答案。备选答案:A.OpenB.RunC.ExecuteD.DimHTML文档中的<table>标记的cellpadding属性用于定义(8)。(8)A.内容对齐方式
传统意义上的计算机病毒具有哪些特征?计算机病毒可以分为哪几类?
请将图7-7中(1)、(2)空缺处的设备名称填写完整。在普通用户家庭中,按照ADSL的最高速率标准,下载一个560MB的视频文件需要多少时间?
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]<HTML>
The standard(70)in C language contain many useful functions for input and output, string handling,mathematical computations,and
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
(10)是指一个软件模块是否容易修改、更新和扩展。
A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.
(67)is a sequence of letters and digits, the first character must be a letter.
随机试题
关于PCT国际申请国际阶段的修改,下列说法正确的是?
急性胆囊炎,下述哪种情况不宜行腹腔镜胆囊切除术
呼吸系统功能有
下列说法错误的有( )。
工程成本核算的原则包括()。
下列关于利润中心业绩评价指标的说法中,错误的是()。
乐乐为了得到老师和父母的表扬而努力学习,他的动机属于()。
如果将阿里巴巴视为中国企业履行社会责任的样本,基本能看到企业社会责任在中国的发展路径。早在2006年,新颁布实施的公司法,首次明确企业公司从事经营活动,必须“承担社会责任”。至此,企业社会责任不仅是“道德血液”,法律亦有了标示性规定,2006年也被认为是中
美国思想家梭罗曾说过:“我们热切地挖掘了大西洋隧道,期望新旧大陆更为密切地接近,实际上传来的最新消息不过是阿德莱亲王打了个哈欠。”危险正是在这里。对于传媒来说,葛底兹堡大战和王室打哈欠没有本质的区别,这就有可能湮没了真正有价值的信息。文段引用名人的
They______thehistorymuseumlastweek.
最新回复
(
0
)