首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
admin
2009-02-15
47
问题
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
选项
A、7
B、4
C、2
D、1
答案
D
解析
如果要查找的关键字在表的开始端,这时顺序查找法就比二分查找法快,但一般情况下,但一般情况下,二分查找比顺序查找快。100个元素,第一次可以排除50个元素,第二次排除25个元素,依次类推,13,7,4,2,1,由此可见,最多要查找7次,如果要查找的元素恰好在中间,只要1次。
转载请注明原文地址:https://kaotiyun.com/show/qNxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(32)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
在图6-4所示的网络拓扑结构图中,路由器R1接收到一个源IP地址为192.168.66.65、目的IP地址为192.168.3.66的IP数据报,那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
根据程序局部性理论,Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸,在某一段时间内进程所访问的逻辑页面顺序如图6-2所示,那么在t1时刻的工作集是(5)。
在使用路由器R的TCP/IP网络中,两主机通过一个路由器互联,提供主机A和主机B应用层之间通信的层是(48),提供机器之间通信的层是(49),具有IP层和网络接口层的设备(50),在A与R-R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与
在Linux网络配置中,可以通过运行(33)命令来设置主机名字,在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(34)文件中,解析器的功能是(35);Linux中提供名字服务的程序是(36);文件“hos
ATM网络中使用信元作为传输数据的单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时,VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时,采用的服务类别最好是(54)。当AAL层
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
随机试题
促进政府信息资源再利用的意义是
高压电缆结构从内到外分
生活饮用水水质卫生标准规定大肠菌群不超过
下列各项中,属于中期财务报表的有()。
票据是一种返还证券,这里的“返还”是指必须把票据交还给()。
以中国绘画为代表的东方美术注重意境,讲究神韵,以意象造型为基本特征。以油画为代表的西方艺术.注重形似,讲究写实,意象造型是它的基本特征。()
能够百折不挠地克服困难并最终实现预定目的。体现的意志品质是()。
中国共产党十六届四中全会强调指出,加强党的执政能力建设的总体目标,归根到底是要使党成为()。
竞争导向定价法通常有()。
统计教师号为“T1101”和“T1102”的教师授课的门数,并将查询的结果合并成一个结果集。请填空补充下面的SELECT语句:SELECT教师号,【】AS授课门数;FROM授课表WHERE教师号="T1101"GROUPBY教师号
最新回复
(
0
)