首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-04-26
80
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/vlDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述程序的输出结果是#include<stdio.h>voidmain(){inta[5]={2,4,6,8,10};int*p=a,**q=&p;printf("%d,",*(p++));pfint
已知函数ffead的调用形式为fread(buffer,size,count,fp);,其中buffer代表的是()。
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/*这里是有序的字符序列*/charb[]="befijklqswz";
下列叙述中正确的是
在树形结构中,树根结点没有______。
线性表的顺序存储结构和线性表的链式存储结构分别是
下述语句中,在字符串sl和s2相等时显示“theyareEqual”的是()。
在关系数据库中,用来表示实体之间联系的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
下列关于出租物设定抵押的说法,正确的是()
双向不平衡模式认为,当组织与公众发生冲突时,解决的办法是要求【 】
下列对尿失禁患者的处理错误的是
患者男,36岁。因交通事故致肝脾破裂手术治疗,术中输贮存全血4500ml,新鲜浓缩血小板2个治疗量,出现皮肤发冷,青紫,血压95/70mmHg,创面渗血不止。化验:血清钾6.5mmol/L,血清钙1.85mmol/L,血液红细胞计数2.6×1012/L,血
《企业职工伤亡事故分类标准》(GB6441-1986)规定,根据事故给受伤害者带来的伤害程度及其劳动能力丧失的程度可将事故分为哪些类型?()
下列房产中,应征收房产税的是()。
在确定借款费用资本化金额时,资本化期间专门借款有关的利息收入应()。
“三天打鱼,两天晒网”体现了意志缺乏()
在因特网中,域名解析采用______算法在某个结点上—定能找到名字-地址映射。
Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.TheBritishLibraryThereadingroomsareonlyop
最新回复
(
0
)