首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-03-08
35
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为奁找技术。顺序查找的使用情况:
①线性表为无序表;
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/wRm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore>85Thenr=1ElseIfscore>
在VisualBasic中,不能关闭的窗口是
(1)在考生文件夹下有一个丁程文件sjt3.vbp,运行情况如图所示。程序的功能是计算如下表达式的值:z=(x-2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入两个文本框Text1、Text2中。单击名
以下变量名中合法的是( )。
编写如下程序:PrivateSubCommand1_Click() Dima(3,3)AsInteger DimsAsInteger Fori=1To3 Forj=1To3 a(i,j)=i
窗体上有一个名称为VScroll1的垂直滚动条,要求程序运行时,滚动块的初始位置在最下端,应该使VScroll1.Value的值等于( )。
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:324376582812985731425364758
下面不属于软件测试实施步骤的是
下列对于软件测试的描述中正确的是
随机试题
病灶已做局部引流和应用抗生素后,仍有寒战、高热,最合适的治疗措施是
A.精神分裂症单纯型B.精神分裂症偏执型C.精神分裂症青春型D.精神分裂症未分化型E.精神分裂症残留型青少年起病,逐渐加重的孤僻离群,被动退缩,话少,很少与亲友交流,对情绪刺激缺乏相应的反应。
肺痈成痈期的最佳治法是( )。
制芒硝时每100kg用萝卜
某企业采用资产负债表债务法核算所得税,上期适用的所得税税率为15%,“递延所得税资产”科目的借方余额为540万元,本期适用的所得税税率为25%,本期计提无形资产减值准备3720万元,上期已经计提的存货跌价准备于本期转回720万元,本期“递延所得税资产”科目
对客户经营管理的供应阶段进行分析,信贷人员应重点关注()方面。
SpeakerA:I’vegotafeverandareallybadheadache.SpeakerB:______
科学社会主义的核心内容是
Itseemsthat______ofthepeopleinEnglandareinfavorofawomanbishop.
WhatdoJapanesechildrenfeelfromtheirparents?Theyfeelheavy______fromtheirparents.
最新回复
(
0
)