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

admin2009-02-10 71

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

写出下列程序的执行结果是【】。已知：’a’转换成整数对应的是97。程序如下：classTestl{publicstaticvoidmain(String[]args){chara
下列语句输出结果为()。　publicclasstest　{　　publicstaticvoidmain(Stringargs[])　　{　　　　intx=10,y=9；　　　　booleanb=true；　　　　System．o
程序中多个线程互相等待对方的持有的锁，而在得到对方持有的锁之前都不会释放自己的锁，就造成了都想得到资源而又都得不到的现象，使线程不能继续运行，这种状态在计算机中称为【】。
设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}则执行以厂几个语句后的输出结果是:ints=O；for(inti=0；i＜MyIntArray,length；i++)s+=MyIntArray[i]syste
变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分法查找。最坏的情况下，需要的比较次数为______。
递归是常用的一种解决问题的方法，它的基本思想就是______。
程序中使用了字符串函数(如strlen)，则必须包含的头文件名为______。
计算机算法是指解决问题的有限运算序列，它具备______和足够的信息。

随机试题

A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞具有抗过敏作用的是
A．以病人作为受试对象的试验B．以人作为受试对象的试验C．人体实验时必须要做到真正的知情同意D．选择受试者的时候需遵循的E．保障受试者身心安全人体实验的核心宗旨是
经济全球化本质上是资源配置的全球化，其内容大体可以分为()
关于临界点，下列说法错误的是(　　)。
证券公司在证券承销过程中没有自营买卖。()
模糊性比较高的工作任务，()。
下列情形中，税务机关有权核定纳税人应纳税额的有()。
处在黄河下游的是()文化。
2008年以来，次贷危机引发的金融危机愈演愈烈，迅速从局部发展到全球，从发达国家传导到新兴市场国家和发展中国家，从金融领域扩散到实体经济领域，酿成了一场历史罕见、冲击力极强、波及范围很广的国际金融危机。根据形势发展变化，中央果断采取一系列进一步扩大内需、促
下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

写出下列程序的执行结果是【】。已知：’a’转换成整数对应的是97。程序如下：classTestl{publicstaticvoidmain(String[]args){chara

下列语句输出结果为()。 publicclasstest { publicstaticvoidmain(Stringargs[]) { intx=10,y=9； booleanb=true； System．o

程序中多个线程互相等待对方的持有的锁，而在得到对方持有的锁之前都不会释放自己的锁，就造成了都想得到资源而又都得不到的现象，使线程不能继续运行，这种状态在计算机中称为【】。

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

变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。

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

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

递归是常用的一种解决问题的方法，它的基本思想就是______。

程序中使用了字符串函数(如strlen)，则必须包含的头文件名为______。

计算机算法是指解决问题的有限运算序列，它具备______和足够的信息。

A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞具有抗过敏作用的是

A．以病人作为受试对象的试验B．以人作为受试对象的试验C．人体实验时必须要做到真正的知情同意D．选择受试者的时候需遵循的E．保障受试者身心安全人体实验的核心宗旨是

经济全球化本质上是资源配置的全球化，其内容大体可以分为()

关于临界点，下列说法错误的是( )。

证券公司在证券承销过程中没有自营买卖。()

模糊性比较高的工作任务，()。

下列情形中，税务机关有权核定纳税人应纳税额的有()。

处在黄河下游的是()文化。

下列表单的哪个属性设置为真时，表单运行时将自动居中( )。

下列语句输出结果为()。　publicclasstest　{　　publicstaticvoidmain(Stringargs[])　　{　　　　intx=10,y=9；　　　　booleanb=true；　　　　System．o

变量是程序中的基本存储单元之一，由变量名、、变量属性、组成。

关于临界点，下列说法错误的是(　　)。

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。