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

admin2009-02-15 64

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

认真阅读以下技术说明，结合网页显示的效果图，根据要求回答问题。[说明]某公司使用ASP语言开发了一个电子商务网站系统，该系统提供了商品查询、订单管理、在线支付和用户管理等功能。其商品查询界面如图6～16所示。该公司网站服务器采用Window
阅读以下关于网页制作和网页编程的说明，根据要求回答问题。[说明]某企业制作了一个电子商务网站，图7-10是网站向消费者收集反馈信息的反馈表。用户在填写反馈表时，需要正确地输入自己的相关信息，并且弹出提示信息，否则不能够提交成功。该功能通过调
为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim该网页连接的数据库类型是(7)。备选答案：A．OracleB．SQLServerC．
传统意义上的计算机病毒具有哪些特征?网络病毒的传播方式有哪些?
阅读以下关于ADSL宽带接入技术的说明，根据要求回答问题1～问题6。【说明】非对称数字用户线(ADSL)是接入Internet的一种宽带技术，图7-7为一台带网卡的PC机采用ADSL方式接入Internet的网络结构图。现在比较成熟的ADSL标准
希赛公司的网管接到下属公司电话说该公司的公文处理Web网站不能访问了，该系统的Web网站是Windows平台的IIS，该公司与下属公司用路由器进行连接，线路使用的是电信运营商的SDH专线。请回答下列问题。
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
对于网络中的中继器，下列说法中错误的是(35)。

随机试题

缺铁性贫血是最常见的营养缺乏症，任何年龄都可发病。()
患者，男，42岁。患肾功能不全2年。近日因受凉出现病情加重，呼吸深慢，血肌酐390μmol／L，血WBC11×109／L，血钾3．8mmol／L，pH7．30。患者出现的酸碱平衡紊乱为
患者，女，15岁。月经周期紊乱，经期长短不一，月经量增多5个月余。肛门检查：子宫正常大小，双侧附件(一)，最可能的诊断为
A、V1～V3B、I、aVL、V6C、V1～V5D、V3～V5E、V3～V6前间壁心肌梗死心电图表现在
贯通工程测量1)工程概况××矿井田位于××中部黄土高原区，地形为低山丘陵或沙滩，海拔1680～1900m；区内河流无常年性流水，沙河及冲沟有季节性流水。矿区地势东北高、西南低。气候特征为大陆性干旱气候。全区均被第四系黄土覆盖，地形起伏较大，以黄土丘陵居
大气环境影响评价因子的识别应选择()。
未经（）签字，建筑材料，建筑构配件和设备不得在工程上使用或者安装，施工单位不得进行下一道工序的施工。
心理学家进行了一系列实验，以测试在电影中的暴力镜头对中小学生的影响。在第一个实验中，初中的孩子观看了男性少年采取暴力行为对他人殴打场景的电影。观看电影后，42％的孩子被观察到出现类似于电影中的打人行为。在第二个实验中，不同组的儿童观看了类似的女性少年暴力行
在公钥密码体系中，不可以公开的是
元旦来临，某公司设计部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签，由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．docx”(“．docx”为文

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

传统意义上的计算机病毒具有哪些特征?网络病毒的传播方式有哪些?

阅读以下关于ADSL宽带接入技术的说明，根据要求回答问题1～问题6。【说明】非对称数字用户线(ADSL)是接入Internet的一种宽带技术，图7-7为一台带网卡的PC机采用ADSL方式接入Internet的网络结构图。现在比较成熟的ADSL标准

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

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

对于网络中的中继器，下列说法中错误的是(35)。

缺铁性贫血是最常见的营养缺乏症，任何年龄都可发病。()

患者，男，42岁。患肾功能不全2年。近日因受凉出现病情加重，呼吸深慢，血肌酐390μmol／L，血WBC11×109／L，血钾3．8mmol／L，pH7．30。患者出现的酸碱平衡紊乱为

患者，女，15岁。月经周期紊乱，经期长短不一，月经量增多5个月余。肛门检查：子宫正常大小，双侧附件(一)，最可能的诊断为

A、V1～V3B、I、aVL、V6C、V1～V5D、V3～V5E、V3～V6前间壁心肌梗死心电图表现在

大气环境影响评价因子的识别应选择()。

未经（）签字，建筑材料，建筑构配件和设备不得在工程上使用或者安装，施工单位不得进行下一道工序的施工。

在公钥密码体系中，不可以公开的是

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex