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

admin2013-04-11 76

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设A="123456"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为
对建立良好的程序设计风格，下面描述正确的是______。
下列关于栈的叙述中正确的是______。
表达式Fix(-32.68)+Int(-23.02)的值为【】。
软件开发的结构化生命周期方法将软件生命周期划分成______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在VisualBasic中可以建立【】菜单和【】菜单。
在过程定义中出现的变量名叫做【】参数，而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。
在过程定义中出现的变量名叫做【】参数，而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。
软件工程管理所涉及的主要内容包括软件管理学、软件工程经济学和【】等内容。

随机试题

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?
Disruptionmaybethebuzzwordinboardrooms,butthemoststrikingfeatureofbusinesstodayisnottheoverturningoftheesta
某县公安局接到有人在薛某住所嫖娼的电话举报，遂派员前往检查。警察到达举报现场，敲门未开破门入室，只见薛某一人。薛某拒绝在检查笔录上签字。警察在笔录上注明这一情况。薛某认为检查行为违法，提起行政诉讼。下列哪些选项是正确的?
土地使用权出让,是指国家将国有土地使用权在一定年限内出让给土地使用者,由土地使用者向国家支付土地使用权()的行为。
自营业务决策机构原则上应当按照“董事会—监事会—投资决策机构—自营业务部门”的四级体制设立。（）
在实行现场管制时，人民警察可以采取必要手段强行驱散聚集人群，并将拒不服从的人员()。
公安法制工作包括公安机关内部的法律事务和内部执法监督工作以及劳动教养案件审批、行政案件复议、行政诉讼案件应诉、办理国家赔偿案件等项工作。()
简要介绍罗夏克墨迹测验。
判别下列级数的敛散性：
TheSeattleTimesCompanyisonenewspaperfirmthathasrecognizedtheneedforchangeanddonesomethingaboutit.Inthenew

最新回复(0)

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

二级VB

NCRE全国计算机二级

设A="123456"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为

对建立良好的程序设计风格，下面描述正确的是______。

下列关于栈的叙述中正确的是______。

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

软件开发的结构化生命周期方法将软件生命周期划分成______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

在VisualBasic中可以建立【】菜单和【】菜单。

在过程定义中出现的变量名叫做【】参数，而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。

在过程定义中出现的变量名叫做【】参数，而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。

软件工程管理所涉及的主要内容包括软件管理学、软件工程经济学和【】等内容。

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

Disruptionmaybethebuzzwordinboardrooms,butthemoststrikingfeatureofbusinesstodayisnottheoverturningoftheesta

土地使用权出让,是指国家将国有土地使用权在一定年限内出让给土地使用者,由土地使用者向国家支付土地使用权()的行为。

自营业务决策机构原则上应当按照“董事会—监事会—投资决策机构—自营业务部门”的四级体制设立。（）

在实行现场管制时，人民警察可以采取必要手段强行驱散聚集人群，并将拒不服从的人员()。

公安法制工作包括公安机关内部的法律事务和内部执法监督工作以及劳动教养案件审批、行政案件复议、行政诉讼案件应诉、办理国家赔偿案件等项工作。()

简要介绍罗夏克墨迹测验。

判别下列级数的敛散性：

TheSeattleTimesCompanyisonenewspaperfirmthathasrecognizedtheneedforchangeanddonesomethingaboutit.Inthenew