首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-06-19
23
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/E8X0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
男性,67岁,刺激性干咳伴消瘦3个月,血丝痰1个月。既往发现前列腺增生2年,PSA监测波动在5.5ng/ml~4.5ng/ml。吸烟多年。查体:BP130/85mmHg,右肺底有少许湿啰音,肛查前列腺大,未触及结节。临床疑诊及检查是
24岁孕妇,37周妊娠。突发头痛、呕吐,继之抽搐1次入院。检查,神志清,瞳孔等大,对光反应好,血压150/110mmHg水肿(+++),尿蛋白(++)。以往体健,下列何种疾病可能性最大
患者,男,55岁。发热5天,使用青霉素治疗出现寒战、高热、皮疹。尿蛋白(++),白细胞8~9个/HP,红细胞8个/HP;血红蛋白118g/L,白细胞4.7×109/L,其中中性粒细胞0.62,淋巴细胞0.28,嗜酸性粒细胞0.10,血小板120×109/L
细菌的合成代谢产物不包括
A.1岁B.2岁C.3岁D.4岁E.7岁脊髓灰质炎疫苗的复种年龄
基坑外堆土时,堆土应距基坑边缘()m以外,堆土高度不得超过1.5m。
要用一根绳子和两个滑轮提起物体,若不计滑轮重及摩擦,而使拉力为物体重1的。请在图4中画出绳子的正确绕法。
你新进一个单位,工作非常出色,领导赞扬你,但不久听到同事们议论,说你对他们构成了威胁。你怎么处理?
主张“学必原本于经术”,“不为迂腐,必兼读史”,教授诗文,传授天文、数学、地理等自然科学知识的是
某年夏天,某市开发商经该市计划委员会、城市规划管理局等部门批准,开发居民高层公寓楼,先后有400多客户与该开发商签订购房合同,并在依约定交纳全部购房款、取得相关产权证的前提下,住进该公寓楼。后开发商将该楼顶部出租给个体户陈某,每年租金1万元,陈某利用楼顶空
最新回复
(
0
)