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

admin2016-11-20 71

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

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

答案C

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。
在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
下列叙述中，正确的是()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
下列数据结构中，属于非线性结构的是()。
支持子程序调用的数据结构是(　　)。

随机试题

管理是科学性与艺术性的统一。()
在“通知区域图标”中，Windows7系统提供了时钟、音量、_____________、电源和操作中心五个默认图标。
男性，60岁，有慢性支气管炎病史10年，1周来出现高热，咳嗽、咳痰加重，痰液黏稠呈砖红色胶冻状。为明确诊断，下列何种检查最有价值
下列选项中属于胰头恶性肿瘤主要临床特点的是
A．联想散漫B．思维插入C．思维奔逸D．强制性思维E．强迫性思维患者体验到思维活跃脑内概念不断涌现，一个意念接着一个意念。该症状为
某建筑采用筏形基础底面尺寸为10m×20m，底面压力为220kPa，基础底面下设300mm褥垫层，基础埋深2．0m，勘察资料如下：I．0～10m，淤泥质土，γ=19．5kN／m3，qsk=7kPa，fak=80kPa，Es=8．8MPa；Ⅱ．10～20
具有从业资格考试合格证明的人员符合下列(　　)条件时，其所在机构应当为其办理从业资格申请。
同一种类应纳税凭证，需频繁贴花的，纳税人可以根据实际情况自行决定是否采用按期汇总缴纳印花税的方式。汇总缴纳的期限为一个月。()
A注册会计师负责对甲公司2012年度财务报表进行审计。在实施控制测试时，A注册会计师遇到下列事项，请代为做出正确的专业判断。(根据2009年原制度考题修订)在确定控制测试的范围时，A注册会计师通常考虑的主要因素有()。
单位要举办走群众路线的教育活动座谈会，主要对象是青年干部。如果领导让你组织，你怎么做?

最新回复(0)

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

二级VF

NCRE全国计算机二级

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下列叙述中，正确的是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。

下列数据结构中，属于非线性结构的是()。

支持子程序调用的数据结构是( )。

管理是科学性与艺术性的统一。()

在“通知区域图标”中，Windows7系统提供了时钟、音量、_____________、电源和操作中心五个默认图标。

男性，60岁，有慢性支气管炎病史10年，1周来出现高热，咳嗽、咳痰加重，痰液黏稠呈砖红色胶冻状。为明确诊断，下列何种检查最有价值

下列选项中属于胰头恶性肿瘤主要临床特点的是

A．联想散漫B．思维插入C．思维奔逸D．强制性思维E．强迫性思维患者体验到思维活跃脑内概念不断涌现，一个意念接着一个意念。该症状为

某建筑采用筏形基础底面尺寸为10m×20m，底面压力为220kPa，基础底面下设300mm褥垫层，基础埋深2．0m，勘察资料如下：I．0～10m，淤泥质土，γ=19．5kN／m3，qsk=7kPa，fak=80kPa，Es=8．8MPa；Ⅱ．10～20

具有从业资格考试合格证明的人员符合下列( )条件时，其所在机构应当为其办理从业资格申请。

同一种类应纳税凭证，需频繁贴花的，纳税人可以根据实际情况自行决定是否采用按期汇总缴纳印花税的方式。汇总缴纳的期限为一个月。()

A注册会计师负责对甲公司2012年度财务报表进行审计。在实施控制测试时，A注册会计师遇到下列事项，请代为做出正确的专业判断。(根据2009年原制度考题修订)在确定控制测试的范围时，A注册会计师通常考虑的主要因素有()。

单位要举办走群众路线的教育活动座谈会，主要对象是青年干部。如果领导让你组织，你怎么做?

支持子程序调用的数据结构是(　　)。

具有从业资格考试合格证明的人员符合下列(　　)条件时，其所在机构应当为其办理从业资格申请。