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

admin2009-02-15 30

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/QdW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】在Windows的网络配置中，对网络协议进行IP地址配置，出现图5-1所示的对话框。
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看’帮助索引’中的’网络疑难解答’专题。”的错误提示?
在Linux邮件系统中，包括哪些必备的组成单元?配置远地方式的本地邮件系统，需要哪些步骤?
防火墙包过滤规则的默认策略为拒绝，表3-1给出防火墙的包过滤规则配置。若要。求内部所有主机能使用Ⅲ浏览器访问外部IP地址202．117．118．23的Web服务器，为表中(1)～(4)空缺处选择正确答案，填写在相应位置。(1)备选答案：A．允许
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W
计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。
The　standard(67)in　C　language　contain　many　useful　functions　for　input　and　output,　string　handling,　mathematical　computations,　an
下列对通道的描述中，错误的是(57)。

随机试题

“三资企业”包括()
有些传染病起病急骤，但临床表现并不明显的时期是
下列组合，正确的是
2007年1月召开的全国金融工作会议，关于政策性银行改革的决定有()。
供应商选择的长期标准不包括()。
企业购置的环保设备等资产，虽然它们的使用不能直接为企业带来经济利益，但是企业也应将其确认为固定资产。()
在《代数式》一课的拓展环节有这样一个题目，搭1个正方形需要4根火柴棒。①按图示方式搭2个正方形需要几根火柴棒?搭3个正方形需要几根火柴棒?②搭10个正方形需要几根火柴棒?③100个正方形呢?你是怎样得到的?④如果用x表示搭正方形的个数，那么搭x个
One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】______
1867年，美国作家马克.吐温出版了第一部短篇小说集()，一举成功，广传全国。
"TheimpulsetoexcessamongyoungBritonsremainsaspowerfulasever,buttheforcethatusedtokeeptheimpulseincheckhas

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】在Windows的网络配置中，对网络协议进行IP地址配置，出现图5-1所示的对话框。

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看’帮助索引’中的’网络疑难解答’专题。”的错误提示?

在Linux邮件系统中，包括哪些必备的组成单元?配置远地方式的本地邮件系统，需要哪些步骤?

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

计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。

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

下列对通道的描述中，错误的是(57)。

“三资企业”包括()

有些传染病起病急骤，但临床表现并不明显的时期是

下列组合，正确的是

2007年1月召开的全国金融工作会议，关于政策性银行改革的决定有()。

供应商选择的长期标准不包括()。

企业购置的环保设备等资产，虽然它们的使用不能直接为企业带来经济利益，但是企业也应将其确认为固定资产。()

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】______

1867年，美国作家马克.吐温出版了第一部短篇小说集()，一举成功，广传全国。

"TheimpulsetoexcessamongyoungBritonsremainsaspowerfulasever,buttheforcethatusedtokeeptheimpulseincheckhas

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

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】ofcultures,UScoffeegiantStarbucksthinks【C2】