首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2020-05-19
50
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一个元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功)。若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功,但如果要查找的元素是线性表中的最后一个元素或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/iyCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结
给定程序MODl1.C中,函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中),并输出结果。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
下列给定函数中,函数fun的功能是:统计字符串中各元音字母(即A、E、I、O、U)的个数。注意:字母不分大小写。例如,输入”THlsisaboot”,则应输出是10220。请改正程序中的错误,使它能得出正确的结果。
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),将所指数组中大于平均值的数据移至数组的前部,小于等于平均值的数据移至x所指数组的后部,平均值作为函数值返回,在主函数中输出平均值和移动后的数据。例如,有1
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中后面的字符删除,只保留前面的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
设有定义:structSTR{intreal,unreal;)datal={1,8},data2;则以下赋值语句中错误的是()。
一个工作人员可使用多台计算机,而一台计算机只有能被一个人使用,则实体工作人员与实体计算机之间的联系是()。
要通过语句scaRf(’’%d,%d,%d’’,&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是()。
算法的空间复杂度是指()。
随机试题
下列关于因素分析法的说法,不正确的是【】
简述临产后不宜灌肠的指征。
A.四磨汤B.三仁汤C.大定风珠D.苏子降气汤
临床采集的标本,用1ul定量接种环接种在培养基上,孵育后菌落计数,所得菌落数应大于多少才能对尿路感染有诊断意义
导致脉压增大的疾病是
证券公司加强自营业务内部控制的措施主要有()。I.应加强自营账户的集中管理和访问权限控制Ⅱ.建立健全自营业务风险监控缺陷的纠正与处理机制Ⅲ.提高自营业务运作的透明度Ⅳ.建立完备的业绩考核和激励制度
关于奥托王朝的绘画知识,几乎要全部依靠抄本绘画来学习,最著名的手抄本之一是现藏于特里尔的()。
根据下面材料回答16-20题:据海关统计,2010年1--10月份,广东省对东盟的进出口贸易总值为649.1亿美元,比去年同期(下同)增长31.3%,占同期广东省进出口贸易总值的8%,其中,对东盟出口253.5亿美元,增长20.8%;自东盟进口3
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.Al
运行VBA的函数过程,可使用的宏命令是
最新回复
(
0
)