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

admin2019-07-02 34

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Qpu0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

两个或两个以上的模块之间关联的紧密程度称为
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
对于循环队列，下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
某系统结构图如下图所示该系统结构图中最大扇入是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

随机试题

男性，57岁。心慌多汗半年，多饮、多尿1个月就诊。体检：明显消瘦，双眼突出，甲状腺Ⅱ度弥漫肿大，双上极可闻及血管杂音。血FT333．5pmol/L，FF440pmol/L，TSH0．01mU/L。下列哪项检查对全面诊断无意义
左侧上下肢瘫痪、右侧外展神经和面神经瘫痪，病灶位于
患者，男，54岁。近3日来出现胸闷气短，曾咯血2次，查体：血压120/80mmHg一般情况可，口唇无发绀，双肺呼吸音清晰，未闻干湿性啰音。心率94次/分，P2＞A2，未闻及杂音及附加音，腹（一），双下肢不肿。心电图示胸前导联T波倒置，血气分析示pH7．52
采用非导电场所防护作为间接接触防护措施时，在规定的条件下，对标称电压不超过500V的电气设施，绝缘地板和墙的每一测量点的电阻不得小于()。
如图7-14所示电路的戴维南等效电路参数US和RS各为下列何值?()
根据《堤防工程施工规范》SL260—98，干砌石砌筑应符合()。
下列关于环境保护税税收优惠的说法中，正确的有()。
根据《合同法》的规定，旅行社提供合同范本与旅游者签订合同后，对格式条款有两种解释的，应当()。
当前，由于全球贸易“蛋糕”的缩小，部分经济实体借“反倾销”“特别保护税”之名，行贸易保护主义之实。近年来，由于中国是全球最大的贸易出口国，欧盟、美国等经济实体对华贸易一直存在巨额逆差，它们对此选择了日益强硬的态度，相关的贸易摩擦日渐增多。根据这段文字，接下
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价最高的10本图书的信息，正确的SQL语句是：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

两个或两个以上的模块之间关联的紧密程度称为

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

对于循环队列，下列叙述中正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

某系统结构图如下图所示该系统结构图中最大扇入是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

男性，57岁。心慌多汗半年，多饮、多尿1个月就诊。体检：明显消瘦，双眼突出，甲状腺Ⅱ度弥漫肿大，双上极可闻及血管杂音。血FT333．5pmol/L，FF440pmol/L，TSH0．01mU/L。下列哪项检查对全面诊断无意义

左侧上下肢瘫痪、右侧外展神经和面神经瘫痪，病灶位于

采用非导电场所防护作为间接接触防护措施时，在规定的条件下，对标称电压不超过500V的电气设施，绝缘地板和墙的每一测量点的电阻不得小于()。

如图7-14所示电路的戴维南等效电路参数US和RS各为下列何值?()

根据《堤防工程施工规范》SL260—98，干砌石砌筑应符合()。

下列关于环境保护税税收优惠的说法中，正确的有()。

根据《合同法》的规定，旅行社提供合同范本与旅游者签订合同后，对格式条款有两种解释的，应当()。

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价最高的10本图书的信息，正确的SQL语句是：