首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
admin
2009-02-15
42
问题
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
选项
A、顺序查找
B、散列查找
C、折半查找
D、动态查找
答案
B
解析
选项中除散列查找以外,其他查找方法的查找性能都与表长(即查找表中的元素个数)有关,而散列查找(Hash查找)的平均查找长度直接与装填因子相关。
转载请注明原文地址:https://kaotiyun.com/show/ckjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务,其中虚拟主机的含义是什么?
安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?
与HTML相比,XML具有哪些特点?在通常情况下,XML文档由几部分组成?每部分包含哪些内容?
阅读以下说明,回答问题1~问题5,将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种,其中Wu-FTP是目前最流行的一种免费FTP服务器软件,某单位就使用该软件架设
阅读以下说明,回答问题1至问题5,将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。查看pc1的网络连接详细信息如图3-2所示,获取的IP地址为169.254.20.16,请解释该现象。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
商业秘密是我国(52)保护的一项重要内容,包括技术秘密和经营秘密两项基本内容。
字节多路通道通常含有许多非分配型子通道,主通道采用______法为各个子通道服务。
通道实质上是主存与I/O设备之间的DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是
随机试题
幽门螺杆菌根除治疗的适应证不包括
A.子宫乏力性出血B.软产道损伤所致之出血C.凝血机制障碍D.胎盘剥离不全E.子宫胎盘卒中胎盘娩出前,一阵阵大量暗红色血液流出,伴有血块,可能的诊断为
某省决定投资兴建大型电厂项目缓解本地用电紧张的局面,该项目的手续应当如何办理?
下列说法符合辐射防护方法的是()。
在建筑工程险保险单规定的保险期内如工程不能完工,经投保人申请并加缴规定的保费后,可()延长保险期限。
从所给的四个选项中.选择最合适的一个填入问号处,使之呈现一定的规律性()。
下列关于课程改革的背景的论述中正确的是()。
制定《人民警察使用警械和武器条例》的法律依据是()。
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
某微型机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
最新回复
(
0
)