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

admin2009-02-15 29

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

选项 A、顺序查找
B、散列查找
C、折半查找
D、动态查找

答案B

解析选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim该网页连接的数据库类型是(7)。备选答案：A．OracleB．SQLServerC．
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。【说明】在网页上显示漫天飞舞的雪花，雪花徐徐下落，如图10-1所示。【HTML文本】＜html＞＜head＞＜metahttp-e
请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产
有一台客户机，能够通过网上邻居看到其他客户机和服务器，但就无法访问到Internet(通过IP地址也不行)，但其他客户机却可以。请问最有可能的原因是什么?
阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。switchA>enable(进入特权模式)
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.
通道是一种(54)。

随机试题

脂酸β-氧化、酮体生成及胆固醇合成的共同中间产物是
股骨颈内收型骨折是指Pauwels角
一位肿瘤晚期患者向医生诉说“虽然我得的是恶性肿瘤，但你们一定要使用最先进的疗法，我会全力配合，只要我们不放弃，希望总是有的，我会好起来的。”该患者处在心理反应的
如果一项潜在损失是可能的，且损失的数额是可以合理地估计出来的，则只在附注中反映就行。()
下列关于资本金筹集的表述中，错误的有()。
为了便于个案工作的顺利开展，社会工作者与服务对象初次接触需要建立相互信任的专业合作关系。但是建立这种合作关系并不是一件容易的事，需要掌握的技巧包括(　　)。
根据下面资料，回答问题：与2012年相比，2013年土地供应增加面积最多的是：
假日经济是人们利用假日集中购物、旅游等消费行为带动供给增加、市场繁荣、经济发展的一种综合性经济模式。“假日经济”不单纯是“假日经济”，更不仅仅是“旅游经济”。它包括旅游、休闲、娱乐三种形式，涉及商业消费、旅游服务消费和文化消费三个领域。根据上述定义，下列不
By2010theEuropeanCommissionpredictstranscontinentalfreighttrafficwillhaverisen50percentasaresultofEuropeanexp
A、InaccessibleInternet.B、Servicequality.C、Annualincome.D、Railnetwork.B新闻中提到，许多消费者也希望供应商改善服务质量，对得起他们付的费用。

最新回复(0)

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

程序员上午基础知识考试

软考初级

为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim该网页连接的数据库类型是(7)。备选答案：A．OracleB．SQLServerC．

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。【说明】在网页上显示漫天飞舞的雪花，雪花徐徐下落，如图10-1所示。【HTML文本】＜html＞＜head＞＜metahttp-e

请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产

有一台客户机，能够通过网上邻居看到其他客户机和服务器，但就无法访问到Internet(通过IP地址也不行)，但其他客户机却可以。请问最有可能的原因是什么?

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。switchA>enable(进入特权模式)

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.

通道是一种(54)。

脂酸β-氧化、酮体生成及胆固醇合成的共同中间产物是

股骨颈内收型骨折是指Pauwels角

一位肿瘤晚期患者向医生诉说“虽然我得的是恶性肿瘤，但你们一定要使用最先进的疗法，我会全力配合，只要我们不放弃，希望总是有的，我会好起来的。”该患者处在心理反应的

如果一项潜在损失是可能的，且损失的数额是可以合理地估计出来的，则只在附注中反映就行。()

下列关于资本金筹集的表述中，错误的有()。

为了便于个案工作的顺利开展，社会工作者与服务对象初次接触需要建立相互信任的专业合作关系。但是建立这种合作关系并不是一件容易的事，需要掌握的技巧包括( )。

根据下面资料，回答问题：与2012年相比，2013年土地供应增加面积最多的是：

By2010theEuropeanCommissionpredictstranscontinentalfreighttrafficwillhaverisen50percentasaresultofEuropeanexp

A、InaccessibleInternet.B、Servicequality.C、Annualincome.D、Railnetwork.B新闻中提到，许多消费者也希望供应商改善服务质量，对得起他们付的费用。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

为了便于个案工作的顺利开展，社会工作者与服务对象初次接触需要建立相互信任的专业合作关系。但是建立这种合作关系并不是一件容易的事，需要掌握的技巧包括(　　)。