下列叙述中正确的是( )。

admin2019-02-19 68

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下PrivateSubCommandlClick()Dimi，j，xFori=1To20sep2
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是
若在查询条件中使用了通配符“!”，它的含义是
下列表达式计算结果为数值类型的是
OLE对象数据类型字段所嵌入的数据对象的数据存放在
下列关于确定Access表中字段的说法中，叙述错误的是
Access数据库的设计一般由5个步骤组成，对以下步骤的排序正确的是a，确定数据库中的表b，确定表中的字段c，确定主关键字d，分析建立数据库的目的e，确定表之间的关系
OpenForm的功能是用来打开()。
VBA中去除字符串前后空格的函数是()。

随机试题

A．既病防变B．治病求本C．因人制宜D．因时制宜E．因地制宜(2005年第78，79题)《素问.五常政大论》所说“西北之气，散而寒之”，体现的原则是()
患者，女，18岁。因牙龈肿痛，服用消炎止痛片，引发全身丘疹、红斑、风团，掀热作痒，伴恶寒发热，舌苔薄黄，脉浮数。诊断为药疹，治疗应首选
正常小儿身长的中点，下列哪项是不恰当的?
下列关于城市交通政策的表述，正确的是（）。
背景资料：某新建铁路桥梁工程一标段共有595孔32m简支整孔箱梁，分布于23座桥上。其中1号特大桥的30孔箱梁采用移动模架施工，其他采用预制架设施工。制梁场场地宽阔平整：制梁采用固定式外模和整体式内模，并按1：1配置；存梁采用单层存梁方
企业在无形资产开发阶段发生的符合资本化条件的职工薪酬，最终应当计入()。
为了激励员工用更少的时间制造更多的产品，可以使用的团队奖励计划是()。
一位村民打伤包工头，公安人员将村民带走，其他村民前来公安局闹事，你作为公安局领导，你怎么办?为什么?
Disruptivestudentsareaheadacheforpublicschools.Theydistractfromlessons,skipclass,andoftenbringdownthegraduati
从事商品经营或者营利性服务(包括服务)的法人、其他经济组织和个人被称为()。

最新回复(0)

下列叙述中正确的是( )。

二级Access

NCRE全国计算机二级

下列叙述中正确的是

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下PrivateSubCommandlClick()Dimi，j，xFori=1To20sep2

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

若在查询条件中使用了通配符“!”，它的含义是

下列表达式计算结果为数值类型的是

OLE对象数据类型字段所嵌入的数据对象的数据存放在

下列关于确定Access表中字段的说法中，叙述错误的是

Access数据库的设计一般由5个步骤组成，对以下步骤的排序正确的是a，确定数据库中的表b，确定表中的字段c，确定主关键字d，分析建立数据库的目的e，确定表之间的关系

OpenForm的功能是用来打开()。

VBA中去除字符串前后空格的函数是()。

A．既病防变B．治病求本C．因人制宜D．因时制宜E．因地制宜(2005年第78，79题)《素问.五常政大论》所说“西北之气，散而寒之”，体现的原则是()

患者，女，18岁。因牙龈肿痛，服用消炎止痛片，引发全身丘疹、红斑、风团，掀热作痒，伴恶寒发热，舌苔薄黄，脉浮数。诊断为药疹，治疗应首选

正常小儿身长的中点，下列哪项是不恰当的?

下列关于城市交通政策的表述，正确的是（）。

企业在无形资产开发阶段发生的符合资本化条件的职工薪酬，最终应当计入()。

为了激励员工用更少的时间制造更多的产品，可以使用的团队奖励计划是()。

一位村民打伤包工头，公安人员将村民带走，其他村民前来公安局闹事，你作为公安局领导，你怎么办?为什么?

Disruptivestudentsareaheadacheforpublicschools.Theydistractfromlessons,skipclass,andoftenbringdownthegraduati

从事商品经营或者营利性服务(包括服务)的法人、其他经济组织和个人被称为()。