下列叙述中正确的是

admin2013-10-23 28

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/CGT0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果想为表单换一个标题名，可以在属性窗口中修改【】属性项。
设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。
在VisualFoxPro中，表的备注文件的扩展名是______。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
数据库三级模式体系结构的划分，有利于保持数据库的______。
执行如下命令序列，最后一条LIST命令显示的姓名顺序是()。USESTULISTRECORD#姓名性别分数1李红女5842赵刚男556
在VisualFoxPro中，下面4个关于日期或日期时间的表达式中，错误的是______。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______
在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。

随机试题

肺痈成痈期，若热毒瘀结，咯胺浊痰，腥臭味严重，可在《千金》苇茎汤，如金解毒散的基础上加上
甲十五岁，精神病人。关于其监护问题，下列哪一表述是正确的?（卷三2010年真题试卷第3题）
下列有关我国人民法院与外国法院之间的司法协助的说法中不正确的是哪一项?()
在学业成功与失败的归因中，努力属于()
动脉粥样硬化合并血栓形成的主要原因是()。
下列哪种生理活动改变能使抗利尿激素分泌增多
结构化方法的软件设计阶段中，软件过程主要描述的是
TheHouseisexpectedtopassapieceoflegislationThursdaythatseekstosignificantlyrebalancetheplayingfieldforunions
"Professor’sOffice"Whydoesthemangotoseehisprofessor?
A、SheneverusedtheservicesofferedbytheCareerServicesCenter.B、Sheloggedonthee-fairsoftheCareerServicesCenter.

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

如果想为表单换一个标题名，可以在属性窗口中修改【】属性项。

设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。

在VisualFoxPro中，表的备注文件的扩展名是______。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

数据库三级模式体系结构的划分，有利于保持数据库的______。

执行如下命令序列，最后一条LIST命令显示的姓名顺序是()。USESTULISTRECORD#姓名性别分数1李红女5842赵刚男556

在VisualFoxPro中，下面4个关于日期或日期时间的表达式中，错误的是______。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。

肺痈成痈期，若热毒瘀结，咯胺浊痰，腥臭味严重，可在《千金》苇茎汤，如金解毒散的基础上加上

甲十五岁，精神病人。关于其监护问题，下列哪一表述是正确的?（卷三2010年真题试卷第3题）

下列有关我国人民法院与外国法院之间的司法协助的说法中不正确的是哪一项?()

在学业成功与失败的归因中，努力属于()

动脉粥样硬化合并血栓形成的主要原因是()。

下列哪种生理活动改变能使抗利尿激素分泌增多

结构化方法的软件设计阶段中，软件过程主要描述的是

TheHouseisexpectedtopassapieceoflegislationThursdaythatseekstosignificantlyrebalancetheplayingfieldforunions

"Professor’sOffice"Whydoesthemangotoseehisprofessor?

A、SheneverusedtheservicesofferedbytheCareerServicesCenter.B、Sheloggedonthee-fairsoftheCareerServicesCenter.