下列叙述中正确的是

admin2014-04-21 9

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/gVX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。
在表设计器中设置的索引包含在(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
在命令按钮组中，决定命令按钮数目的属性是
下列叙述中正确的是
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在软件开发中，需求分析阶段产生的主要文档是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

下列哪项血尿酸减低
关于溶液的浓度A、重量比重量百分比浓度B、重量比体积百分比浓度C、体积比体积百分浓度D、摩尔浓度E、浓度混合反映100ml溶液中所含溶质的毫升数的是
随着复利次数的增加，同一个名义年利率求出的有效年利率会不断()，且速度会越来越()。
利用计量值控制图对生产过程进行监控。如果子组大小为15，则最宜使用的控制图应为()图。
文字资料2006年，我国经济对世界经济的贡献率(当年各国GDP增量与世界GDP增量之比)已上升到14.5%，仅次于美国(22.8%)居第二位，比欧元区高1.4个百分点，比日本高6.7个百分点。2008年我国GDP总值300670亿元，比上年增长9%，中
人是一种被限定了时空框架的有限生物。人活着，就是与别人共存于同一个地球村落，人的物质生活和精神生活都有赖于与他人互惠互存。只有自觉置身于人类，才能坚持对人类精神价值的信念；也只有社会，才是自我实现和个性发展的唯一场所。这段话的主旨是()。
Youreyeisawindowonthenervesandbloodvessels,revealingvitalinformationaboutyourentirebody.An(1)_____examstart
在SQL查询中“GROUPBY”的含义是()。
Airturbulencecansubstantiallyacceleratetheappearanceoflargedropletstriggeringrainbypresentinganewmechanism,
WindandSeaWavesIfyou’veeverstoodontheshoreoftheocean,you’veseenwaveafterwavemovetowardyou.Eachcomes

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

与"SELECT*FROM学生INTODBFA"等价的语句是( )。

在表设计器中设置的索引包含在( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

在命令按钮组中，决定命令按钮数目的属性是

下列叙述中正确的是

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在软件开发中，需求分析阶段产生的主要文档是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

下列哪项血尿酸减低

关于溶液的浓度A、重量比重量百分比浓度B、重量比体积百分比浓度C、体积比体积百分浓度D、摩尔浓度E、浓度混合反映100ml溶液中所含溶质的毫升数的是

随着复利次数的增加，同一个名义年利率求出的有效年利率会不断()，且速度会越来越()。

利用计量值控制图对生产过程进行监控。如果子组大小为15，则最宜使用的控制图应为()图。

文字资料2006年，我国经济对世界经济的贡献率(当年各国GDP增量与世界GDP增量之比)已上升到14.5%，仅次于美国(22.8%)居第二位，比欧元区高1.4个百分点，比日本高6.7个百分点。2008年我国GDP总值300670亿元，比上年增长9%，中

Youreyeisawindowonthenervesandbloodvessels,revealingvitalinformationaboutyourentirebody.An(1)_____examstart

在SQL查询中“GROUPBY”的含义是()。

Airturbulencecansubstantiallyacceleratetheappearanceoflargedropletstriggeringrainbypresentinganewmechanism,

WindandSeaWavesIfyou’veeverstoodontheshoreoftheocean,you’veseenwaveafterwavemovetowardyou.Eachcomes

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。

在表设计器中设置的索引包含在(　　)。

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

在软件开发中，需求分析阶段产生的主要文档是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。