首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-03-08
33
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为奁找技术。顺序查找的使用情况:
①线性表为无序表;
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/u4Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0s=s&nMod
(1)在名称为Form1的窗体上添加一个名称为Ll的标签,标题为“口令”;添加两个文本框,名称分别为Text1、Text2,初始内容为空;再添加三个命令按钮,名称分别为C1、C2、C3,标题分别为“显示几令”、“隐藏口令”、“复制口令”。在程序开始运行时,
下列叙述中正确的是( )。
在窗体上画一个文本框,名称为Text1,然后编写如下程序:PrivateSubForm_Load() Show Text1.Text="" Text1.SetFocusEndSubPrivateSubForm_Click()
在VisualBasic中,所有标准控件都具有的属性是( )。
以下关于过程及过程参数的叙述中,错误的是
以下叙述中错误的是
VB中,若没有显式声明变量的数据类型,则默认的类型是
对于图片框和图像控件,下列说法错误的是
下列对于软件测试的描述中正确的是
随机试题
CO2气体保护焊常用的焊丝牌号为_____。
以下关于三期梅毒皮肤损害错误的是
A、目睛黄染B、皮肤发黄C、胁肋疼痛D、腹内积块E、腹大胀满诊断积聚的主要依据是
中医称多脏器功能障碍综合征为()
《中共中央关于全面深化改革若干重大问题的决定》提出,应当改革司法管理体制,推动省以下地方检察院人财物统一管理,探索建立与行政区划适当分离的司法管辖制度。关于上述改革措施,下列哪些理解是正确的?
城市规划中哪方面内容的确定需要国民经济和社会发展计划为依据?
绿色旅游饭店分金叶级和银叶级两个等级。其等级标志自颁发证书之日起()年内有效。
公安机关对被逮捕的人在逮捕后的()以内进行讯问。
李工程师:一项权威性的调查数据显示,在医疗技术和设施最先进的美国,婴儿的死亡率在世界上只居第17位。这使我得出结论:先进的医疗技术和设施,对于人类生命和健康所起的保护作用,对成人要比对婴儿显著得多。张研究员:我不能同意您的论证。事实上,一个国家所具
资本区分为不变资本和可变资本的意义在于()
最新回复
(
0
)