首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2020-04-07
63
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/MA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下函数调用语句中含有参数的个数是excc((v1,v2),(v2,v3,v4),v6);
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是
写出执行完下列代码段之后指定变量的值:boolx=true,y=false,z=false;x=x&&y||z;y=x||y&&z;z=!(x!=y)||(y==z);则x=false,y=【】,z=【
有以下程序#include<iostream.h>floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;cout<<fun((int)
内部格式控制操作函数是在头文件()中定义的。
以下程序输出的结果是()。voidmain(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++
有如下两个类的定义:classAA{};classBB{AAvl,*v2;BBv3:int*v4:};其中有一个成员变量的定义是错误的,这个变量是
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
下列叙述中正确的是
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
G.SH还原酶的辅酶是
下列关于母乳性黄疸描述正确的是
女性体内可分泌雄激素的细胞和组织是
患儿2岁,小儿哮喘,症见咳喘哮鸣,痰稠色黄,喉间哮吼痰鸣,胸膈满闷,身热,面赤,口干,咽红、苔黄,便秘,脉滑数。治法
当同一种料源集料最大粒径既有大于又有小于13.2mm的集料时,取小于13.2mm水浸法试验为标准。()
《招标投标法》由全国人大常委会于()日审议通过。
发行人募集资金投资项目分析可以不在投资价值研究报告中反映。()
以下是有关三家公司证券、市场组合和无风险资产的数据:要求:对甲乙丙三家公司的股票提出投资建议。
【26】【34】
A、Husbandandwife.B、Fatheranddaughter.C、Doctorandpatient.D、Teacherandstudent.C
最新回复
(
0
)