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

admin2009-02-15 66

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。在如图8-13所示的“账户锁定策略”界面中，为防止黑客的枚举攻击，应配置鉴别失败处理的功能。若某个登录该W
请将图7-7中(1)、(2)空缺处的设备名称填写完整。在普通用户家庭中，按照ADSL的最高速率标准，下载一个560MB的视频文件需要多少时间?
为给这六个部门分配IP地址，请问子网掩码是多少，每个子网有多少个地址，可以分配的地址有多少?给六个部门分配完地址后，还有多少剩余地址，假设地址是从192.168.36.0开始分配的，请列出剩余地址段?
希赛公司的网管接到下属公司电话说该公司的公文处理Web网站不能访问了，该系统的Web网站是Windows平台的IIS，该公司与下属公司用路由器进行连接，线路使用的是电信运营商的SDH专线。请回答下列问题。
DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?
以下是网页部分源代码，请填写______处的空格。＜html＞＜head＞(1)＜metahttp-equiv="Content-Type"content="text/html;charset=gb2312"＞＜linkhrel=
某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。
计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
An　identifier　is　a　sequence　of　letters　and　digits，the　first　character　must　be(60)．

随机试题

Iregret______hardatschool,orIwouldhavepassedtheexam.
切面木部红棕色或棕色，韧皮部与木质部相间排列呈数个同心圆环或偏心性半圆形环，髓部偏向一侧的药材是()
我国安全生产工作的基本方针为（）。
小王是某公司的市场营销部经理，在解决问题时视角宽阔，喜欢考虑不同的选择以及将来的可能性。为了收集尽可能多的信息而与尽可能多的人进行讨论，然后根据直觉进行决策。同时他喜欢冒险，擅长使用创新的方法解决问题。不过，有时候他在进行决策时会陷入空想和犹豫不决。小
以2007年为基期，某超市某类商品2008年的销售额指数为120．35％，价格指数为108．05％，销售量指数为111．38％，2008年与2007年相比，则()。
下列各项中，符合科创板、创业板上市公司向不特定对象发行股票规定的有()。
根据《行政诉讼法》的规定，对国务院各部门或者省级人民政府所作的具体行政行为提起诉讼的一审案件，由()管辖。
一阶常系数差分方程yt+1一4t=16(t+1)4t满足初值y0=3的特解是yt=___________．
CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash—butsomeplacesareworsethanothers.Inaf
TheCleanEnergyTransitionWillTransformOurEconomyBeyondRecognition[A]InNovember2013,morethan15,000scientistsr

最新回复(0)

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

程序员上午基础知识考试

软考初级

请将图7-7中(1)、(2)空缺处的设备名称填写完整。在普通用户家庭中，按照ADSL的最高速率标准，下载一个560MB的视频文件需要多少时间?

为给这六个部门分配IP地址，请问子网掩码是多少，每个子网有多少个地址，可以分配的地址有多少?给六个部门分配完地址后，还有多少剩余地址，假设地址是从192.168.36.0开始分配的，请列出剩余地址段?

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

DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?

以下是网页部分源代码，请填写______处的空格。＜html＞＜head＞(1)＜metahttp-equiv="Content-Type"content="text/html;charset=gb2312"＞＜linkhrel=

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

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

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

An identifier is a sequence of letters and digits，the first character must be(60)．

Iregret______hardatschool,orIwouldhavepassedtheexam.

切面木部红棕色或棕色，韧皮部与木质部相间排列呈数个同心圆环或偏心性半圆形环，髓部偏向一侧的药材是()

我国安全生产工作的基本方针为（）。

以2007年为基期，某超市某类商品2008年的销售额指数为120．35％，价格指数为108．05％，销售量指数为111．38％，2008年与2007年相比，则()。

下列各项中，符合科创板、创业板上市公司向不特定对象发行股票规定的有()。

根据《行政诉讼法》的规定，对国务院各部门或者省级人民政府所作的具体行政行为提起诉讼的一审案件，由()管辖。

一阶常系数差分方程yt+1一4t=16(t+1)4t满足初值y0=3的特解是yt=___________．

CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash—butsomeplacesareworsethanothers.Inaf

TheCleanEnergyTransitionWillTransformOurEconomyBeyondRecognition[A]InNovember2013,morethan15,000scientistsr

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

An　identifier　is　a　sequence　of　letters　and　digits，the　first　character　must　be(60)．