首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-04-24
75
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/OGRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun(),其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,输入17,则应输出46891012141516。注意:部分源程序给出如下。请勿改动主函数main和其他函
请编写函数fun,其功能是:计算并输出下列多项式的值:例如,在主函数中从键盘给n输入8后,输出为:s=0.662872。注意:要求n的值大于1但不大于100。部分源程序在文件PROGl.C中。请勿改动主函数main
函数fseek(fp,-10L,SEEK_END)的含义是()。
在说明语句"int*f();”中,标识符f代表的是()。
设有定义:inta=1,b=2,c=3;,以下语句中执行效果与其他3个不同的是()。【09年9月】
以下叙述中正确的是
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,若输入:17,则应输出:46891012141516。注意:部分源程序在文件PROGl.C中。请勿改动
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。
在数据库系统中,给出数据模型在计算机上物理结构表示的是()。
下面不属于软件工程的3个要素是
随机试题
高血压引起心室前负荷增加。()
马克思主义哲学区别于其他一切旧哲学的最主要、最显著的特征是()
A.升清阳B.透表邪C.疏肝气D.散郁火E.以上都不是
通过输血传播的疱疹病毒有
以饱水的( )沉积为主的地区称为软土地区。
2006年7月10日,甲与乙订立买卖合同,以500万元的价格向乙购买一套精装修住房。当日,甲支付了40万元定金,乙将房屋交付给甲。双方约定:甲应于8月1日前付清余款;乙应在收到余款后两日内办理房屋过户手续。7月15日,当地突降特大暴雨,该房屋被淹没,损失额
传统教育主张以学生为中心。()
9,10,65,26,217,()。
建立企业管理信息系统的基础性工作是首先应该建立企业的【】。
Whatkindofexerciseburnsthemostcaloriesaccordingtothechart?
最新回复
(
0
)