对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2018-10-15 12

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

转载请注明原文地址:https://kaotiyun.com/show/SG6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在关系模型中，每个关系模式中的关键字
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在数据库表上的字段有效性规则是
下面对视图的描述中错误的是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令是()
以下描述中，不是线性表顺序存储结构特征的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列对队列的描述中正确的是

随机试题

《2017年中国网民失眠地图》在京发布，调研结果显示：80％的参与者曾有失眠的经历，其中上海、广州比例最高，长沙、北京、深圳紧随其后。有失眠经历的人群中入睡困难是最主要的失眠表现，超过57％的调研参与者不能全面了解失眠危害，仅4．5％的参与者认为出现失眠应
[A]Althoughpainmaybeahorriblenecessity,thereisnodoubtthathumanitycouldcopewithfarlessofthechronicsort.Un
关于股份有限公司股票的发行，下列说法中错误的是()
心左界，主要构成部分是
某山区人群氟牙症流行，经调查饮水氟浓度为0．1～0．3mg／kg。造成该地区氟牙症流行的最可能的原因是
下列犯罪嫌疑人、被告人中．哪些不适用取保候审?()
请简述盈亏平衡分析的前提条件。
某污水管道工程，土质为粉质粘土，上游支管采用DN500mm高密度聚乙烯波纹管，下游总管采用φ1200mm钢筋混凝土管，检查井采用砖砌。一般地段采用开槽埋管施工方法，槽底最深为5m，槽宽最宽为2.5m。地下水埋深4．5m。为维持现有交通，φ1200mm钢筋
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文档中
Accordingtothepassage,apersonwhoisnotwillingtochangehismindandhardtodealwith,probablysleeps______.Whatth

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级公共基础

NCRE全国计算机二级

在关系模型中，每个关系模式中的关键字

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

在数据库表上的字段有效性规则是

下面对视图的描述中错误的是

以下描述中，不是线性表顺序存储结构特征的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下列对队列的描述中正确的是

[A]Althoughpainmaybeahorriblenecessity,thereisnodoubtthathumanitycouldcopewithfarlessofthechronicsort.Un

关于股份有限公司股票的发行，下列说法中错误的是()

心左界，主要构成部分是

某山区人群氟牙症流行，经调查饮水氟浓度为0．1～0．3mg／kg。造成该地区氟牙症流行的最可能的原因是

下列犯罪嫌疑人、被告人中．哪些不适用取保候审?()

请简述盈亏平衡分析的前提条件。

Accordingtothepassage,apersonwhoisnotwillingtochangehismindandhardtodealwith,probablysleeps______.Whatth