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

admin2013-03-26 58

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果要给当前表增加一个字段，应使用的命令是
下述说法不正确的是
软件的结构化设计方法是以()为依据的模块结构的设计方法。
在VisualFoxPro中，使用SQL语言的ALTERTABLE命令给学生表STUDENT增加一个Email字段，长度为30，命令是(关键字必须拼写完整)ALTERTABLESTUDENT【】EmailC(30)
下列选项中，()属性是用来描述表单的名称。
用于实现对数据库进行各种数据操作的软件称为
软件危机的主要表现有多个方面，如：Ⅰ、需求增长无法满足Ⅱ、生产成本过高Ⅲ、进度无法控制Ⅳ、需求定义不准确Ⅴ、质量不易保证Ⅵ、难以满足维护需要但比较而言，一般认为软件危机产生的主要原因是______。
关于线性表的描述，错误的一条是______。
下列关于快速报表的叙述中，正确的是______。
下列关于选项按钮组控件说法错误的是()。

随机试题

患者经口腔健康检查发现有牙龈炎，医生在洁治后推荐他使用以下措施作为辅助治疗
背景某施工单位承建某工业锅炉安装工程，主要工程内容是管道和设备安装。为组织好施工，项目部配备了精干的领导班子和各方面管理持证上岗的八大员；其他人力资源实施动态管理；施工机具的使用贯彻“人机同定”原则，并严格执行施T机械设备操作规程与保养规程和重要施工机械
建筑方格网当采用布网法测设时，应增测方格网的()。
导游员向游客推销旅游新景点，首要工作是()。
建设民生工程，既要建立惠及全民的基本公共服务，又要安排好困难群众的生产生活，还要妥善解决涉及群众利益的热点、难点、焦点问题。由此，我们可以领悟到()。①既要着眼于民生中的全局性问题，又要解决其中的局部性问题②推进民生工程建设，有待于社会改革的整体推
法定性权力是指一个人通过组织正式层级结构中的职位所获得的权力，法定性权力取决于个人在组织中的职位，它是一个人正式或官方明确规定的权威地位，有些人能使事情发生，是因为他们有这么做的权力和权威。根据上述定义，下列属于法定性权力的是：
“两个凡是”
可以对数据直接进行加、减、乘、除运算的量表是()。
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。
Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersa

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果要给当前表增加一个字段，应使用的命令是

下述说法不正确的是

软件的结构化设计方法是以()为依据的模块结构的设计方法。

在VisualFoxPro中，使用SQL语言的ALTERTABLE命令给学生表STUDENT增加一个Email字段，长度为30，命令是(关键字必须拼写完整)ALTERTABLESTUDENT【】EmailC(30)

下列选项中，()属性是用来描述表单的名称。

用于实现对数据库进行各种数据操作的软件称为

软件危机的主要表现有多个方面，如：Ⅰ、需求增长无法满足Ⅱ、生产成本过高Ⅲ、进度无法控制Ⅳ、需求定义不准确Ⅴ、质量不易保证Ⅵ、难以满足维护需要但比较而言，一般认为软件危机产生的主要原因是______。

关于线性表的描述，错误的一条是______。

下列关于快速报表的叙述中，正确的是______。

下列关于选项按钮组控件说法错误的是()。

患者经口腔健康检查发现有牙龈炎，医生在洁治后推荐他使用以下措施作为辅助治疗

建筑方格网当采用布网法测设时，应增测方格网的()。

导游员向游客推销旅游新景点，首要工作是()。

“两个凡是”

可以对数据直接进行加、减、乘、除运算的量表是()。

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersa

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