首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-02-10
39
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7uKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于OSPF协议的描述中,错误的是
某园区网计划将两栋楼的局域网通过无线局域网技术连接起来,要求连接后的网络仍在同一个逻辑子网,应选用的无线设备是
下列对配置Aironet1100无线接入点的描述中,错误的是
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果该网络内服务器群的IP地址为59.67.57.11.59.67.57.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
常用数据备份方式包括完全备份、增量备份和差异备份,3种方式在数据恢复速度方面由快到慢的顺序为()。
F列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为36
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0从上一题建立的视图中查询使用数量最多的两个零件的信息,应该使用的SQL语句是SELECT*【】2FROMitemvi
随机试题
WinaWeekinEnglandYoustilldon’tknowwhattodothissummer?Well,here’syourchancetowinaone-weeklanguagecours
急性腰扭伤与腰椎间盘突出症均可有坐骨神经配区疼痛,其鉴别依靠()
依据《药品包装、标签和说明书管理规定》,凡在中国境内销售、使用的药品,其包装、标签及说明书所用文字必须
乳腺癌的特征性钙化具有哪些特点?()
甲开发商通过出让方式获得了某块土地的使用权,这块土地的使用权为()。
在煤气危险区域,进入容器作业时,应首先检查空气中的()浓度;作业时,除保持通风良好外,还要求容器外有专人进行监护。
注册会计师测试畅达公司2007年12月31日应收账款余额的存在性和总价值。注册会计师将与应收账款的存在性和计价认定有关的重大错报风险进行了评估,认为评估的重大错报风险为高水平;2007年12月31日应收账款明细账显示其有420户顾客,账面余额为20000
ABC集团公司是XYZ会计师事务所的常年审计客户,上年度各项内部控制设计合理并运行有效。X注册会计师正在对ABC集团公司本年度的内部控制进行了解。并评估重大错报风险。ABC集团公司有20余家子公司。2012年初,为了满足集团公司对财务信息实时性、准确性、真
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
下列程序中的数组a包括10个整数元素,分别将前项和后项之和存入数组b,并按每行4个元素输出数组b。请填空。#includemain(){inta[10],b[10],i;for(i=0;i<10;i++)
最新回复
(
0
)