首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2009-02-15
64
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/4MKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CisoPIX525防火墙能够进行操作系统映像更新的访问模式是
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是
有3台Cisco6500交换机SW1~SW3,其生成树优先级分别为0、16384和32768,现要求将SW3作为根交换机,下列对交换机优先级的配置,正确的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
下列对Aironet1100无线接入点进入快速配置页面的描述中,错误的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar(),该函数的功能是:以行为单位把字符串中的所有字符的ASCII值左移4位,如果左移后,其字符的ASCII值
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
表达式LEN(SPACE(0))的运算结果是
栈的基本运算有3种:入栈、退栈和______。
随机试题
KeyJames,SecretaryofHealthandHumanResourcesintheVirginiaStategovernment,lovestoturnthetablesonthosewhodon’t
门静脉高压症的治疗,错误的是
女,56岁,冬天煤炉取暖过夜。清晨被家人发现昏迷不醒急送医院。查体:口唇呈樱桃红。对诊断最有帮助的检查是
在碾压混凝土坝施工时,卸料、平仓、碾压中的质量控制,主要应保证()。
将现金送存银行,应填制的记账凭证是()。
供给弹性
对欧盟纺织品出口专用产地证(EEC产地证)由商务部签发,而不是由贸促会签发。()
决定再投资收益的主要因素有()。
Man:WouldyouliketogowithmetotheairporttopickupFrank?Woman:I’dliketo,butIhaveclasstill2:00.AndIkno
MillionsofAmericansareenteringtheir60sandaremoreconcernedthaneveraboutretirement.Theyknowtheyneedtosave,but
最新回复
(
0
)