下列叙述中正确的是

admin2015-11-24 39

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:OptionBase1PrivateSubCommand1_Click()Dimas=0:j=1a=Array(1,2,3,4)Fori=4T
栈和队列的共同特点是
下列叙述中,正确的是
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
以下叙述中错误的是()。
以下()程序段可以实施X、Y变量值的交换。
当线性表采用顺序存储结构实现存储时，其主要特点是______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

随机试题

根据谈判信息载体的不同，可将信息分为()
A、AcalmeffectB、AshockingeffectC、AfascinatingeffectD、AsurprisingeffectA
不成对脑颅骨包括_______、_______、_______、_______；成对脑颅骨包括_______、_______。
20岁男性患者，全身重度水肿4周入院，查尿蛋白(＋＋＋＋)，红细胞0～3／HP，血红蛋白110g/L，血白蛋白20g/L，血压105/70mmHg，治疗首选
全口义齿补偿曲线曲度大小，主要取决于A．髁导斜度和牙尖斜度B．切导斜度和牙尖斜度C．切导斜度和定位平面斜度D．髁导斜度和定位平面斜度E．髁导斜度和切导斜度
我国在注册咨询工程师名称上专门注上()以示区别。
下列各项属于商品流通企业外部环境的有()。
表明技术创新是技术和市场交互作用共同引发的，技术推动和需求拉动的相对重要性在产业及产品生命周期的不同阶段可能有着显著不同的模型是()。
下列关于客户效应理论说法不正确的有()。
如图是6×6的方格纸，小方格的面积是1平方厘米，小方格的顶点称为格点。请你在图上选8个格点，要求其中任意3个格点都不在一条直线上，并且使这8个点用直线连接后所围成的图形面积尽可能大。那么，所围图形的面积是()平方厘米。

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列叙述中正确的是()。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:OptionBase1PrivateSubCommand1_Click()Dimas=0:j=1a=Array(1,2,3,4)Fori=4T

栈和队列的共同特点是

下列叙述中,正确的是

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

以下叙述中错误的是()。

以下()程序段可以实施X、Y变量值的交换。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

根据谈判信息载体的不同，可将信息分为()

A、AcalmeffectB、AshockingeffectC、AfascinatingeffectD、AsurprisingeffectA

不成对脑颅骨包括_______、_______、_______、_______；成对脑颅骨包括_______、_______。

20岁男性患者，全身重度水肿4周入院，查尿蛋白(＋＋＋＋)，红细胞0～3／HP，血红蛋白110g/L，血白蛋白20g/L，血压105/70mmHg，治疗首选

全口义齿补偿曲线曲度大小，主要取决于A．髁导斜度和牙尖斜度B．切导斜度和牙尖斜度C．切导斜度和定位平面斜度D．髁导斜度和定位平面斜度E．髁导斜度和切导斜度

我国在注册咨询工程师名称上专门注上()以示区别。

下列各项属于商品流通企业外部环境的有()。

表明技术创新是技术和市场交互作用共同引发的，技术推动和需求拉动的相对重要性在产业及产品生命周期的不同阶段可能有着显著不同的模型是()。

下列关于客户效应理论说法不正确的有()。

不成对脑颅骨包括___、_、_、_；成对脑颅骨包括_、___。