下列叙述中正确的是

admin2015-12-15 56

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access系统中，一个表最多可以建立的主键个数(主索引)为()。
在数据表的设计视图中，数据类型不包括______类型。
在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32.54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。
假设有一个“图书订单表”，其字段分别为书名、单价和数量，若以此表为数据源创建一个窗体，在窗体中设置一个计算订购总金额的文本框，那么“控件来源”属性值为【】。
关系数据库管理系统能实现的专门关系运算包括()。
若有如下二叉树，则对此二叉树前序遍历的结果为()。
下列有关窗体设计的操作叙述中，不正确的是()。
以下关于报表组成的叙述中，错误的是()。
下列关于输入掩码的叙述中，正确的是()。
对于循环队列，下列叙述中正确的是

随机试题

在一起行政诉讼案件中，对被告进行处罚的依据是国务院某部制定的一个行政规章，原告认为该规章违反了有关法律。根据我国宪法规定，下列哪一机关有权改变或者撤销不适当的规章?()
现代健康观突出强调了三方面的完好状态，即
A．机械性绞窄性肠梗阻B．机械性单纯性肠梗阻C．麻痹性肠梗阻D．痉挛性肠梗阻E．血运性肠梗阻腹部手术后早期的肠梗阻多属于
未经许可非法经营药品，扰乱市场秩序，情节严重的伪造、变造、买卖或者盗窃、抢夺、毁灭国家机关的公文、证件、印章，情节严重的
房地产估价必须熟悉具有法规作用的城市规划,就必须要遵循()。
出版于上个世纪20年代，被誉为“美国最伟大的小说”的是()。
利用健康的基因来填补或替代基因疾病中某些缺失或病变的基因称为基因疗法，目前的基因疗法是利用()当载体，使人体细胞“获得”正常的基因。
从OLTP环境中抽取数据，建立新的数据分析环境的最初出发点是______。
Ifyouareayoungcollegestudent,mostofyourconcernsaboutyourhealthandhappinessinlifeareprobably【B1】______focused
TheGulfBetweenCollegeStudentsandLibrariansA)Studentsrarelyasklibrariansforhelp,evenwhentheyneedit.Thisis

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

Access系统中，一个表最多可以建立的主键个数(主索引)为()。

在数据表的设计视图中，数据类型不包括______类型。

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32.54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。

假设有一个“图书订单表”，其字段分别为书名、单价和数量，若以此表为数据源创建一个窗体，在窗体中设置一个计算订购总金额的文本框，那么“控件来源”属性值为【】。

关系数据库管理系统能实现的专门关系运算包括()。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

下列有关窗体设计的操作叙述中，不正确的是()。

以下关于报表组成的叙述中，错误的是()。

下列关于输入掩码的叙述中，正确的是()。

对于循环队列，下列叙述中正确的是

在一起行政诉讼案件中，对被告进行处罚的依据是国务院某部制定的一个行政规章，原告认为该规章违反了有关法律。根据我国宪法规定，下列哪一机关有权改变或者撤销不适当的规章?()

现代健康观突出强调了三方面的完好状态，即

A．机械性绞窄性肠梗阻B．机械性单纯性肠梗阻C．麻痹性肠梗阻D．痉挛性肠梗阻E．血运性肠梗阻腹部手术后早期的肠梗阻多属于

未经许可非法经营药品，扰乱市场秩序，情节严重的伪造、变造、买卖或者盗窃、抢夺、毁灭国家机关的公文、证件、印章，情节严重的

房地产估价必须熟悉具有法规作用的城市规划,就必须要遵循()。

出版于上个世纪20年代，被誉为“美国最伟大的小说”的是()。

利用健康的基因来填补或替代基因疾病中某些缺失或病变的基因称为基因疗法，目前的基因疗法是利用()当载体，使人体细胞“获得”正常的基因。

从OLTP环境中抽取数据，建立新的数据分析环境的最初出发点是______。

Ifyouareayoungcollegestudent,mostofyourconcernsaboutyourhealthandhappinessinlifeareprobably【B1】______focused

TheGulfBetweenCollegeStudentsandLibrariansA)Studentsrarelyasklibrariansforhelp,evenwhentheyneedit.Thisis