首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-11-26
27
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/nPe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IEEE802.11系列标准的描述中,错误的是()。
在Cisco路由器上配置DHCP服务,使得客户端可以分配到的地址范围是201.23.98.2-201.23.98.200,默认路由是201.23.98.1,分配的dns地址是201.23.129.27和201.23.129.26,地址租用时间是2小时30分
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下图是在一台主机上用sniffer捕获的数据包,请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
下列方式中,利用主机应用系统漏洞进行攻击的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在备份时使用的存储空间由少到多的顺序为
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
下列关于接收参数和传送参数的说法中,正确的是()。
随机试题
邹容的《革命军》()
患者,女,30岁,已婚。分娩一女婴。因小事与家人发生争吵后,情志抑郁,食欲缺乏,2d后乳汁减少,乳房胀硬,低热,舌质正常,脉弦。其证型是
2019年2月,某医疗机构召开药事管理与药物治疗学委员会会议、抗菌药物管理工作组审议会议,会议通报了医院合理用药情况。据悉,该医院采购的某抗菌药物品种存在安全隐患,相关部门提出清退意见。根据上述材料,关于医疗机构清退抗菌药物的说法,正确的是
男,65岁,高血压近30年,近10天来出现心慌、气短,咯粉红色泡沫痰,双肺满布湿啰音,坐位时呼吸困难减轻,现住院。此时应考虑是
A.天疱疮B.多形渗出性红斑C.带状疱疹D.口腔白斑病E.口腔红斑属于自身免疫性疾病的是()。
根据《税收征收管理法》规定,纳税人存在哪些情形下,税务机关有权核定其应纳税额?
财务管理目标的影响因素中属于内部因素的有()。
材料一改革开放30多年来,城镇化是最重要的成就之一。但是快速增长的城镇人口中,有超过2.3亿的农民工及其随迁家属未能在教育、就业、医疗、养老、保障性住房等方面享受和市民一样的基本公共服务。为此,《国家新型城镇化规划(2014—2020年)》明确提出“以人为
下列情形中,诉讼时效为1年的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
最新回复
(
0
)