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

admin2016-11-23 26

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面的描述中，()是正确的。
一个关系数据库文件中的各条记录()。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
下列程序的运行结果是#include＜iostream．h＞voidfun(int*a，int*b){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=
一个类的友元函数能够访问该类的
在位运算中，操作数每右移一位，其结果相当于
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

随机试题

湿空气的干球温度和湿球温度一般相等。()
女，46岁，腹部不适半年，根据所提供的CT图像，最可能的诊断是
患者小便点滴不畅，烦渴欲饮，咽干，咳嗽，舌苔薄黄，脉数。治疗应首选()
金葡苗肺炎患儿突然出现呼吸急促，首先应考虑(　　　)。
现代设备工程学将设备的生命周期分为两个阶段，分别是(　　)。
泡沫灭火系统按系统结构可分为固定泡沫灭火系统、半固定泡沫灭火系统、移动泡沫灭火系统。半固定灭火系统是指()。
A公司是电脑经销商，预计今年需求量为7200台，购进平均单价为3000元，平均每日供货量100台(一年按360天计算)，单位缺货成本为100元。与订货和储存有关的成本资料预计如下：(1)采购部门全年办公费为10万元，平均每次差旅费为2000
下图表示人体血糖以反馈方式保持平衡的模式图(虚线表示神经调节)。请据图回答。 a是糖皮质激素，则b是______，c是______，d是______。
Mike:Itwouldbenicetogotothebeachsometimethisweekend.Carl:【D1】______What’stheweathergoingtobelike?Mike
Keepinghealthyrequiresaconsciouseffort.Youmakechoicesaboutthefoodsyoueat,just【C1】______youmakechoicesaboutgett

最新回复(0)

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

二级C

NCRE全国计算机二级

下面的描述中，()是正确的。

一个关系数据库文件中的各条记录()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

一个类的友元函数能够访问该类的

在位运算中，操作数每右移一位，其结果相当于

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。

C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

湿空气的干球温度和湿球温度一般相等。()

女，46岁，腹部不适半年，根据所提供的CT图像，最可能的诊断是

患者小便点滴不畅，烦渴欲饮，咽干，咳嗽，舌苔薄黄，脉数。治疗应首选()

金葡苗肺炎患儿突然出现呼吸急促，首先应考虑(　　　)。

现代设备工程学将设备的生命周期分为两个阶段，分别是(　　)。

泡沫灭火系统按系统结构可分为固定泡沫灭火系统、半固定泡沫灭火系统、移动泡沫灭火系统。半固定灭火系统是指()。

下图表示人体血糖以反馈方式保持平衡的模式图(虚线表示神经调节)。请据图回答。 a是糖皮质激素，则b是，c是，d是__。

Mike:Itwouldbenicetogotothebeachsometimethisweekend.Carl:【D1】______What’stheweathergoingtobelike?Mike

Keepinghealthyrequiresaconsciouseffort.Youmakechoicesaboutthefoodsyoueat,just【C1】______youmakechoicesaboutgett

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

二级C

NCRE全国计算机二级

下面的描述中，()是正确的。

一个关系数据库文件中的各条记录()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下列程序的运行结果是#include＜iostream．h＞voidfun(int*a，int*b){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

一个类的友元函数能够访问该类的

在位运算中，操作数每右移一位，其结果相当于

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。

C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

湿空气的干球温度和湿球温度一般相等。()

女，46岁，腹部不适半年，根据所提供的CT图像，最可能的诊断是

患者小便点滴不畅，烦渴欲饮，咽干，咳嗽，舌苔薄黄，脉数。治疗应首选()

金葡苗肺炎患儿突然出现呼吸急促，首先应考虑( )。

现代设备工程学将设备的生命周期分为两个阶段，分别是( )。

泡沫灭火系统按系统结构可分为固定泡沫灭火系统、半固定泡沫灭火系统、移动泡沫灭火系统。半固定灭火系统是指()。

下图表示人体血糖以反馈方式保持平衡的模式图(虚线表示神经调节)。请据图回答。 a是糖皮质激素，则b是______，c是______，d是______。

Mike:Itwouldbenicetogotothebeachsometimethisweekend.Carl:【D1】______What’stheweathergoingtobelike?Mike

Keepinghealthyrequiresaconsciouseffort.Youmakechoicesaboutthefoodsyoueat,just【C1】______youmakechoicesaboutgett

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

金葡苗肺炎患儿突然出现呼吸急促，首先应考虑(　　　)。

现代设备工程学将设备的生命周期分为两个阶段，分别是(　　)。

下图表示人体血糖以反馈方式保持平衡的模式图(虚线表示神经调节)。请据图回答。 a是糖皮质激素，则b是，c是，d是__。