首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
顺序查找时间为O(n)，折半查找时间为O(log2n)，哈希法为O(1)，为什么有高效率的查找方法而低效率的方法不被放弃?
顺序查找时间为O(n)，折半查找时间为O(log2n)，哈希法为O(1)，为什么有高效率的查找方法而低效率的方法不被放弃?
admin
2014-12-25
22
问题
顺序查找时间为O(n)，折半查找时间为O(log
2
n)，哈希法为O(1)，为什么有高效率的查找方法而低效率的方法不被放弃?
选项
答案
不同的查找方法适用的范围不同，高效率的查找方法并不是在所有情况下都比其他查找方法效率要高，而且也不是在所有情况下都可以采用。
解析
转载请注明原文地址:https://jikaoti.com/ti/J7LaFFFM
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
简述IGMP的工作过程。
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
【】的主要优点是分路方便，是目前模拟通信中经常采用的一种复用方式，特别是在有线和微波通信系统中应用十分广泛。
MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。
【】是负责协调世界各国电信业务的国际组织，其宗旨是推动国际电信合作，更加合理和有效地利用电信资源，促进技术的发展和应用，提高电信业务的性能和效率。
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?
某磁盘的每个盘面有4个扇区，磁盘转速为20毫秒／周，现有4个逻辑记录A、B、C、D按照A、D、B、C的顺序被存放在同一磁道上供程序使用。若程序按照A、B、C、D的顺序处理，每次读一个记录后花5毫秒的时间处理，处理完这4个记录所花的时间为多少毫秒?如果这4个
假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接
设charstrl[7]="ABCDEF"，str2[5]="xyz"；；则执行语句：printf("%d"，strlen(strcpy(str1，str2)))；后的输出是______。
随机试题
根据Ig轻链恒定区肽链抗原特异性的不同，可将Ig分为哪几型
膨胀土的室内试验一般有()。
某项目初期投资额为2000万元，从第一年年末开始每年净收益为480万元。若基准收益率为10%，并已知(P/A，10%，6)=4.3553，则该项目的静态投资回收期和动态投资回收期分别为()。
红日企业于2007年11月接受一项安装任务，采用完工百分比法确认劳务收入，预计安装期15个月，合同总收入400万元，合同预计总成本为316万元。至2008年底已预收款项320万元，余款在安装完成时收回，至2008年12月31日实际发生成本304万元，预计还
影响基金类产品收益的因素有两方面，其中来自基金自身的因素有()。
体循环是()。
有3名女生和5名男生，全体排成一行，求下列不同情况下的排列方法的种数．女生不在两边.
化归思想：是指当问题难以直接解决时，根据问题的性质、条件和关系的特点，采取适当的变换方法对问题进行转换，最终把它化为容易的、较为简单的或已经解决的问题的思想。根据上述定义，下列运用了化归思想的是（）。
农业干旱是指在作物生育期内，由于土壤水分不足而造成作物体内水分亏缺，影响作物正常生长发育。水文干旱是指由于降水的长期短缺而造成某段时间内地表水或地下水收支不平衡，出现水分短缺，使江河流量、湖泊水位、水库蓄水等减少的现象。社会经济干旱是指由自然系统与人类社会
原子结构很像太阳系，中心是原子核，周围环绕着一些带负电荷的电子。原子的质量几乎全部集中在原子核，它由一些带正电荷的质子和不带电的中子所组成。对这段话最准确的复述是（）。
最新回复
(
0
)
