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

admin2016-11-20 59

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/rzk0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列叙述中，正确的是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。

在VFP中，下列关于表的叙述正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

认为“法一般说来是精神的东西，它的确立的地位和出发点是意志”的思想家是

人和动物共有的，最原始的情绪是

大量使用下列哪种利尿剂可能产生低渗性脱水

某医师治疗外感风热时毒、火毒内盛所致的高热不退、烦躁不安、咽喉肿痛、舌质红绛、苔黄、脉数，常用清开灵口服液。因此该中成药除清热解毒外，又能()。

螺旋体感染首选()

《水利工程建设监理单位资质管理办法》(水利部令第29号)，水利工程建设监理单位资质分为下列4个专业，其中监理资质暂不分级的是()专业。

银行结算账户按用途分类，可以分为()。

学习动机是由()几个方面构成。

•LookatthestatementsbelowandatthefiveextractsfromanarticleaboutSwindlinginInternationalTrade.•Whicharticle(A