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

admin2015-11-24 43

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger
深度为5的满二叉树中，叶子结点的个数为______。
设a="MicrosoftVisualBasic"，则以下使变量b的值为VisualBasic的语句是()。
结构化程序设计主要强调的是
如果不指明函数过程参数的类型，则该参数的数据类型为______。
以下()程序段可以实施X、Y变量值的交换。
关于结构化程序设计原则和方法的描述错误的是()。
下列语句中，获得列表框List1中项目个数的语句是
下列()语句可以将变量A、B的值互换。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

神经肌肉电刺激疗法适应证
关于灰黄霉素的描述错误的是()。
根据《建设工程施工合同(示范文本)》(GF—1999—0201)，如果干扰事件对建设工程的影响持续时间长，承包人应按监理工程师要求的合理间隔提交（　　　）。
发行外资股的评估机构应由境内的评估机构担任,不得聘请境外估值师对公司的物业和机器设备等固定资产进行评估。()
甲公司(系上市公司)为增值税一般纳税人，适用增值税税率为17％，企业所得税税率25％，企业所得税采用资产负债表债务法核算。不考虑增值税、企业所得税以外的其他相关税费。甲公司2016年度财务报告于2017年3月31日经董事会批准对外报出。假设甲公司2016年
甲股份有限公司(以下简称甲公司)为上市公司，其相关交易或事项如下：(1)经相关部门批准，甲公司于2014年1月1日按面值发行分期付息、到期一次还本的可转换公司债券1000万份，每份面值为100元。可转换公司债券发行价格总额为100000万元，
刘某是甲有限责任公司的董事。任职期间，多次利用职务之便，指示公司会计将资金借贷给一家主要由刘某的儿子投资设立的乙公司。对此，持有公司股权0．5％的股东王某自行直接向法院对乙公司提起股东代表诉讼。根据公司法律制度的规定，下列选项中，正确的有()。
“众芳摇落独暄妍，占尽风情向小园。疏影横斜水清浅，暗香浮动月黄昏。霜禽欲下先偷眼，粉蝶如知合断魂。幸有微吟可相狎，不须檀板共金樽。”这首诗描写的花是()。
我国古代发达的农学思想对我国古代农业生产的发展产生重要影响,如《吕氏春秋》载:“夫稼,为之者人也,生之者地也,养之者天也。”这段材料主要体现的哲学道理是()
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger

深度为5的满二叉树中，叶子结点的个数为______。

设a="MicrosoftVisualBasic"，则以下使变量b的值为VisualBasic的语句是()。

结构化程序设计主要强调的是

如果不指明函数过程参数的类型，则该参数的数据类型为______。

以下()程序段可以实施X、Y变量值的交换。

关于结构化程序设计原则和方法的描述错误的是()。

下列语句中，获得列表框List1中项目个数的语句是

下列()语句可以将变量A、B的值互换。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

神经肌肉电刺激疗法适应证

关于灰黄霉素的描述错误的是()。

根据《建设工程施工合同(示范文本)》(GF—1999—0201)，如果干扰事件对建设工程的影响持续时间长，承包人应按监理工程师要求的合理间隔提交（ ）。

发行外资股的评估机构应由境内的评估机构担任,不得聘请境外估值师对公司的物业和机器设备等固定资产进行评估。()

“众芳摇落独暄妍，占尽风情向小园。疏影横斜水清浅，暗香浮动月黄昏。霜禽欲下先偷眼，粉蝶如知合断魂。幸有微吟可相狎，不须檀板共金樽。”这首诗描写的花是()。

我国古代发达的农学思想对我国古代农业生产的发展产生重要影响,如《吕氏春秋》载:“夫稼,为之者人也,生之者地也,养之者天也。”这段材料主要体现的哲学道理是()

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

根据《建设工程施工合同(示范文本)》(GF—1999—0201)，如果干扰事件对建设工程的影响持续时间长，承包人应按监理工程师要求的合理间隔提交（　　　）。