下列叙述中正确的是

admin2018-10-18 48

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：
①线性表为无序表；
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://kaotiyun.com/show/CCFp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()　　Dimarr(5)AsInteger　　Fork＝1To5　　　　arr(k)＝k　　Nextk　　prog
若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。
有如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。
设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是(　　)。
下面不能在信息框中输出"VB"的是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
设有如下通用过程：PublicFunctionFun(xStrAsString)AsString　　DimtStrAsString，strLAsInteger　　tStr＝""　　strL＝Len(xStr)　　i＝strL
设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　If(Button
软件需求规格说明书的作用不包括
软件需求规格说明书的作用不包括

随机试题

经营战略的实质在于()
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou
下列情况属于结果加重犯的有()。
已知：某公司2011年销售收入为20000万元，销售净利率为12％，净利润的60％分配给投资者。2011年12月31日的资产负债表(简表)如下：该公司2012年计划销售收入比上年增长30％，为实现这一目标，公司需新增设备一台，价值148万元。
A企业注册资本为5000万元,2004年2月10日,甲企业向税务机关报送了该企业2003年度企业所得税纳税申报表,其中产品销售收入净额为2500万元,减除有关的成本、费用、税金、损失后,会计利润总额为625万元,应纳税所得额为625万元,税务机关委托某会计
当前，我国学校教学的基本组织形式是()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．人民网北京2009年8月25日电：十一届全国人大常委会第十次会议今天下午
WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake
Suicide,thenumber-twokillerofcollegestudent,claimsthelivesofapproximately5,000college-agepeopleeachyear.Thatnu
[A]access[B]accordingly[C]advocate[D]automatic[E]contend[F]content[G]enhanced[H]enriched[I]ineffective

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork＝1To5 arr(k)＝k Nextk prog

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是( )。

有如下数据定义语句：DimX，YAsInteger以上语句表明( )。

设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是( )。

下面不能在信息框中输出"VB"的是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsString DimtStrAsString，strLAsInteger tStr＝"" strL＝Len(xStr) i＝strL

设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) If(Button

软件需求规格说明书的作用不包括

软件需求规格说明书的作用不包括

经营战略的实质在于()

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou

下列情况属于结果加重犯的有()。

已知：某公司2011年销售收入为20000万元，销售净利率为12％，净利润的60％分配给投资者。2011年12月31日的资产负债表(简表)如下：该公司2012年计划销售收入比上年增长30％，为实现这一目标，公司需新增设备一台，价值148万元。

当前，我国学校教学的基本组织形式是()。

WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake

Suicide,thenumber-twokillerofcollegestudent,claimsthelivesofapproximately5,000college-agepeopleeachyear.Thatnu

[A]access[B]accordingly[C]advocate[D]automatic[E]contend[F]content[G]enhanced[H]enriched[I]ineffective

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()　　Dimarr(5)AsInteger　　Fork＝1To5　　　　arr(k)＝k　　Nextk　　prog

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。

有如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。

设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是(　　)。

下面不能在信息框中输出"VB"的是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsString　　DimtStrAsString，strLAsInteger　　tStr＝""　　strL＝Len(xStr)　　i＝strL

设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　If(Button