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

admin2013-01-20 29

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

选项 A、log2n
B、n2
C、n
D、n+1

答案C

解析对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是
下列有关虚函数的表述中正确的是
下列关于模板的叙述中，错误的是()。
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列代码段声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。
在C++语言系统中，用于输出数据所使用的标识符cout是
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
评价排序算法优劣的主要标准是______和______。
Access窗体或报表及其上的控件等对象可以“辨识”的动作称为______。

随机试题

求方程y”+y’-2y=x2的通解。
A、药品B、剂型C、制剂D、新药E、中成药以中药材为原料，在中医药理论指导下，经药监部门批准，分为处方药和非处方药的药品
患者，男性，72岁，肺心病20年。2周前因受凉出现咳嗽、咳痰，呼吸困难。今晨呼吸困难加重，烦躁不安，神志恍惚。查体：体温37．8℃，脉搏120次／分，呼吸38次／分、节律不整，口唇发绀，两肺底闻及细湿哕音。此患者目前不宜采用的治疗是
数理统计工作中，()是一种逐步深入研究和讨论质量问题的图示方法。
某泥石流流体密度ρc=1．8×103kg／m3，堆积物呈舌状，按《铁路工程不良地质勘察规程》(TB10027-2012)的分类标准，该泥石流可判为下列哪一选项的类型?()
我国西南地区某地级市，其南部为丘陵，北部为山区，山区经济以农林为主。受地形条件影响，城镇主要集中在南部和中部地带，市域城镇化水平在35%左右。市域内现有大城市一个，县城6个，其他建制镇34个。规划为求市域内城镇均衡发展，在北部地区新设3个镇
某综合楼框架结构，15层。其中首层大堂，建筑面积1200m2，其室内地面铺设陶瓷地砖，使用水泥混凝土垫层；墙面铺设木纹大理石。该综合楼设有火灾自动报警装置和自动灭火系统，消防审核时发现设在第6层一个计划营业面积为380m2的歌舞厅，其吊顶材料选用纸面石膏板
WTO《服务贸易总协定》将服务贸易界定为()。
下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境
Themotherdidn’tknow______toblameforthebrokenglassasithappenedwhileshewasout.

最新回复(0)

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

二级Access

NCRE全国计算机二级

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是

下列有关虚函数的表述中正确的是

下列关于模板的叙述中，错误的是()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列代码段声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

评价排序算法优劣的主要标准是______和______。

Access窗体或报表及其上的控件等对象可以“辨识”的动作称为______。

求方程y”+y’-2y=x2的通解。

A、药品B、剂型C、制剂D、新药E、中成药以中药材为原料，在中医药理论指导下，经药监部门批准，分为处方药和非处方药的药品

数理统计工作中，()是一种逐步深入研究和讨论质量问题的图示方法。

某泥石流流体密度ρc=1．8×103kg／m3，堆积物呈舌状，按《铁路工程不良地质勘察规程》(TB10027-2012)的分类标准，该泥石流可判为下列哪一选项的类型?()

WTO《服务贸易总协定》将服务贸易界定为()。

下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境

Themotherdidn’tknow______toblameforthebrokenglassasithappenedwhileshewasout.

评价排序算法优劣的主要标准是和。