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

admin2013-05-15 54

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

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

答案C

解析线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行了比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。
在面向对象方法中【】描述的是具有相似属性与操作的一组对象。
在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过________。
从数据库的整体结构看，数据库系统采用的数据模型有________。
打开一个建立了结构复合索引的数据表，表记录的顺序将按
数据结构分为线性结构和非线性结构，带链的队列属于【】。
从工程管理角度，软件设计一般分为两步完成，它们是______。
VisualFoxPro的主索引和候选索引可以保证数据的【】完整性。
面向对象的模型中，最基本的概念是对象和【】。
计时器控件的主要属性是______。

随机试题

6个月患儿吐、泻3天，大便10～15次／天，呈蛋花汤样，尿量极少，皮肤弹性差，可见花纹，前囟、眼窝明显凹陷，四肢厥冷，大便镜检偶见白细胞，血清钠135mmoL／L。该患儿除上述给予补液纠正水、电解质失衡外，下列处理哪项正确
教育者
根据实现离合动作的方式不同，离合器分为_______和_______两大类。按工作原理可分为_______和_______。
【2012年第105题】建造在软弱地基上的建筑物，在适当部位宜设置沉降缝，下列哪一种说法是不正确的?
为了便于结算，一个单位可以同时在几家金融机构开立银行基本存款账户。()
全国银行间市场质押式回购交易成交后,最后一个步骤是成交双方办理债券和资金的结算。()
某纺织厂女工杨某，在2014年9月19日上夜班。晚11时左右，在骑车上班路上被汽车撞伤，公安部认定肇事汽车负全责，但肇事汽车逃逸。杨某于2014年10月提出申请，要求认定为工伤。下列享受除一次性伤残补助金以外的工伤保险待遇的情形有()。
缂丝以江苏南京为上品，又称云锦。是采用“通经断纬"的手法，在木机上织出花纹的丝织品。
北京时间比莫斯科时间早5个小时。如当北京是9：00时，莫斯科时间是当日的4：00时。某天张博乘飞机从北京飞往莫斯科，飞机于北京时间15：00时起飞，共飞行了8小时，则飞机到达目的地时，是莫斯科时间()。
【T1】Fathersexposedtopoisonoussubstancesareprobablyjustaslikelytobethecauseofdefectsintheirunborninfantsasmo

最新回复(0)

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

二级VF

NCRE全国计算机二级

在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。

在面向对象方法中【】描述的是具有相似属性与操作的一组对象。

在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过________。

从数据库的整体结构看，数据库系统采用的数据模型有________。

打开一个建立了结构复合索引的数据表，表记录的顺序将按

数据结构分为线性结构和非线性结构，带链的队列属于【】。

从工程管理角度，软件设计一般分为两步完成，它们是______。

VisualFoxPro的主索引和候选索引可以保证数据的【】完整性。

面向对象的模型中，最基本的概念是对象和【】。

计时器控件的主要属性是______。

教育者

根据实现离合动作的方式不同，离合器分为_______和_______两大类。按工作原理可分为_______和_______。

【2012年第105题】建造在软弱地基上的建筑物，在适当部位宜设置沉降缝，下列哪一种说法是不正确的?

为了便于结算，一个单位可以同时在几家金融机构开立银行基本存款账户。()

全国银行间市场质押式回购交易成交后,最后一个步骤是成交双方办理债券和资金的结算。()

缂丝以江苏南京为上品，又称云锦。是采用“通经断纬"的手法，在木机上织出花纹的丝织品。

北京时间比莫斯科时间早5个小时。如当北京是9：00时，莫斯科时间是当日的4：00时。某天张博乘飞机从北京飞往莫斯科，飞机于北京时间15：00时起飞，共飞行了8小时，则飞机到达目的地时，是莫斯科时间()。

【T1】Fathersexposedtopoisonoussubstancesareprobablyjustaslikelytobethecauseofdefectsintheirunborninfantsasmo

根据实现离合动作的方式不同，离合器分为___和_两大类。按工作原理可分为_和___。