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

admin2020-01-02 59

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上建立一个如下表所示的下拉菜单，其中“设置”菜单项为灰色(不可用)，如图3．137所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjtl．vbp，窗体文件名为sjtl．frm。(2)在名称为For

在考生目录下有一个工程文件sjt5．vbp。窗体左边的图片框名称为Picture1，框中还有六个小图片框，它们是一个数组，名称为Pic，在窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。在窗体上有一个名称为Command1、标题为“计算”的命令按钮；两个水平滚动条，名称分别为Hscrol11和Hserol12，其Max属性均为100，Min属性均为1；四

以下关于单选按钮和复选框的叙述中，正确的是

下列控件属性中，属性值的类型不相同的一项是()。

算法的有穷性是指()。

我国国家主席的候选人提名是由()

不符合渗出液特点的是

国际非专利药品名称的英文缩写是

慢性间质性肾炎的特征是急进性肾小球肾炎的特征是

属于心肌损害的生化检验指标为

男，33岁。突然昏迷，抽搐，呼气有大蒜味，瞳孔明显缩小，皮肤湿冷，两肺湿哕音。下列哪种疾病可能性大

效益成本评比法。主要是将各方案的经济效益或成本进行比较，选取经济效益最高或成本最低的方案。这类评比的具体方法有()。

A证券的期望报酬率为12％，标准差为15％；B证券的期望报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，下列结论中正确的有()。

一位导游人员带团游览天坛时，在详细介绍了天坛的历史沿革、建筑特点和社会作用之后，又将天坛与地坛、日坛和月坛相对比，对后三者做了简要介绍。这种导游方法是点面结合法。()

一只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬。则最短路线一共有几条?