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

admin2015-12-09 48

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的输出是______。
在窗体中添加一个命令按钮，并编写如下程序代码：程序运行后，消息对话框中显示______。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
用户可以用______语句定义自己的数据类型。
VisualBasic变量名字只能由字母、______、下划线组成，总长度不得超过255。
如下图所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和下拉式组合框，分别通过把Style属性设置为______来实现。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

随机试题

颈淋巴结结核肿块特征不包括
对于异位妊娠，使用活血化瘀、消癥杀胚治疗法则的是
同一宗地多次抵押，以收到抵押登记申请先后为序办理登记和实现抵押权。
《中华人民共和国渔业法》规定，未依法取得养殖证或者超越养殖证许可范围在全民所有的水域从事养殖生产，妨碍航运、行洪的，责令限期拆除养殖设施，可以并处()的罚款。
【背景资料】某城市桥梁工程，采用钻孔灌注桩基础，承台最大尺寸为长8m、宽6m、高3m，梁体为现浇预应力钢筋混凝土箱梁。跨越既有道路部分，梁跨度30m，支架高20m。施工前，项目经理及相关人员编制了项目目标成本计划，并制定了施工
某水利工程施工项目经过招标，建设单位选定A公司为中标单位。双方在施工合同中约定，A公司将设备安装、配套工程和桩基工程的施工分别分包给B、C和D三家专业公司，业主负责采购设备。该工程在施工招标和合同履行过程中发生了下述事件：事件1：施工招标过程中共有6家
为使拣货员有效进行作业，必须首先将()。
在漫长的传统农业社会，人类一直无法摆脱生产的不足和基础物资的匮乏，而且社会总财富相对比较恒定，财富主要依靠有限的自然资源来供给。这就意昧着，国际关系更多地是围绕获取有限的自然资源展开的。然而，现代工商业的发展、科学技术的进步使得社会财富总量得到了爆炸式的增
下列各项中，完整地表述我国爱国统一战线方针的是______。
Whendidthewomanbuythevacuumclean*

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的输出是______。

在窗体中添加一个命令按钮，并编写如下程序代码：程序运行后，消息对话框中显示______。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

用户可以用______语句定义自己的数据类型。

VisualBasic变量名字只能由字母、______、下划线组成，总长度不得超过255。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和下拉式组合框，分别通过把Style属性设置为______来实现。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

颈淋巴结结核肿块特征不包括

对于异位妊娠，使用活血化瘀、消癥杀胚治疗法则的是

同一宗地多次抵押，以收到抵押登记申请先后为序办理登记和实现抵押权。

《中华人民共和国渔业法》规定，未依法取得养殖证或者超越养殖证许可范围在全民所有的水域从事养殖生产，妨碍航运、行洪的，责令限期拆除养殖设施，可以并处()的罚款。

为使拣货员有效进行作业，必须首先将()。

下列各项中，完整地表述我国爱国统一战线方针的是______。

Whendidthewomanbuythevacuumclean*