首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-18
35
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:
①线性表为无序表;
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/CCFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click() DimpAsInteger p=m(1)+m(2)+m(3) PrintpEndSubPrivate
若窗体上有一个名为Command1的命令按钮,并有下面的程序:PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork=1To5 arr(k)=k Nextk prog
以下关于控件数组的叙述中,正确的是( )。
设有窗体的Form_MouseMove事件过程如下:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) If(Button
窗体上有1个名称为Command1的命令按钮;1个名称为List1、没有列表项的列表框。编写如下程序:PrivateSubCommand1_Click()DimxAsString,sAsString,tempAsString
窗体上已有1个名称为Picture1的图片框,要求实现下面2个功能之一:(1)在窗体上移动鼠标时,立即将Picture1显示在鼠标位置(2)在窗体上单击鼠标时,立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设在当前目录下有一个名为"file.txt"的文本文件,其中有若干行文本。编写如下程序:PrivateSubCommand1_Click() Dimch$,asciiAsInteger Open"file.txt"ForInpu
以下关于变量作用域的叙述中错误的是( )。
随机试题
县级以上城市人民政府城市规划行政主管部门负责本行政区域内建设项目选址和布局的规划管理工作。城市规划行政主管部门在这项工作中,下列说法哪项是不准确?()
[背景资料]某市准备建设一座图书馆工程,建筑面积为8000m2,预计投资约1200万元,建设工期为12个月,工程采用公开招标方式确定承包商。建设单位为节约开支,决定自行招标,并向当地的建设行政主管部门提出招标申请,得到批准,建设单位依照法定程序进行公开
欺诈客户行为包括()。
王某某在集市上收购烟叶,因此王某某为烟叶税的纳税人。()
下列各项中,免征车船税的是()。
示范和领操的形式有_______、_______、_______、_______。
或许有人会认为人口多是环境资源压力的主要来源,可以说30年前我国开始实行计划生育的时候的确是这样,但是现在情况已经发生了改变。当前造成我国资源环境主要压力的已经不再是人口曾长,而是传统的经济增长方式。从现在看来,我们已经有足够的能力和办法来协调人口发展与资
藏羚羊是中国国家一级保护动物,主要分布在西藏、青海、新疆西部80多万平方公里的高寒荒漠地区,其中80%的区域在西藏羌塘境内。自20世纪80年代开始,由于受国际藏羚绒制品消费和非法贸易利益的驱使,青藏高原上的藏羚羊遭受了盗猎分子的大肆猎杀,种群数量急剧下降。
以下不属于英美法系特点的是:
Marywasinalatherwhensheheardthatshewouldbetransferredtoanotherdepartment.Theunderlinedpartmeans______.
最新回复
(
0
)