下列叙述中正确的是

admin2015-11-24 35

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于过程的叙述不正确的是()
已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。
在窗体上画两个文本框和一个命令按钮,然后在代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.TextText1.T
引用列表框(List1)最后一个数据项应使用
数据结构分为逻辑结构和存储结构，线性链表属于______。
设计数据库的存储结构属于()。
设在工程中定义了下列类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正确使用这个类型的是下列哪个操作(
若整型变量a的值为2、b的值为3，则下面程序段执行后整型变量c的值为()。Ifa＞5ThenIfb＜4Thenc=a-bElsec=b-aElseIfb＞3Thenc=a*bE
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

太阳循着亘古不变的路途正越来越大
A．α受体阻断剂B．β受体阻断剂C．α受体激动剂D．β受体激动刺E．胆碱能神经阻滞剂低血容量性休克B．感染性休克C．心源性休克D．神经源性休克E．过敏性休克
缩宫素禁用于()。
区域规划的编制程序包括()。
下列资产中，企业不能将其划分为持有至到期投资的有(　　　)。
下列说法错误的是(　　)。
企业在筹资决策中,除了考虑资金成本因素外,还需要考虑的因素有()。
Itwasabusymorning,about8:30,whenanelderlygentlemaninhis80scametothehospital.Iheardhimsayingtothenurseth
某人被判处死缓，在监狱里认真改造，有立功表现，后来给他减刑，他表现得越来越好。这个过程隐含的行为塑造原理有()
在库存管理中，合理库存量应为正常时的周转库存量和(26)库存量之和。列表法是一种计算周转库存量的简单方法，周转库存量使在进货不足的情况下，仍能保证生产性消费，故其值应为进消费额中的(27)。现有某厂使用钢材在非均衡进消而全年进消相等的条件下，按表16-2预

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列关于过程的叙述不正确的是()

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。

在窗体上画两个文本框和一个命令按钮,然后在代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Text1.Text="VBProgramming"Text2.Text=Text1.TextText1.T

引用列表框(List1)最后一个数据项应使用

数据结构分为逻辑结构和存储结构，线性链表属于______。

设计数据库的存储结构属于()。

设在工程中定义了下列类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正确使用这个类型的是下列哪个操作(

若整型变量a的值为2、b的值为3，则下面程序段执行后整型变量c的值为()。Ifa＞5ThenIfb＜4Thenc=a-bElsec=b-aElseIfb＞3Thenc=a*bE

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

太阳循着亘古不变的路途正越来越大

A．α受体阻断剂B．β受体阻断剂C．α受体激动剂D．β受体激动刺E．胆碱能神经阻滞剂低血容量性休克B．感染性休克C．心源性休克D．神经源性休克E．过敏性休克

缩宫素禁用于()。

区域规划的编制程序包括()。

下列资产中，企业不能将其划分为持有至到期投资的有( )。

下列说法错误的是( )。

企业在筹资决策中,除了考虑资金成本因素外,还需要考虑的因素有()。

Itwasabusymorning,about8:30,whenanelderlygentlemaninhis80scametothehospital.Iheardhimsayingtothenurseth

某人被判处死缓，在监狱里认真改造，有立功表现，后来给他减刑，他表现得越来越好。这个过程隐含的行为塑造原理有()

设在工程中定义了下列类型：TypeStutypeinoAsIntegerstrnameAsString20strsexAsString1smarkAsSingleEndType在窗体上正确使用这个类型的是下列哪个操作(

下列资产中，企业不能将其划分为持有至到期投资的有(　　　)。

下列说法错误的是(　　)。