在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

admin2009-02-15 52

问题在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

选项 A、0(1)
B、0(nlog₂n)
C、0(n)
D、0(n²)

答案D

解析设线性表长度为n，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/0kjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)
与HTML相比，XML具有哪些特点?第一行的作用是什么?它是否必须出现?
希赛公司的网管接到下属公司电话说该公司的公文处理Web网站不能访问了，该系统的Web网站是Windows平台的IIS，该公司与下属公司用路由器进行连接，线路使用的是电信运营商的SDH专线。请回答下列问题。
阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。内部网络经由防火墙采用NAT方式与外部网络通信，为下表
综合布线系统设计时，应遵循哪些原则?从运行环境上，该中心的设计要考虑哪些因素?
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

随机试题

原子荧光光谱分析的基本原理仅适用于()的原子荧光分析。
某企业拟筹资2500万元，其中发行债券1000万元，筹资费用率2％，债券年利率为10％，所得税税率为33％；优先股500万元，年股利率7％，筹资费用率为3％；普通股1000万元，筹资费用率为4％，第一年预期股利率为10％，以后各年增长4％。试计算该筹
甲型肝炎病毒感染一般不会引起下列哪种临床类型的肝炎
背景某电力安装公司承接一项200MW火力发电厂全部机电安装工程，工程内容包括：锅炉机组、汽轮发电机组、厂变配电站、化学水车间、制氢车间、空气压缩车间等。其中锅炉汽包重102t，安装位置中心标高为52．7m；发电机定子158t(不包括两端罩)，安装
商业银行的操作风险不是由()所引发的风险。
根据《中外合资经营企业法》规定，下列选项中，属于中外合资经营企业增加注册资本必须符合的条件有()。
王小明，男性，20岁，BMI为21，体育学院大二学生(中体力劳动)。已知每日需要能量为2600kcal，其中食物蛋白质为80g，设定由脂肪供应的能量占总热量的25％。请计算：此人每日所需脂肪和碳水化合物的适宜量是多少?
“家有一斗粮，不当孩子王。”这种说法反映了中国传统社会中教师普遍较低的()
如果说10年前，中国网民大多还贴着年轻化的标签，那么当下中国网民高达7．1亿的庞大群体，已经让互联网当仁不让地成为群众意见表达的最大平台，成为群众热点难点问题的集散地。对于各级领导干部而言，若还是持有不闻不问、装聋作哑的“鸵鸟心态”，就会在联系服务群众上留
MessageThree(Questions9—12)MESSAGEFrom:Bill’s9companyRe:arrangea10Time:6:00p.m.

最新回复(0)

在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

程序员上午基础知识考试

软考初级

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

与HTML相比，XML具有哪些特点?第一行的作用是什么?它是否必须出现?

希赛公司的网管接到下属公司电话说该公司的公文处理Web网站不能访问了，该系统的Web网站是Windows平台的IIS，该公司与下属公司用路由器进行连接，线路使用的是电信运营商的SDH专线。请回答下列问题。

综合布线系统设计时，应遵循哪些原则?从运行环境上，该中心的设计要考虑哪些因素?

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

A computer network links computers together to allow users to share hardware, software, and(73)

(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap

原子荧光光谱分析的基本原理仅适用于()的原子荧光分析。

甲型肝炎病毒感染一般不会引起下列哪种临床类型的肝炎

商业银行的操作风险不是由()所引发的风险。

根据《中外合资经营企业法》规定，下列选项中，属于中外合资经营企业增加注册资本必须符合的条件有()。

王小明，男性，20岁，BMI为21，体育学院大二学生(中体力劳动)。已知每日需要能量为2600kcal，其中食物蛋白质为80g，设定由脂肪供应的能量占总热量的25％。请计算：此人每日所需脂肪和碳水化合物的适宜量是多少?

“家有一斗粮，不当孩子王。”这种说法反映了中国传统社会中教师普遍较低的()

MessageThree(Questions9—12)MESSAGEFrom:Bill’s9companyRe:arrangea10Time:6:00p.m.

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap