下列叙述中正确的是

admin2014-04-21 15

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据库设计过程不包括
在VisualFoxPro中，如下描述正确的是
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
下面不能作为结构化方法软件需求分析工具的是
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。
软件设计中划分模块的一个准则是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

验电器分________验电笔和________验电器两种。
WilliamShakespeareisoneofthemostremarkableplaywrightstheworldhaseverknown.Namehisfourgreatesttragediesandsum
奶牛继发性骨软症的病因主要是饲料中
组织全国房地产经纪人执业资格考试的部门是()。
下列关于所有权的表述中，正确的有()。
《人民币银行结算账户管理办法》中所称的银行结算账户，是指()。
需要向银行或者其他金融机构查询或者冻结犯罪嫌疑人的存款时，需要省级以上公安机关负责人批准并发出通知。()
1879年德国心理学家____________在莱比锡大学建立了世界上第一个心理学实验室，标志着科学心理学的正式诞生。
一位爱尔兰精神病学家提出，很多天才，包括牛顿、莫扎特、贝多芬、爱因斯坦，多半是“亚斯伯格症候群”。这是一种较为缓和的自闭症，有这种病的人，会有超凡的艺术创造力与高超的数学天赋。这些人多有用不完的精力、敏感的感官知觉、高智商、永不枯竭的好奇心、丰富的想象力、
随着计量经济学的发明和日益完善，学术研究日益严谨，数据、方法才说明一切，特别是数据最显重要。但是，这种学术发展趋势暗藏着危险。现代计量经济学之发达。其专业程度之深，已让人目瞪口呆。这一学科的任务之一就是通过大样本研究，寻找经济变量之间的相关性，进而从中得出

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

数据库设计过程不包括

在VisualFoxPro中，如下描述正确的是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

下面不能作为结构化方法软件需求分析工具的是

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。

软件设计中划分模块的一个准则是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

下列链表中，其逻辑结构属于非线性结构的是

程序流程图中带有箭头的线段表示的是( )。

验电器分________验电笔和________验电器两种。

WilliamShakespeareisoneofthemostremarkableplaywrightstheworldhaseverknown.Namehisfourgreatesttragediesandsum

奶牛继发性骨软症的病因主要是饲料中

组织全国房地产经纪人执业资格考试的部门是()。

下列关于所有权的表述中，正确的有()。

《人民币银行结算账户管理办法》中所称的银行结算账户，是指()。

需要向银行或者其他金融机构查询或者冻结犯罪嫌疑人的存款时，需要省级以上公安机关负责人批准并发出通知。()

1879年德国心理学家____________在莱比锡大学建立了世界上第一个心理学实验室，标志着科学心理学的正式诞生。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

软件设计中划分模块的一个准则是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

程序流程图中带有箭头的线段表示的是(　　)。

验电器分验电笔和验电器两种。