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

admin2017-03-05 92

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Access的“切换面板”归属的对象是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法是(　　)。
执行SELECT0选择工作区，的结果是（）。
某数据表中有5条记录，其中“编号”为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为()。
运行下列程序，结果是()。PrivateSubCommand32_Click()f0＝1：f1＝1：k＝1DoWhilek
下面描述中，符合结构化程序设计风格的是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
下列属于通知或警告用户的命令是(　　)。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的

随机试题

A．水蛭、虻虫、三棱、莪术B．黄连、桂枝、党参、山药C．肉桂、附子、枳实、姜黄D．木香、香附、贝母、前胡
妊娠合并巨幼红细胞性贫血的临床表现哪项是错误的：
下列说法不正确的是()。
某施工单位承建某建设工程项目，该项目建设工期很紧，为了保证工程建设的顺利进行，建设单位向施工单位及时提供了原始坐标点、基准线和水准点等测量控制点等资料。施工单位应首先进行复核，然后将复测结果报()审核。
个人汽车贷款中，对于符合贷款条件的客户，如其资金周转存在一定的周期性，在准确把握其还款能力的基础上，也可选择按月还息、按计划表还本的还款方式，但此种还款方式下的借款人必须在贷款发放后的第()个月开始偿还首笔贷款本金。
“雾凇”是一种我国北方冬天常见的自然现象，形成“雾凇”的物态变化是()。
科尔伯格道德认知发展阶段理论中“好孩子”处于()
区块链是在没有中央控制点的分布式对等网络中，使用分布式集体运作的方法，维护一套不可篡改、可靠数据库的技术方案，其特点为去中心化存储、信息高度透明、不易篡改、加密安全性高等。根据上述定义，下列领域不涉及区块链方案的是：
继发性龋形成的原因如下，除外()。
IEEE802.11MAC层具有多种功能，其中分布式协调功能采用的是______协议，用于支持突发式通信。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access的“切换面板”归属的对象是()。

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

执行SELECT0选择工作区，的结果是（）。

某数据表中有5条记录，其中“编号”为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为()。

运行下列程序，结果是()。PrivateSubCommand32_Click()f0＝1：f1＝1：k＝1DoWhilek

下面描述中，符合结构化程序设计风格的是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

下列属于通知或警告用户的命令是( )。

A．水蛭、虻虫、三棱、莪术B．黄连、桂枝、党参、山药C．肉桂、附子、枳实、姜黄D．木香、香附、贝母、前胡

妊娠合并巨幼红细胞性贫血的临床表现哪项是错误的：

下列说法不正确的是()。

某施工单位承建某建设工程项目，该项目建设工期很紧，为了保证工程建设的顺利进行，建设单位向施工单位及时提供了原始坐标点、基准线和水准点等测量控制点等资料。施工单位应首先进行复核，然后将复测结果报()审核。

“雾凇”是一种我国北方冬天常见的自然现象，形成“雾凇”的物态变化是()。

科尔伯格道德认知发展阶段理论中“好孩子”处于()

继发性龋形成的原因如下，除外()。

IEEE802.11MAC层具有多种功能，其中分布式协调功能采用的是______协议，用于支持突发式通信。

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

下列属于通知或警告用户的命令是(　　)。