下列叙述中正确的是

admin2016-11-20 72

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关系数据库管理系统能实现的专门关系运算包括()。
在VisualFoxPro中，如果要将教师表(职工号，姓名，性别，工龄，基本工资)中“工龄”属性删除，正确的SQL命令是()。
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列关于变量的叙述中，正确的一项是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

随机试题

下列有关添景的表述正确的有()。
乳腺癌的手术治疗中，全乳房切除术适用于________、________及年迈体弱不宜做根治术者。
设随机变量X服从二项分布B(n，p)则=【】
某建筑公司承接一项综合楼任务，建筑面积100828m2，地下3层，地上26层，箱形基础，主体为框架结构。该项目地处城市主要街道交叉路口，是该地区的标志性建筑物。因此，施工单位在施工过程中加强了对工序质量的控制。在第5层楼板钢筋隐蔽工程验收时发现整个楼板受力
会计人员工作调动或者因故离职，必须将本人所经管的会计工作全部移交给接替人员。()
幼儿对自己做错事感到内疚的情感是理智感的体现。()
在一个开放经济体中，消费者对经济增长信心下降。用浮动汇率制度下的蒙代尔—弗莱明模型画图说明该变化对产出、汇率、利率及贸易余额的短期影响。(2016年暨南大学803西方经济学)
ComputersTheinitialimpactofcomputerswasintheareaofentertainment.Ifyouwalkedbyavideoarcadeintheearly198
Nooneshouldbeforcedtowearauniform【C1】______anycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunne
Tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,【B2】______,shops,andthousands

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

在VisualFoxPro中，如果要将教师表(职工号，姓名，性别，工龄，基本工资)中“工龄”属性删除，正确的SQL命令是()。

下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列关于变量的叙述中，正确的一项是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

下列有关添景的表述正确的有()。

乳腺癌的手术治疗中，全乳房切除术适用于、及年迈体弱不宜做根治术者。

设随机变量X服从二项分布B(n，p)则=【】

会计人员工作调动或者因故离职，必须将本人所经管的会计工作全部移交给接替人员。()

幼儿对自己做错事感到内疚的情感是理智感的体现。()

在一个开放经济体中，消费者对经济增长信心下降。用浮动汇率制度下的蒙代尔—弗莱明模型画图说明该变化对产出、汇率、利率及贸易余额的短期影响。(2016年暨南大学803西方经济学)

ComputersTheinitialimpactofcomputerswasintheareaofentertainment.Ifyouwalkedbyavideoarcadeintheearly198

Nooneshouldbeforcedtowearauniform【C1】______anycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunne

Tourismreallyisabigbusinessthesedays.It’s【B1】.Itinvolveshotels,transportation,【B2】,shops,andthousands

下列叙述中正确的是

二级VF

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

在VisualFoxPro中，如果要将教师表(职工号，姓名，性别，工龄，基本工资)中“工龄”属性删除，正确的SQL命令是()。

下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列关于变量的叙述中，正确的一项是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

下列有关添景的表述正确的有()。

乳腺癌的手术治疗中，全乳房切除术适用于________、________及年迈体弱不宜做根治术者。

设随机变量X服从二项分布B(n，p)则=【】

会计人员工作调动或者因故离职，必须将本人所经管的会计工作全部移交给接替人员。()

幼儿对自己做错事感到内疚的情感是理智感的体现。()

在一个开放经济体中，消费者对经济增长信心下降。用浮动汇率制度下的蒙代尔—弗莱明模型画图说明该变化对产出、汇率、利率及贸易余额的短期影响。(2016年暨南大学803西方经济学)

ComputersTheinitialimpactofcomputerswasintheareaofentertainment.Ifyouwalkedbyavideoarcadeintheearly198

Nooneshouldbeforcedtowearauniform【C1】______anycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunne

Tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,【B2】______,shops,andthousands

乳腺癌的手术治疗中，全乳房切除术适用于、及年迈体弱不宜做根治术者。

Tourismreallyisabigbusinessthesedays.It’s【B1】.Itinvolveshotels,transportation,【B2】,shops,andthousands