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

admin2009-02-10 47

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。
下列是一个类的定义程序段，请补充完整。　　　publicclassMyClass{　　　intx，y；　　　MyClass(inti，【】){　　　　　x=i；y=j；　　　　}　　　}
Java程序中的语句不可以是()。
设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}则执行以厂几个语句后的输出结果是:ints=O；for(inti=0；i＜MyIntArray,length；i++)s+=MyIntArray[i]syste
下列不属于Java的图形用户界面内容的包是
在长度为n的有序线性表中进行二分查找，需要的比较次数为
关于Java命名规范，以下说法错误的是()。
能对读入字节数据进行java基本数据类型判断过滤的类是
数据的逻辑结构有线性结构和______两大类。
计算机技术中，为解决一个特定问题而采取的特定的有限的步骤称为【】。

随机试题

患者，男，31岁。有胃溃疡穿孔修补手术史，3天前出现腹痛、腹胀伴呕吐，肛门停止排便排气，经检查诊断为肠梗阻，现最重要的是应了解
药物制剂设计主要包括()
患者，男性，55岁，左下后牙床肿痛3天。检查：左下第一磨牙颊侧牙龈处有局限性肿胀、隆起。扪及波动感。该牙未见龋坏。温度测验有感觉，反应与对照牙相同，颊侧近中及中央处探诊深度7mm。最可能的诊断为
“经营单位”栏：“装货港”栏：
下列选项中符合基金托管人规范行为的是()。
假设你是一名政府机关公务员欧阳××，从2005年12月28日《××日报》上看到了给定材料中第4～8段内容的报道，请将4～8段材料中反映的所有问题概括总结，提交本部门领导审阅。字数400字以内。用400字以内的篇幅分析造成给定材料中(除第4～8段材料以外
抛一枚硬币，正面朝上的概率是p；你连续抛硬币，直到第一次出现正面为止(连续抛j次，在第j次第一次出现正面)，这时候你的回报是2j。假定你的期望效用函数为U(x)=lnx，用级数求和的形式表示抛硬币带来的期望效用；
积分
Operatingonmoneyandequipmentscroungefromthepublicand1.______fromSiliconValleymillionaires,andonthestubbornst
()是商品基金的主要管理人，是基金的设计者和运作的决策者。[2011年5月真题]

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。

下列是一个类的定义程序段，请补充完整。 publicclassMyClass{ intx，y； MyClass(inti，【】){ x=i；y=j； } }

Java程序中的语句不可以是()。

设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}则执行以厂几个语句后的输出结果是:ints=O；for(inti=0；i＜MyIntArray,length；i++)s+=MyIntArray[i]syste

下列不属于Java的图形用户界面内容的包是

在长度为n的有序线性表中进行二分查找，需要的比较次数为

关于Java命名规范，以下说法错误的是()。

能对读入字节数据进行java基本数据类型判断过滤的类是

数据的逻辑结构有线性结构和______两大类。

计算机技术中，为解决一个特定问题而采取的特定的有限的步骤称为【】。

患者，男，31岁。有胃溃疡穿孔修补手术史，3天前出现腹痛、腹胀伴呕吐，肛门停止排便排气，经检查诊断为肠梗阻，现最重要的是应了解

药物制剂设计主要包括()

患者，男性，55岁，左下后牙床肿痛3天。检查：左下第一磨牙颊侧牙龈处有局限性肿胀、隆起。扪及波动感。该牙未见龋坏。温度测验有感觉，反应与对照牙相同，颊侧近中及中央处探诊深度7mm。最可能的诊断为

“经营单位”栏：“装货港”栏：

下列选项中符合基金托管人规范行为的是()。

抛一枚硬币，正面朝上的概率是p；你连续抛硬币，直到第一次出现正面为止(连续抛j次，在第j次第一次出现正面)，这时候你的回报是2j。假定你的期望效用函数为U(x)=lnx，用级数求和的形式表示抛硬币带来的期望效用；

积分

Operatingonmoneyandequipmentscroungefromthepublicand1.______fromSiliconValleymillionaires,andonthestubbornst

()是商品基金的主要管理人，是基金的设计者和运作的决策者。[2011年5月真题]

下列是一个类的定义程序段，请补充完整。　　　publicclassMyClass{　　　intx，y；　　　MyClass(inti，【】){　　　　　x=i；y=j；　　　　}　　　}