下列叙述中正确的是

admin2017-04-26 44

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
打开数据库的命令是(　　)。
创建一个表,使用的SQL命令是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：
下面描述中，符合结构化程序设计风格的是(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
支持子程序调用的数据结构是(　　)。

随机试题

A．黄色脂肪细胞B．棕色脂肪细胞C．二者均是D．二者均否细胞内含有脂滴的是()
患者，男，56岁，因左小腿丹毒复发到某医院就诊，医生给他开了价格较昂贵的新抗生素，患者要求改用对上次发病治疗有效而便宜的青霉素。因此，医生不耐烦地说：“是你说了算，还是我说了算?难道我还会害你?”患者无奈，只好百思不解地离去。请你对医生的言行进行医德评价，
现代城市规划体系的核心是()。
若某企业2003年末“预提费用”科目的借方余额为5000元，“待摊费用”科目的借方余额为20000元，则该企业期末资产负债表上应反映为(　　)。
根据下面的函数图象，写一段小作文说明这个图像的含义。
对班主任有较大的依赖性，不能离开班主任的监管独立地执行要求，这时的班集体处于形成阶段。()
在实用主义教育思潮介绍到中国的过程中，成为师范院校教育系的教科书和教育理论研究的重要的参考书的是
(2015年单选36)甲在某饭店醉酒闹事，饭店员工和就餐顾客纷纷躲闪，顾客乙躲闪不及被甲打伤。乙的损害应由()。
下列属于音频API接口的是______。　　　　Ⅰ．OpenGL　　　　Ⅱ．A3D　　　　Ⅲ．D3D　　　　Ⅳ．DS3D　　　　Ⅴ．EAX
A、Aprojectaboutanactress.B、Aprojectaboutamoviedirector.C、Aprojectaboutamovie.D、AprojectaboutEurope.A选项中重复出现的

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

打开数据库的命令是( )。

创建一个表,使用的SQL命令是

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

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

下面描述中，符合结构化程序设计风格的是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

支持子程序调用的数据结构是( )。

A．黄色脂肪细胞B．棕色脂肪细胞C．二者均是D．二者均否细胞内含有脂滴的是()

现代城市规划体系的核心是()。

若某企业2003年末“预提费用”科目的借方余额为5000元，“待摊费用”科目的借方余额为20000元，则该企业期末资产负债表上应反映为( )。

根据下面的函数图象，写一段小作文说明这个图像的含义。

对班主任有较大的依赖性，不能离开班主任的监管独立地执行要求，这时的班集体处于形成阶段。()

在实用主义教育思潮介绍到中国的过程中，成为师范院校教育系的教科书和教育理论研究的重要的参考书的是

(2015年单选36)甲在某饭店醉酒闹事，饭店员工和就餐顾客纷纷躲闪，顾客乙躲闪不及被甲打伤。乙的损害应由()。

下列属于音频API接口的是______。 Ⅰ．OpenGL Ⅱ．A3D Ⅲ．D3D Ⅳ．DS3D Ⅴ．EAX

A、Aprojectaboutanactress.B、Aprojectaboutamoviedirector.C、Aprojectaboutamovie.D、AprojectaboutEurope.A选项中重复出现的

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

打开数据库的命令是(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

下面描述中，符合结构化程序设计风格的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

支持子程序调用的数据结构是(　　)。

若某企业2003年末“预提费用”科目的借方余额为5000元，“待摊费用”科目的借方余额为20000元，则该企业期末资产负债表上应反映为(　　)。

下列属于音频API接口的是______。　　　　Ⅰ．OpenGL　　　　Ⅱ．A3D　　　　Ⅲ．D3D　　　　Ⅳ．DS3D　　　　Ⅴ．EAX