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

admin2015-11-24 31

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

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

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第～元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中。则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

()是一个在百慕大类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本。

有关构造函数的说法不正确的是()。

动态联编中直到时才能确定调用哪个函数；而静态联编则是在时进行的。

下列程序的输出结果为()。#include＜iostream.h＞#include＜iomanip.h＞voidmain(){cout．precision(4)；cout＜＜123.127；

下列引用的定义中，()是错误的。

对于下面的程序，说法正确的是　　　#include＜iostream．h＞　　　voidmain()　　　{intx=3，y=4，z=2；　　　　if(X=y+z)cout＜＜"x=y+Z"；　　　　elsecout＜＜"x!=y+Z"；}

关于友元的概念错误的是

以下关于C++语言类的说法中正确的是

数据库设计有两种方法，它们是()。

在关系数据库中，用来表示实体之间联系的是()。

除外下列哪项，红细胞沉降率均可增快：()

成人高血压的诊断标准是()

临川派

上皮层中胞质内含嗜碱性透明角质颗粒的细胞是

施工机械设备质量控制通常是从()方面进行。

花朵：浇灌：鲜艳

5，16，50，153，()

社会主义核心价值体系的主题是()

AlmosteveryyearsincetheendofthefinancialcrisishasstartedwithrosyexpectationsamongAmericanforecasters,andthis

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：

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

二级C

NCRE全国计算机二级

()是一个在百慕大类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本。

有关构造函数的说法不正确的是()。

动态联编中直到______时才能确定调用哪个函数；而静态联编则是在______时进行的。

下列程序的输出结果为()。#include＜iostream.h＞#include＜iomanip.h＞voidmain(){cout．precision(4)；cout＜＜123.127；

下列引用的定义中，()是错误的。

对于下面的程序，说法正确的是 #include＜iostream．h＞ voidmain() {intx=3，y=4，z=2； if(X=y+z)cout＜＜"x=y+Z"； elsecout＜＜"x!=y+Z"；}

关于友元的概念错误的是

以下关于C++语言类的说法中正确的是

数据库设计有两种方法，它们是()。

在关系数据库中，用来表示实体之间联系的是()。

除外下列哪项，红细胞沉降率均可增快：()

成人高血压的诊断标准是()

临川派

上皮层中胞质内含嗜碱性透明角质颗粒的细胞是

施工机械设备质量控制通常是从()方面进行。

花朵：浇灌：鲜艳

5，16，50，153，()

社会主义核心价值体系的主题是()

AlmosteveryyearsincetheendofthefinancialcrisishasstartedwithrosyexpectationsamongAmericanforecasters,andthis

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：

动态联编中直到时才能确定调用哪个函数；而静态联编则是在时进行的。

对于下面的程序，说法正确的是　　　#include＜iostream．h＞　　　voidmain()　　　{intx=3，y=4，z=2；　　　　if(X=y+z)cout＜＜"x=y+Z"；　　　　elsecout＜＜"x!=y+Z"；}