下列叙述中正确的是

admin2016-08-26 27

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关联的是
在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。
在VisualFoxPro中以下叙述正确的是(　　)。
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
在VisualFoxPro中，下列关于表的叙述正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
下面不属于软件工程过程的4种基本活动

随机试题

呈圆柱形，表面棕褐色，粗糙，断面粉白色或粉红色，皮部窄，木部放射状纹理明显，此药材是()。
LearnfromMistakesYoucanonlylearnfromamistakeafteryou【B1】______you’vemadeit.Assoonasyoustartblamingother
德、智、体、美、劳的地位、作用不同，因此它们有轻重主次之分。
与胆囊癌相关性不大的是哪一项
下列哪类患者不适宜使用可摘局部义齿修复
患者，女，30岁。高热、寒战3天，体温最高达40．3℃，剧烈头痛，喷射性呕吐，烦躁不安，四肢皮肤黏膜瘀点、瘀斑，脑膜刺激征阳性；脑脊液检查：呈浑浊米汤样或脓样，白细胞明显增高至1000×106／L以上，糖及氯化物明显减少，蛋白含量升高。考虑其诊断为
患者久病痨热，见心烦、鼻咽干燥、肌肉消瘦、皮肤干燥、舌红少津，多为
位于市区的某外商投资企业建筑安装公司(具有建筑、安装资质)，下辖设备安装队、建筑工程队和综合服务部，取得劳动部门颁发的建筑培训定点单位资质。2011年1月发生以下业务：(1)与机械厂签订设备安装合同一份，为其承建设备销售后的安装劳务，预收安装价款8
种种读书无用的_____________中，最可恶的一种是，别有用心者。明知道开卷有益，却巴不得周围所有人都_____________在玩乐中虚度青春。每个人的学生时代，都会有这么几个同学：熬夜的黑眼圈挂在脸上，偏偏大言不惭地告诉别人自己从来不学习。明知道
下列财产中，不能设定抵押的是()。

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

在VisualFoxPro中以下叙述正确的是( )。

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

在VisualFoxPro中，下列关于表的叙述正确的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

下面不属于软件工程过程的4种基本活动

呈圆柱形，表面棕褐色，粗糙，断面粉白色或粉红色，皮部窄，木部放射状纹理明显，此药材是()。

LearnfromMistakesYoucanonlylearnfromamistakeafteryou【B1】______you’vemadeit.Assoonasyoustartblamingother

德、智、体、美、劳的地位、作用不同，因此它们有轻重主次之分。

与胆囊癌相关性不大的是哪一项

下列哪类患者不适宜使用可摘局部义齿修复

患者久病痨热，见心烦、鼻咽干燥、肌肉消瘦、皮肤干燥、舌红少津，多为

下列财产中，不能设定抵押的是()。

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。