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

admin2009-01-15 27

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1—Click()DimsignAsIntegersign=1a=1b=2Fork=1To5c=a+sign*b
下面关于直线控件的叙述中正确的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
下面定义窗体级变量a的语句中错误的是
在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果，图2是输入100后的结果。已经给出了全部控件和程序，但程序不完整。要求：请去掉程序中的注
下列说法中，错误的是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
下列数据结构中，能用二分法进行查找的是
数据库应用系统中的核心问题是()。

随机试题

患儿，女，1岁，因低热、流涕2天，咳嗽、烦躁1小时就诊。患儿呈犬吠样咳嗽，声音嘶哑，有喉鸣音。查体：体温38．5℃，咽部充血，三凹征明显，心肺无异常。最可能的诊断是
在行政诉讼中，第二审法院审理不服第一审法院裁定驳回起诉的上诉案件，如认为一审裁定有错误，()。
根据《中华人民共和国城乡规划法》规定，在城市总体规划、镇总体规划确定的建设用地范围以外，不得设立()。
[背景资料]某公司中标某工程，根据《建设工程施工合同(示范文本)》(GF—1999—0201)与建设单位签订总承包施工合同。按公司成本管理规定，首先进行该项目成本预测(其中：人工费287．4万元，材料费504．5万元，机械使用费155．3万元，施工措施费
某企业以拥有所有权的住房无偿提供给公司职工使用，已知该住房的购入原价为5000000元，公司对该住房采用直线法计提折旧，预计该住房的使用年限为50年。年末确认应付职工薪酬时，计入应付职工薪酬贷方科目的金额是()元。
下列属于雇主责任保险承担的责任有()。
在我国财政统计中，财政补贴主要有()。
常规控制图的设计思想是()。
受“重陆轻海”的传统观念影响，在较长时期内，我国国民的海洋国土意识淡薄。上世纪90年代末，共青团中央对上海大学生进行的抽样调查结果显示，90％以上的大学生竟然认为我国的版图只有陆域国土。2006年的一项报道披露，即使在经济和教育发达的北京和上海，一些大学生
关于因特网，下列哪些说法是正确的?________A．因特网是一个异种网互连、覆盖全球的计算机网络系统B．因特网采用客户机/服务器模式C．能提供WWW、E-MAIL、FTP等服务D．接入因特网的常用方法有电话线接入和局域网入网两种方式

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1—Click()DimsignAsIntegersign=1a=1b=2Fork=1To5c=a+sign*b

下面关于直线控件的叙述中正确的是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

下面定义窗体级变量a的语句中错误的是

下列说法中，错误的是

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v

分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。

下列数据结构中，能用二分法进行查找的是

数据库应用系统中的核心问题是()。

患儿，女，1岁，因低热、流涕2天，咳嗽、烦躁1小时就诊。患儿呈犬吠样咳嗽，声音嘶哑，有喉鸣音。查体：体温38．5℃，咽部充血，三凹征明显，心肺无异常。最可能的诊断是

在行政诉讼中，第二审法院审理不服第一审法院裁定驳回起诉的上诉案件，如认为一审裁定有错误，()。

根据《中华人民共和国城乡规划法》规定，在城市总体规划、镇总体规划确定的建设用地范围以外，不得设立()。

某企业以拥有所有权的住房无偿提供给公司职工使用，已知该住房的购入原价为5000000元，公司对该住房采用直线法计提折旧，预计该住房的使用年限为50年。年末确认应付职工薪酬时，计入应付职工薪酬贷方科目的金额是()元。

下列属于雇主责任保险承担的责任有()。

在我国财政统计中，财政补贴主要有()。

常规控制图的设计思想是()。

关于因特网，下列哪些说法是正确的?________A．因特网是一个异种网互连、覆盖全球的计算机网络系统B．因特网采用客户机/服务器模式C．能提供WWW、E-MAIL、FTP等服务D．接入因特网的常用方法有电话线接入和局域网入网两种方式