下列叙述中正确的是

admin2016-12-07 56

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。
在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。
下列选项中，不能作为查询的输出去向的是()。
下面对软件特点描述错误的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
下列关于二叉树的叙述中，正确的是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

间接融资是指拥有暂时闲置货币资金的单位通过存款的形式，或者购买银行、信托、保险等金融机构发行的有价证券，将其暂时闲置的资金先行提供给这些金融中介机构，然后再由这些金融机构以贷款、贴现等形式，或通过购买需要资金的单位发行的有价证券，把资金提供给这些单位使用，
对各项政策方案效果的预测性分析和比较，这是政策方案的()
66．有关免疫抑制剂与药物、食物同服的影响，说法正确的有
A、Onmanyroutes,airlineshavelostupto90%oftheirpassengerstohighspeedtrains.B、ThespeedtrainservicebetweenParis
下列选项中，口服剂型药物的生物利用度顺序正确的是()。
小周是一个饲料厂的销售员，与各方面有广泛的接触，他认为法律没有人重要，有人、有朋友就有法律。他的这种认识属于下列哪一选项？()
北京丽美服装有限公司(110451××××)开展来料加工业务，加工成品返销韩国。北京丽美服装有限公司委托北京顺宇国际货运有限公司(110482××××)办理出口报关手续。货物从北京运输到天津，经船舶“HONGYUNV701E”号运输到韩国。其加工登
下列各项中，不能增加企业核心竞争力的是()。
关于公安执法监督说法正确的是()。
下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdl_Click()Dima％a=InputBox(“请输入一个3位整数”)PrintaMod10，

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。

在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。

下列选项中，不能作为查询的输出去向的是()。

下面对软件特点描述错误的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

下列关于二叉树的叙述中，正确的是()。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

对各项政策方案效果的预测性分析和比较，这是政策方案的()

66．有关免疫抑制剂与药物、食物同服的影响，说法正确的有

A、Onmanyroutes,airlineshavelostupto90%oftheirpassengerstohighspeedtrains.B、ThespeedtrainservicebetweenParis

下列选项中，口服剂型药物的生物利用度顺序正确的是()。

小周是一个饲料厂的销售员，与各方面有广泛的接触，他认为法律没有人重要，有人、有朋友就有法律。他的这种认识属于下列哪一选项？()

下列各项中，不能增加企业核心竞争力的是()。

关于公安执法监督说法正确的是()。

下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdl_Click()Dima％a=InputBox(“请输入一个3位整数”)PrintaMod10，

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。