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

admin2009-02-10 51

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。
使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(
下列关于类、对象、属性和方法的叙述中，错误的是()。
建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl（RecordS．ourceType属性手工设置为“别名”），文本框控件Textl，命令按钮控件Commandl（文本为“确定”）。程序运行时在文本框中输入“部门名”，然后单击
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”（来自客房表）、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结果输出到
(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”（升序）；报表标题为“学生
下列数据结构中，属于非线性结构的是
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“币种2

随机试题

肾虚水泛证的表现可见()(2009年第140题)
Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaper
患者男性，68岁，2年前诊断肺心病。1周来咳嗽、咳痰、喘息加重伴双下肢水肿。查体：神志清，双肺可闻及湿啰音，心率100次／分，律齐。肝肋下2．5cm，质软。双下肢水肿。血常规：白细胞计数及中性粒细胞分类均增高。血气分析：pH7．335，PaO250mm
A、收敛止血，消肿生肌B、收敛止血，截疟，杀虫C、收敛止血，清热解毒D、收敛止血，化瘀利尿E、收敛止血藕节的功效是
根据“资产=负债+所有者权益”这一会计平衡公式，一项会计要素的变动，必然会引起另一项会计要素的等额变动。()
乡、民族乡、镇政府预算的调整方案必须提请本级人民代表大会常务委员会的审查和批准。()
F公司为一上市公司，有关资料如下。资料一：(1)2008年度的营业收入为10000万元，营业成本为7000万元。2009年的目标营业收入增长率为100％，且营业净利率和股利支付率保持不变。适用的企业所得税税率为25％。(2)2008年度相关财务指标数
教师以“渔人甚异之，复前行，欲穷其林……”一句中的“异”为例，引导学生了解词类活用现象，下列划横线字用法与其相同的是()。
树：树梢()
Wemustkeepthegroup______knowingaboutthematter.

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。

使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(

下列关于类、对象、属性和方法的叙述中，错误的是()。

(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将

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

肾虚水泛证的表现可见()(2009年第140题)

Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaper

A、收敛止血，消肿生肌B、收敛止血，截疟，杀虫C、收敛止血，清热解毒D、收敛止血，化瘀利尿E、收敛止血藕节的功效是

根据“资产=负债+所有者权益”这一会计平衡公式，一项会计要素的变动，必然会引起另一项会计要素的等额变动。()

乡、民族乡、镇政府预算的调整方案必须提请本级人民代表大会常务委员会的审查和批准。()

教师以“渔人甚异之，复前行，欲穷其林……”一句中的“异”为例，引导学生了解词类活用现象，下列划横线字用法与其相同的是()。

树：树梢()

Wemustkeepthegroup______knowingaboutthematter.