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

admin2009-02-15 37

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]以下是用ASP实现的一个网上报名系统。用IE打开网页文件“index.asp"后的效果如图5-1所示。[index.asp文档的内容]＜%
阅读下列说明和HTML文本，分析其中嵌入的JavaScdpt脚本，将应填入(n)对应栏内。【说明】跑马灯效果是JavaScript语言在制作动态主页中较为常用的一个应用，其运行效果是在浏览器窗口状态条内滚动地显示文字，形成跑马灯的效果，
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?
[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
我国著作权法不适用于保护(25)。
下列各项中不属于设备管理技术的是(18)，设备管理中引入通道的主要目的是(19)。

随机试题

手太阴肺经的起止穴分别是手厥阴心包经起止穴分别是
A、可以降低混悬液中微粒的沉降速度B、可以增加难溶药物在水中的溶解度C、可以提高溶胶的稳定性D、可以加速乳剂的乳析E、可以阻碍混悬液中微粒发生碰撞聚集反絮凝剂
只要一国的国际收支平衡表是平衡的，该国的国际收支就是平衡的。()
楔形偶尔也可能出现在顶部或底部而作为反转形态。(　　)
下列社会保险险种中，企业职工个人不缴费的是()。
关于幼儿无意想象的特点，下列说法正确的是()。
“既见森林又见树木”指的是()。
关中地区位于陕西中部，土地肥沃、物产丰富，古称“陆海”，具有优越的自然条件和良好的生态环境，是我国历史上最早的“天府之国”。早在旧石器时代，关中地区就已经有人类繁衍生息。西周时期，这里曾经是全国的政治、经济中心，其后经过秦人的开发，这里就变得更加富庶。历史
设3阶矩阵A的各行元素之和都为2，又α1＝(1，2，2)T和α2＝(0，2，1)T分别是(A－E)X＝0的(A＋E)X＝0的解．(1)求A的特征值与特征向量．(2)求矩阵A．
建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Sname，Zip，City)，Zip→City。“零件”表P(Pno，Pname，

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读下列说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]以下是用ASP实现的一个网上报名系统。用IE打开网页文件“index.asp"后的效果如图5-1所示。[index.asp文档的内容]＜%

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

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

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

我国著作权法不适用于保护(25)。

下列各项中不属于设备管理技术的是(18)，设备管理中引入通道的主要目的是(19)。

手太阴肺经的起止穴分别是手厥阴心包经起止穴分别是

A、可以降低混悬液中微粒的沉降速度B、可以增加难溶药物在水中的溶解度C、可以提高溶胶的稳定性D、可以加速乳剂的乳析E、可以阻碍混悬液中微粒发生碰撞聚集反絮凝剂

只要一国的国际收支平衡表是平衡的，该国的国际收支就是平衡的。()

楔形偶尔也可能出现在顶部或底部而作为反转形态。( )

下列社会保险险种中，企业职工个人不缴费的是()。

关于幼儿无意想象的特点，下列说法正确的是()。

“既见森林又见树木”指的是()。

设3阶矩阵A的各行元素之和都为2，又α1＝(1，2，2)T和α2＝(0，2，1)T分别是(A－E)X＝0的(A＋E)X＝0的解．(1)求A的特征值与特征向量．(2)求矩阵A．

建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Sname，Zip，City)，Zip→City。“零件”表P(Pno，Pname，

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

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

楔形偶尔也可能出现在顶部或底部而作为反转形态。(　　)