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

admin2013-01-23 62

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库技术处于数据库系统阶段的时间段是
结构化程序设计的3种基本控制结构是
在排序方法中，将整个无序序列分割成若干小的子序列并分别进行排序的方法，称为
数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也称为数据控制，主要包括数据的安全性、完整性、并发控制和【】。
Jackson结构化程序设计方法是英国的M·Jackson提出的，它是一种面向【】的设计方法。
具有n个结点的完全二叉树的深度为【】。
能表述"20＜X＜30或X＜-100"的VB表达式是()。
软件测试的过程是Ⅰ．集成测试Ⅱ．验收测试Ⅲ．系统测试Ⅳ．单元测试
数据结构分为逻辑结构与存储结构，线性链表属于【】。
以下数据结构属于非线性数据结构的是______。

随机试题

适宜用于黏膜和创面消毒的是
ThereisaWebsitecalledthe"WorldDatabaseofHappiness".Itcombinesand【C1】______theresultsofhundredsofsurveysfroma
综合检验设备制造和设备安装质量的重要环节是()。
甲公司为增值税一般纳税人，适用的增值税税率为13％。2019年9月发生部分经济业务如下：(1)2日，外购原材料一批，取得货物增值税专用发票注明的价款为100万元，增值税税额为13万元，取得运费增值税专用发票注明的运费为2万元，增值税税额为0．18
甲向乙借款5万元，并以一台机器作抵押，办理了抵押登记。随后，甲又将该机器质押给丙。丙在占有该机器期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法中，正确的有()。
如果你通过了这次考试。到了新的工作岗位你有什么打算?
2012年，浙江省在限额以上商品零售类值中，食品类零售额579．6亿元，比上年增长16．4％；衣着类零售额530．8亿元，增长20．9％，这两类消费占全部限上零售额的比重为18．1％，比上年提高0．9个百分点；居住类零售额541．5亿元，增长6．0％，增速
已知x2+(2k+1)x+k2一2=0的两个实数根的平方和等于11，则k=()．
假定有如下语句：answer$=MsgBox("String1"，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answerS的值为
A、Hemadeaseriousmistakeinthejob.B、Hefailedtoanswertheteacher’squestion.C、Hewascaughtcheatingintheexam.D、He

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库技术处于数据库系统阶段的时间段是

结构化程序设计的3种基本控制结构是

在排序方法中，将整个无序序列分割成若干小的子序列并分别进行排序的方法，称为

数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也称为数据控制，主要包括数据的安全性、完整性、并发控制和【】。

Jackson结构化程序设计方法是英国的M·Jackson提出的，它是一种面向【】的设计方法。

具有n个结点的完全二叉树的深度为【】。

能表述"20＜X＜30或X＜-100"的VB表达式是()。

软件测试的过程是Ⅰ．集成测试Ⅱ．验收测试Ⅲ．系统测试Ⅳ．单元测试

数据结构分为逻辑结构与存储结构，线性链表属于【】。

以下数据结构属于非线性数据结构的是______。

适宜用于黏膜和创面消毒的是

ThereisaWebsitecalledthe"WorldDatabaseofHappiness".Itcombinesand【C1】______theresultsofhundredsofsurveysfroma

综合检验设备制造和设备安装质量的重要环节是()。

甲向乙借款5万元，并以一台机器作抵押，办理了抵押登记。随后，甲又将该机器质押给丙。丙在占有该机器期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法中，正确的有()。

如果你通过了这次考试。到了新的工作岗位你有什么打算?

已知x2+(2k+1)x+k2一2=0的两个实数根的平方和等于11，则k=()．

假定有如下语句：answer$=MsgBox("String1"，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answerS的值为

A、Hemadeaseriousmistakeinthejob.B、Hefailedtoanswertheteacher’squestion.C、Hewascaughtcheatingintheexam.D、He