首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数是
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数是
admin
2019-08-30
24
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数是
选项
A、n+1
B、n×(n+1)
C、n-1
D、n
答案
D
解析
顺序查找又称为顺序搜索,一般指在线性表中查找指定的元素,从线性表的第一个元素开始,依次将线性表中的元素与被查元素进行比较,若相等则表示找到(即查找成功);若线性表中所有的元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。
转载请注明原文地址:https://kaotiyun.com/show/VP6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在下面的表达式中,运算结果为逻辑真的是()。
进行字符串比较时,使命令:?“我们大家”=“我们”,结果为逻辑假的设置是()。
在VisualFoxpro中,如果希望一个内存变量只限于在本过程中使用,说明这种内存变量的命令是()。
要设置日期时间型数据中的年份用4位数字显示,应使用下列哪条命令()。
在软件开发中,需求分析阶段产生的主要文档是()。
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,其中包含4
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
对于循环队列,下列叙述中正确的是()。
随机试题
隧道涌水处理可采用()。
运输包装上的标志按其用途可分为()
某省经济比较发达,但是由于乡镇企业、私营企业铰多,污染也比较严重,希望加大污染治理的力度,下列做法不正确的是:()
按照风险从小到大排序,下列排序正确的是( )。
政府组织的结构图比较清楚地表明了政府组织中的职位分布、工作内容以及共事人的相互关系,因此不需要再进行工作分析和职位评价。()
Yetthedifferenceintoneandlanguagemuststrikeus,sosoonasitisphilosophythatspeaks;thatchangeshouldremindusth
A、 B、 C、 D、 B
A、 B、 C、 B询问时间的when疑问句→回答“介词(on)+日期”的时间短语
A、Itispartoftheirlocalheritage.B、Itisanattractionoftourists.C、Itistherevivalofmorals.D、ItisthemiracleofG
Incitieswithrentcontrol,thecitygovernmentsetsthemaximumrentthatalandlordcanchargeforanapartment.Supporterso
最新回复
(
0
)