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

admin2013-04-11 57

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintKeyCode；En
VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。
设a=5，b=4，c=3，d=2，则表达式3＞2*bOra=cAndb＜＞cOrc＞d的值是
表达式Fix(-32.68)+Int(-23.02)的值为【】。
往窗体Form1上添加一个列表框控件List1，并编写如下代码：PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示”打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是：______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
在多重窗体程序设计中，为了使窗体Form1从屏幕上消失但仍在内存中，所使用的方法或语句为______。

随机试题

对接焊缝试件进行焊接工艺评定时，可以不做无损检测。
A、根B、根茎C、块茎D、根及根茎E、鳞茎知母的药用部位是
某城市房地产交易中，卖方、买方应缴纳的税费分别为正常成交价格的6%、3%，某宗房地产交易中买方付给卖方2500元/m2，应缴纳的税费均由买方负担，则该宗房地产的正常成交价格为()元/m2。
对混凝土抗渗性能影响最大的因素是()。[2009年真题]
下列选项中，不属于私人银行业务的特征的是()。
某省党委高度重视国家监察体制改革工作，通过省人民代表大会选举产生了省监察委员会，有效整合反腐力量，实现对全省所有行使公权力的公职人员监察全覆盖，进一步推进全面从严治党向纵向延伸。这做法()。①表明该机构将由同级党委选举产生，并对党委负责②是通过
定位是对产品在未来的潜在顾客的脑海里确定一个合理的位置。定位的方法有多种，如强化定位、比附定位、单一位置策略、寻找空隙策略、类别品牌定位、再定位等。其中再定位，意即打破产品在消费者心目中所保持的原有位置与结构，使产品按照新的观念在消费者心目中重新排位，调理
华生研究儿童的()三种非习得性情绪反应。
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrep

最新回复(0)

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

二级VB

NCRE全国计算机二级

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintKeyCode；En

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。

设a=5，b=4，c=3，d=2，则表达式3＞2*bOra=cAndb＜＞cOrc＞d的值是

表达式Fix(-32.68)+Int(-23.02)的值为【】。

往窗体Form1上添加一个列表框控件List1，并编写如下代码：PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示”打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是：______。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

在多重窗体程序设计中，为了使窗体Form1从屏幕上消失但仍在内存中，所使用的方法或语句为______。

对接焊缝试件进行焊接工艺评定时，可以不做无损检测。

A、根B、根茎C、块茎D、根及根茎E、鳞茎知母的药用部位是

某城市房地产交易中，卖方、买方应缴纳的税费分别为正常成交价格的6%、3%，某宗房地产交易中买方付给卖方2500元/m2，应缴纳的税费均由买方负担，则该宗房地产的正常成交价格为()元/m2。

对混凝土抗渗性能影响最大的因素是()。[2009年真题]

下列选项中，不属于私人银行业务的特征的是()。

华生研究儿童的()三种非习得性情绪反应。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrep