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

admin2020-02-26 18

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

不是计算机病毒预防的方法是()。

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

下面属于软件工程包括的要素的是()

微博常见的赢利模式主要有：______、游戏、同第三方网站分享流量、同APP开发商和内容提供商收入分成。

鸡传染性喉气管炎病鸡的气管和喉头黏膜上皮细胞内可见

某养殖场原有牛和马共2900只，2011年牛增加4％，马增加5％，共增加130，那么2011年该养殖场牛、马各有多少只?()

犯罪中止可以发生在：

我国国民经济宏观政策体系包括()。

国有资金投资的建筑工程招标的，应当设有最高投标限价。最高投标限价应当依据()编制。

基金招募说明书应将所有对投资人作出投资判断有重大影响的信息予以充分披露，以便投资人更好地作出投资决策。(　　)

下列各项中，运用普通股每股收益无差别点确定最佳资金结构时，需计算的指标是()。

树中度为零的结点称为______。

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

不是计算机病毒预防的方法是()。

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

下面属于软件工程包括的要素的是()

微博常见的赢利模式主要有：______、游戏、同第三方网站分享流量、同APP开发商和内容提供商收入分成。

鸡传染性喉气管炎病鸡的气管和喉头黏膜上皮细胞内可见

某养殖场原有牛和马共2900只，2011年牛增加4％，马增加5％，共增加130，那么2011年该养殖场牛、马各有多少只?()

犯罪中止可以发生在：

我国国民经济宏观政策体系包括()。

国有资金投资的建筑工程招标的，应当设有最高投标限价。最高投标限价应当依据()编制。

基金招募说明书应将所有对投资人作出投资判断有重大影响的信息予以充分披露，以便投资人更好地作出投资决策。( )

下列各项中，运用普通股每股收益无差别点确定最佳资金结构时，需计算的指标是()。

树中度为零的结点称为______。

基金招募说明书应将所有对投资人作出投资判断有重大影响的信息予以充分披露，以便投资人更好地作出投资决策。(　　)