首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-07-14
53
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/luRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不属于C语言程序运算符的是
以下程序依次把从终端输入的字符存放到f文件中,用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((c
有以下程序#includemain(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x<3;x++)y+=*(p+x);printf("%d\n",y);}程序的输出结果是
有以下程序#includevoidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
下列叙述中正确的是
下面选项中关于编译预处理的叙述正确的是
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i<j;i++,j--){k=s[
下列关于线性链表的叙述中,正确的是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
一般授权立法
社会主义思想道德建设的基本任务是加强理想建设。
女,65岁,高血压、冠心病10余年,半小时前因生气心搏骤停,心电图示室颤。此时最有效的决定性治疗是
患者,女,29岁。既往月经规律,经量少,色淡,此次初产后产褥期内遍身关节酸楚、疼痛,肢体麻木,伴面色萎黄,头晕心悸,恶露量少,色淡,舌淡苔薄白,脉细弱。其治疗方药首选
根据我国《预算法》的规定,不属于全国人民代表大会预算职权的是()。
用人单位应对从事有职业危害作业的劳动者进行定期的()。
下列各项中,属于资源税征税范围的有()。
按照与旅游者约定的时间,导游人员必须提前()分钟到达旅游者下榻的饭店。
村里一对夫妻吵架,男方追着女方打,一路追打到村委会办公室,女方声称要与男方离婚。作为村干部。你如何进行调解?
SirHowardDavies,themanwiththejobofdecidingwhetherBritainneedsanewairport,mustbelookingwithsomealarmatthe
最新回复
(
0
)