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

admin2013-03-26 45

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据的存储结构是指
在一棵二叉树上第6层的结点个数最多是【】个。
若所建立索引的字段值只有惟一一个值出现在索引项中，并且一个表中可以创建多个，它应该是()。
以下关于数据的存储结构的叙述中正确的是______。
一个m：n联系转换为一个关系模式，关系的码为______。
模块独立性是软件结构化设计方法的一个基本原则，以下选项中，模块独立性最好的是______。
编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在选择标识的名字时应考虑
VisualFoxPro6.0是一种支持用户使用菜单、命令、______3种不同操作方式的新型数据管理系统
A、 B、 C、 D、 C关系模型允许3类数据约束，它们是：·实体完整性约束该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之

随机试题

社会工作者已经活跃在人们共同生活的几乎所有领域，下列属于家庭社会工作的主要任务的是()。
Studentswillneed【21】alloftheirlanguageskillsinordertounderstandthereadingselectionsinReader’sChoice.Thebookco
患者，女性，30岁。潮热盗汗，口干咽痛，耳鸣，小便短赤。舌红苔少脉细。诊断为阴虚火旺。处方：知柏地黄丸。知柏地黄丸的君药是
检验检疫机构对预检合格的出境货物签发(　　)，对预检不合格的出境货物签发(　　)。
长河公司为扩大生产规模，决定新建一投资项目，所需资金通过发行可转换公司债券筹集。2012年1月1日，长河公司经批准按面值发行5年期到期一次还本、分期付息、票面利率为6％的可转换公司债券5000万元，不考虑发行费用。款项于当日收存银行并专户存储。债券发行2年
网球比赛中，直到一方在“平分”后净胜()，该比赛结束。
材料“民以食为天，食以安为先。”食品安全关系人民群众身体健康和生命安全，关系中华民族未来。习近平总书记曾强调，确保食品安全是民生工程、民心工程，是各级党委、政府义不容辞之责。当前，化肥、农药、兽药等农用化学品的大量使用，从源头上给我国
下列词语中加下划线字的读音完全相同的一组是()
在TCP/IP协议中，地址【　　】被称为有限广播地址。
某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据的存储结构是指

在一棵二叉树上第6层的结点个数最多是【】个。

若所建立索引的字段值只有惟一一个值出现在索引项中，并且一个表中可以创建多个，它应该是()。

以下关于数据的存储结构的叙述中正确的是______。

一个m：n联系转换为一个关系模式，关系的码为______。

模块独立性是软件结构化设计方法的一个基本原则，以下选项中，模块独立性最好的是______。

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在选择标识的名字时应考虑

VisualFoxPro6.0是一种支持用户使用菜单、命令、______3种不同操作方式的新型数据管理系统

A、 B、 C、 D、 C关系模型允许3类数据约束，它们是：·实体完整性约束该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之

社会工作者已经活跃在人们共同生活的几乎所有领域，下列属于家庭社会工作的主要任务的是()。

Studentswillneed【21】alloftheirlanguageskillsinordertounderstandthereadingselectionsinReader’sChoice.Thebookco

患者，女性，30岁。潮热盗汗，口干咽痛，耳鸣，小便短赤。舌红苔少脉细。诊断为阴虚火旺。处方：知柏地黄丸。知柏地黄丸的君药是

检验检疫机构对预检合格的出境货物签发( )，对预检不合格的出境货物签发( )。

网球比赛中，直到一方在“平分”后净胜()，该比赛结束。

下列词语中加下划线字的读音完全相同的一组是()

在TCP/IP协议中，地址【 】被称为有限广播地址。

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"

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

检验检疫机构对预检合格的出境货物签发(　　)，对预检不合格的出境货物签发(　　)。

在TCP/IP协议中，地址【　　】被称为有限广播地址。