首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
61
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+I
B、N
C、04+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/DN7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若某大学分配给自动化学院和机械学院的IP地址块分别为201．11．15．128／26和201．11．15．192／26，那么这两个地址块经过聚合后的地址块为()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求
数据库表的字段可以定义规则，规则是
结构化程序设计理论认为，实现良好的程序结构要应用______的分析方法。
程序设计属于软件开发过程的______阶段。
在SQL中，建立视图的是命令______。
在SQL语言中，修改基本表的语句是______。
随机试题
在一门课的讲授过程中随时进行评估，以了解学生对课程的掌握情况，并据此对教学进行必要的改进，这属于()
市场营销控制的类型主要包括__________、__________、__________、__________。
有关SARS-CoV的描述，不正确的是
父母代其未成年子女与法人签订了劳务合同，这种法律行为称为( )。
王明的退休计划：在25年后，需要500000元，并且投资回报是10%。假设通货膨胀率在这25年中平均每年4%，忽略税金不计，并按照实际利率回报，那么他需要每个月投入( )元才能达到目标。
NewVacationPolicyAllvacationdaysmustbetakenwithinthecalendaryearwithwrittenrequestssubmittedandapprovedbyyo
兔是一种恒温动物，当环境温度明显降低时，其体温仍能保持相对恒定。下面是有关兔的实验。为了探究调节体温的中枢是否为下丘脑，某校生物兴趣小组制定了以下实验方案：实验假设：下丘脑是调节体温的主要中枢。实验步骤：①取两组性别与年龄相同、健康的、生理状况一致的
参加教师资格考试有作弊行为的，其考试成绩作废，5年内不得再次参加教师资格考试。()
人民警察警衔降级不适用于()。
Whatinfluencedyoutodoit?
最新回复
(
0
)
