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

admin2009-03-16 48

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

选项 A、63
B、64
C、6
D、7

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高：但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
在JavaApplet程序用户自定义的Applet子类中，一般需要重载父类的()方法来完成主类实例的初始化工作。
创建图形用户界面的步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
算法的空间复杂度是指算法执行过程中所需要的【】。

随机试题

采用资产基础法和收益法评估具有控制权的股权价值，确定最终评估结论时，需要考虑的具体问题有()。
A．疝内容物易回纳入腹腔B．疝内容物不能完全回纳入腹腔C．疝内容物有动脉性血循环障碍D．疝内容物被疝环卡住不能还纳，但无动脉性循环障碍E．疝内容为部分肠壁不能还纳嵌顿性疝
安全教育培训制度的内容应包括()。
从外单位取得的原始凭证遗失时，必须取得原签发单位盖有公章的证明，并注明原始凭证的号码、金额、内容等，由经办单位会计机构负责人、会计主管人员审核签章后，才能代作原始凭证。
基金监管工作的目标不包括()。
下列属于商业银行流动性风险预警指标中的融资指标/信号的是()。
以下属于特许经营形式的有()。
刺绣是用针引线在绣料上穿刺出一定图案和色彩花纹的装饰织物。()
Societyisgenerallyamenabletosubsidizingscience’sexpensivemachinery,whichatsomepointwillprovidecivilizatio
A、Simpletoolsarenecessaryformankind.B、Simpletoolscanbeverycomplicated.C、Simpletoolsareforgotteninthemodernsoc

最新回复(0)

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

二级VB

NCRE全国计算机二级

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。

在JavaApplet程序用户自定义的Applet子类中，一般需要重载父类的()方法来完成主类实例的初始化工作。

创建图形用户界面的步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

算法的空间复杂度是指算法执行过程中所需要的【】。

采用资产基础法和收益法评估具有控制权的股权价值，确定最终评估结论时，需要考虑的具体问题有()。

A．疝内容物易回纳入腹腔B．疝内容物不能完全回纳入腹腔C．疝内容物有动脉性血循环障碍D．疝内容物被疝环卡住不能还纳，但无动脉性循环障碍E．疝内容为部分肠壁不能还纳嵌顿性疝

安全教育培训制度的内容应包括()。

从外单位取得的原始凭证遗失时，必须取得原签发单位盖有公章的证明，并注明原始凭证的号码、金额、内容等，由经办单位会计机构负责人、会计主管人员审核签章后，才能代作原始凭证。

基金监管工作的目标不包括()。

下列属于商业银行流动性风险预警指标中的融资指标/信号的是()。

以下属于特许经营形式的有()。

刺绣是用针引线在绣料上穿刺出一定图案和色彩花纹的装饰织物。()

Societyisgenerallyamenabletosubsidizingscience’sexpensivemachinery,whichatsomepointwillprovidecivilizatio

A、Simpletoolsarenecessaryformankind.B、Simpletoolscanbeverycomplicated.C、Simpletoolsareforgotteninthemodernsoc