首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
admin
2009-02-15
43
问题
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
选项
A、顺序查找
B、散列查找
C、折半查找
D、动态查找
答案
B
解析
选项中除散列查找以外,其他查找方法的查找性能都与表长(即查找表中的元素个数)有关,而散列查找(Hash查找)的平均查找长度直接与装填因子相关。
转载请注明原文地址:https://kaotiyun.com/show/ckjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某公司采用代理服务器接入Internet,网络拓扑结构如图1-1所示。在host1的DOS命令窗口中,运行routeprint命令显示其路由信息,得
什么场合下,可选择自动获取IP?什么场合下,选择人工配置IP?NETBEUI是和IP一样可以选择的配置协议,它与IP的差别是什么?
安装Linux之前需要知道哪些必要的数据信息?Linux的网络管理包括哪些方面?
DMZ区的功能是什么?可以让公司的用户能够共享上网,同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?
阅读以下说明,回答问题1~问题5,将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种,其中Wu-FTP是目前最流行的一种免费FTP服务器软件,某单位就使用该软件架设
阅读以下说明,回答问题1~问题5,把答案填写到的对应栏内。[说明]DHCP(动态主机配置协议)是局域网中应用比较广的服务之一,它可大大简化IP地址的分配与管理,该公司原来采用手工分配IP地址,现要改用DHCP服务器自动分配IP地址,拟采
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
某工作站无法访问域名为www.test.com Web服务器,此时使用ping命令对该服务器的IP地址进行测试,发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
字节多路通道通常含有许多非分配型子通道,主通道采用______法为各个子通道服务。
随机试题
关于对比剂的描述,错误的是
小儿肾病综合征常见的并发症是
该药较特殊的不良反应是
男性,30岁,因精神刺激后烦躁易怒,连日不能入眠,消瘦、纳差、腹泻,甲状腺I度肿大,无杂音,心率110次/分,心音有力。首先应进行的检查是
青少年根尖周炎最好选用哪种治疗方法()
喹诺酮类药物抗菌作用机制是
计量检定人员的技术职务系列,由()制定。
下列各项中,影响企业废品净损失的有()。
下列关于社会工作者与服务对象签订的工作协议的描述,错误的是()。
在程序运行期间,当滚动条的滑块被拖动时,则立即触发滚动条的()事件。
最新回复
(
0
)