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

admin2009-02-15 44

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下技术说明，根据要求回答问题。[说明]某安装了WindowsServer2003操作系统的Web服务器，其“本地安全设置”控制台中的“账户策略”下“密码策略”界面如图8-11所示，在“本地策略”下“审核策略”界面如图8-12所示。
传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?
请将图7-7中(1)、(2)空缺处的设备名称填写完整。ADSLMODEM利用数字信号处理器技术将大量的数据压缩到双绞铜质电话线上，再应用转换器、分频器、模/数转换器等组件来进行处理。目前，我国采用的是离散多音频(DMT)调制技术，其频谱分布如图7-8
网络管理的功能包括哪五部分?现代计算机网络管理系统的四个基本组成要素是什么?
邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?默认情况下，POP3和SMTP服务是不会被安装的，需要手工添加。如果通过“添加/删除Windows组件”窗口完成POP3和SMTP服务的安装，用到的选项是什么?
阅读以下说明，回答问题1～问题4，把答案填写到答题纸对应栏内。在Windows和Linux操作系统中都有一个Ping命令，它是最常用的网络管理王具之一，其工作原理是通过向远程主机发送一个回送请求/应答报文来验证网络连接是否正常。在Windows中
设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he
One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

随机试题

由父母和多对已婚子女以及孙(外孙)子女组成的家庭，被称为()
有关腕管综合征的描述，正确的是
某项目于每年年初投资一笔固定款项，需要计算该项目现值，则下列现值系数列示正确的是()。
导游员培训的开展十分必要，表现在()。
在社会工作者的推动下，某市“孤独症儿童”的母亲们组成了一个交流信息、情感的小组，社会工作者希望通过小组服务，鼓励她们分享经验并协助解决彼此的问题。根据上述内容，此小组的类型是()。
重视对人类异常行为的研究，强调心理学应研究无意识现象的心理学学派为()。
在颐和园我看约翰了。(北京语言大学2015)
近期为了提高劳动生产率，一些制造业企业优化了生产流程，以达到雇佣更少的装配线工人生产更多的产品的目的，这些企业因此裁掉了很多员工。被裁掉的员工都是那些资历最浅的，一般是年轻员工。以上论述如果正确，则最能支持以下哪个结论?
AttheheightoftheDutchgoldenage,merchantsexportedtheirgoodsandtheirfamiliestocoloniesonfourcontinents.Fource
A—AssembleJ—MembershipB—CustomersatisfactionK—PlaceorderC—DeferpaymentL—ReceiptD—Deli

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题。[说明]某安装了WindowsServer2003操作系统的Web服务器，其“本地安全设置”控制台中的“账户策略”下“密码策略”界面如图8-11所示，在“本地策略”下“审核策略”界面如图8-12所示。

传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?

网络管理的功能包括哪五部分?现代计算机网络管理系统的四个基本组成要素是什么?

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?默认情况下，POP3和SMTP服务是不会被安装的，需要手工添加。如果通过“添加/删除Windows组件”窗口完成POP3和SMTP服务的安装，用到的选项是什么?

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。

One solution to major security problems is(73)，which are frequently installed to fix known security holes．

由父母和多对已婚子女以及孙(外孙)子女组成的家庭，被称为()

有关腕管综合征的描述，正确的是

某项目于每年年初投资一笔固定款项，需要计算该项目现值，则下列现值系数列示正确的是()。

导游员培训的开展十分必要，表现在()。

在社会工作者的推动下，某市“孤独症儿童”的母亲们组成了一个交流信息、情感的小组，社会工作者希望通过小组服务，鼓励她们分享经验并协助解决彼此的问题。根据上述内容，此小组的类型是()。

重视对人类异常行为的研究，强调心理学应研究无意识现象的心理学学派为()。

在颐和园我看约翰了。(北京语言大学2015)

AttheheightoftheDutchgoldenage,merchantsexportedtheirgoodsandtheirfamiliestocoloniesonfourcontinents.Fource

A—AssembleJ—MembershipB—CustomersatisfactionK—PlaceorderC—DeferpaymentL—ReceiptD—Deli

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．