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

admin2009-03-16 67

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string
有如下类定义：classBag{public:Bag();//①voidSetSize(strings);/
函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，
有如下程序：#includeusingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}staticint
下列选项中不能用于区分重载函数的是()。
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY
已知函数fune的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

随机试题

毛泽东首次明确概括中国共产党三大优良作风的会议是（　　　）
A、透解郁热B、散结解郁C、解表散热D、消胀止痛E、健脾消食小柴胡颗粒既能疏肝和胃，又能
张三拾得一张李四为出票人，王二为票据权利人的汇票。票面金额为6万元，见票后2个月内付款。张三拾得票据后，立即伪造王二签章，将汇票转让给自己，然后拿到甲银行贴现。甲银行审查了汇票背书的连续性后，给予贴现，这时王二发现汇票丢失，并立即向法院申请公示催告，并向付
于海盗窃了某单位印鉴齐全的空白转账支票，自己不敢到商店使用，于是于海找到邻居朱洋声称自己捡到了一张空白转账支票，情愿花200元请朱洋帮助其到商场买一套高档音响。朱洋就跑到商场冒充签发支票单位的工作人员购买了一套价值9000多元的高档音响，则朱洋的行为属于：
房地产价格=房地产的净收益÷()。
防水混凝土终凝后应立即进行养护，养护时间不得少于()天。
下列选项中，属于所有权继受取得方式的是()(2015年非法学基础课单选第29题)
下列关于动态链接文件的说法正确的是(39)。
TherecentsocialandeconomicchangesintheU.S.havegreatimpactonalltheAmericanhousingsystem.
Whenwerethefollowingfeaturesincludedinanautoshow?Writethecorrectletter,A,B,orCnexttoquestions17-20.Alast

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string

有如下类定义：classBag{public:Bag();//①voidSetSize(strings);/

函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，

有如下程序：#includeusingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}staticint

下列选项中不能用于区分重载函数的是()。

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY

已知函数fune的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

毛泽东首次明确概括中国共产党三大优良作风的会议是（ ）

A、透解郁热B、散结解郁C、解表散热D、消胀止痛E、健脾消食小柴胡颗粒既能疏肝和胃，又能

房地产价格=房地产的净收益÷()。

防水混凝土终凝后应立即进行养护，养护时间不得少于()天。

下列选项中，属于所有权继受取得方式的是()(2015年非法学基础课单选第29题)

下列关于动态链接文件的说法正确的是(39)。

TherecentsocialandeconomicchangesintheU.S.havegreatimpactonalltheAmericanhousingsystem.

Whenwerethefollowingfeaturesincludedinanautoshow?Writethecorrectletter,A,B,orCnexttoquestions17-20.Alast

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止

毛泽东首次明确概括中国共产党三大优良作风的会议是（　　　）