首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2020-02-26
87
问题
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分以相同的方法进行查找;若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项,在最坏情况下,比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/MPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果Excel单元格值大于0,则在本单元格中显示“已完成”;单元格值小于0,则在本单元格中显示“还未开始”;单元格值等于0,则在本单元格中显示“正在进行中”,最优的操作方法是:
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:为幻灯片设置适当
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:根据生成的数据透视表,在透视表下方创建一
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
某企业为了组建内部办公网络,需要具备的设备是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
下列叙述中正确的是
在软件设计阶段不使用
生产每种产品需要多种零件,则实体产品和零件间的联系是
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为()。
随机试题
《()教育改革方案》提出了二战后法国教育改革的()条原则,即社会();一切工作价值();人人都有接受()教育的权利;在加强专门教育的同时,适当注意(
A.肺癌B.肺炎C.肺结核D.肺脓肿E.肺栓塞患者,男,60岁。咳嗽,发热l周,痰量多,砖红色、胶冻样。查体:右上肺叩浊,可闻及少量湿性啰音,心率100次/分。血白细胞12.5×109/L,胸部X线:右上肺大片状密度增高影,叶间裂下坠。最可能的
男,35岁,患慢性肾炎10年,头晕,乏力,纳差半年,近10天出现呕吐,厌食,血压20/12kPa(150/90mmHg),无水肿,血红蛋白80g/L,尿蛋白(+),颗粒管型0~2个/HP,血白蛋白32g/L,BUN12.5mmol/L(35mg/d
由于新生儿的相对体表面积比成人大。而且皮肤角化层薄.局部应用过多可能导致中毒的是
将保险分为原保险、再保险、共同保险和重复保险是按()分类。
A公司11月份现金收支的预计资料如下:(1)11月1日的现金(包括银行存款)余额为13700元,已收到未入账支票40400元。(2)产品售价8元/件。9月销售20000件,10月销售30000件,11月预计销售40000件,12月预计销售25000件。
雾(茅盾)①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高
(2016年四川大学)在销售额既定的条件下,流动资产周转速度越快,流动资产的占用额就越多。()
5.阅读下列程序,并给出运行结果SET,FALKOFFCLEARSTORE0T0X,Y,S1,S2,S3D0WHILEX
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
最新回复
(
0
)