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

admin2009-02-15 68

问题在各种查找方法中，平均查找长度与查找表中元素个数无关的是(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

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

程序员上午基础知识考试

软考初级

相关试题推荐

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP下面给出用户登录的部分代码。请将(6)～(8)空缺处的代码填写完整。
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么网络上的其他计算机无法与我的计算机连接?
当前最为常用的电信租用线路有哪些?广域网互联地址范围82.1.43.0/255.255.255.0，为了节约地址(互连地址)，实现两个路由器广域网端口互连的最少网络地址是多少个，掩码是多少?
与HTML相比，XML具有哪些特点?第一行的作用是什么?它是否必须出现?
网络解决方案如下图所示，该网络原先使用的是国外品牌的交换机，随着网络规模的扩大，增添了部分国产品牌的交换机，交换机1至交换机5均是国产10M/100M自适应交换机，交换机6和交换机7是第三层交换机。该网络在运营过程中曾出现了下列故障。(1)故障
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
The　standard(68)in　C　language　contain　many　useful　functions　for　input　and　output　,string　handling　,mathematical　computations,　an
结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c

随机试题

数控程序包括哪些基本组成部分?
高密度聚乙烯原材料放置过久，可能造成的3PE涂层缺陷是()。
Mostpeoplemaketreehousesusingapileofwood,ahammer,andsomenails.MitchellJoachim,anarchitectfromtheMassachusett
下列关于发汗的叙述，错误的是
彩色多普勒血流显像仪的工作流程不包括下列哪项内容（）
下列各项，不属于胎儿生长受限的中医证型的是
征收耕地的补偿费用包括()。
甲公司系增值税一般纳税人，2015年8月31日以不含增值税的价格100万元售出2009年购入的一台生产用机床，增值税销项税额为17万元，该机床原价为200万元(不含增值税)，已计提折旧120万元，已计提减值30万元，不考虑其他因素，甲公司处置该机床的利得为
あの茶色の建物が図書館です。建物
Eachyear,inanever-endingcycleofdeathandrebirth,therainssweepacrosssouthernAsia.

最新回复(0)

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

程序员上午基础知识考试

软考初级

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP下面给出用户登录的部分代码。请将(6)～(8)空缺处的代码填写完整。

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么网络上的其他计算机无法与我的计算机连接?

当前最为常用的电信租用线路有哪些?广域网互联地址范围82.1.43.0/255.255.255.0，为了节约地址(互连地址)，实现两个路由器广域网端口互连的最少网络地址是多少个，掩码是多少?

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

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

The standard(68)in C language contain many useful functions for input and output ,string handling ,mathematical computations, an

结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。

某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c

数控程序包括哪些基本组成部分?

高密度聚乙烯原材料放置过久，可能造成的3PE涂层缺陷是()。

Mostpeoplemaketreehousesusingapileofwood,ahammer,andsomenails.MitchellJoachim,anarchitectfromtheMassachusett

下列关于发汗的叙述，错误的是

彩色多普勒血流显像仪的工作流程不包括下列哪项内容（）

下列各项，不属于胎儿生长受限的中医证型的是

征收耕地的补偿费用包括()。

あの茶色の建物が図書館です。建物

Eachyear,inanever-endingcycleofdeathandrebirth,therainssweepacrosssouthernAsia.

The　standard(68)in　C　language　contain　many　useful　functions　for　input　and　output　,string　handling　,mathematical　computations,　an