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

admin2009-03-16 43

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()。Ⅰ：创建JAR文件Ⅱ：创建密钥Ⅲ；对JAR文件进行数字签名Ⅳ：输出公钥证书
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。
在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
创建图形用户界面的步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。
下面关于串行化的说法中正确的是()。Ⅰ：对象串行化机制需要将对象的状态保存到文件中，而后能够通过读入对象状态来重新构造对象，恢复程序状态。Ⅱ：通过让类实现java.io.Serializable接口可以将类串行化。这个接口是一个制造
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。

随机试题

根据组织结构与企业经营战略间的关系，如果企业进行非相关型多种经营，那么适宜采取的组织结构类型为
37岁，因左附件肿物10cm×10cm×9cm拟入院手术，入院后2小时突感下腹剧痛。再次妇科检查：左侧肿物隐约可及，大小边界不清，后穹隆穿刺抽出10ml深咖啡黏稠液体。最可能的诊断是
患者的记忆障碍表现属于虚构的是
以下关于面神经麻痹的叙述哪项是错误的
A．补中益气汤B．阴道子宫全切术及阴道前后壁修补术C．子宫托D．阴道纵隔形成术E．针灸治疗患者，女，60岁。子宫Ⅲ度脱垂及阴道壁膨出。应首选的治疗措施是
根据《房屋建筑工程质量保修办法》的规定，屋面防水工程，在正常使用条件下，有防水要求的卫生间、房间和外墙面的防渗漏最低为()年。
某国的代表性商品为甲、乙、丙三种，1998年它们的价格分别为2、5、10美元，2008年它们的价格分别为6、10、30美元，它们在消费支出额中所占比重分别为30%、20%和50%，1998年作为基年的价格指数为100，则2008年的CPI为(　　)。
在一般制造工厂中，物料搬运作业约占用1／2的总人力，1／4的总空间，3／4的总生产工时，以及1／6～5／6之间的产品制造总成本。
Whatdoesthemanimply?
RecentlytheBarbicanmuseuminLondonheldanexhibitioncalledtheRainRoom.Duringthetimethisexhibitionwasopen,myTwi

最新回复(0)

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

二级VB

NCRE全国计算机二级

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()。Ⅰ：创建JAR文件Ⅱ：创建密钥Ⅲ；对JAR文件进行数字签名Ⅳ：输出公钥证书

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。

创建图形用户界面的步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。

根据组织结构与企业经营战略间的关系，如果企业进行非相关型多种经营，那么适宜采取的组织结构类型为

37岁，因左附件肿物10cm×10cm×9cm拟入院手术，入院后2小时突感下腹剧痛。再次妇科检查：左侧肿物隐约可及，大小边界不清，后穹隆穿刺抽出10ml深咖啡黏稠液体。最可能的诊断是

患者的记忆障碍表现属于虚构的是

以下关于面神经麻痹的叙述哪项是错误的

A．补中益气汤B．阴道子宫全切术及阴道前后壁修补术C．子宫托D．阴道纵隔形成术E．针灸治疗患者，女，60岁。子宫Ⅲ度脱垂及阴道壁膨出。应首选的治疗措施是

根据《房屋建筑工程质量保修办法》的规定，屋面防水工程，在正常使用条件下，有防水要求的卫生间、房间和外墙面的防渗漏最低为()年。

某国的代表性商品为甲、乙、丙三种，1998年它们的价格分别为2、5、10美元，2008年它们的价格分别为6、10、30美元，它们在消费支出额中所占比重分别为30%、20%和50%，1998年作为基年的价格指数为100，则2008年的CPI为( )。

在一般制造工厂中，物料搬运作业约占用1／2的总人力，1／4的总空间，3／4的总生产工时，以及1／6～5／6之间的产品制造总成本。

Whatdoesthemanimply?

RecentlytheBarbicanmuseuminLondonheldanexhibitioncalledtheRainRoom.Duringthetimethisexhibitionwasopen,myTwi

某国的代表性商品为甲、乙、丙三种，1998年它们的价格分别为2、5、10美元，2008年它们的价格分别为6、10、30美元，它们在消费支出额中所占比重分别为30%、20%和50%，1998年作为基年的价格指数为100，则2008年的CPI为(　　)。