下列叙述中正确的是

admin2017-06-19 63

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
以下关于视图的描述正确的是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
下列关于数据库设计的叙述中，正确的是(　　)。
欲执行程序temp.prg，应该执行的命令是(　　)。
在VisualFoxPro中，宏替换可以从变量中替换出(　　)。
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
下列链表中，其逻辑结构属于非线性结构的是
下列关于线性链表的叙述中，正确的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

婴儿，出生24h，体重3200g，血清总胆红素307．8μmol／L(18mg／d1)未结合胆红素156．5μmol／L(15mg／d1)，首选治疗方案是
关于营养性缺铁性贫血的诊断下列哪项是错误的
大剂量阿托品解救有机磷酸酯类中毒时，下列何种症状不会消失()。
适宜制成混悬型液体制剂的药物有
按照我国《担保法》的规定，担保的方式有()。
ABC集团公司位于北京，其经营范围涉及多个领域，主要有饮料、白酒、肉食加工和生态旅游四个业务单元。随着人们生活水平的提高，饮料行业市场增长迅速，但是该公司涉足饮料市场的时间很短，市场占有率很低，而且饮料行业是一个高度竞争的行业：白酒行业在我国目前基本处于成
物业经营管理中，根据发展战略认真确定()非常重要。
"Water,whichisessentialforlife,costsnothing.Ontheotherhand,diamonds,whichareessentialfornothing,costalot."U
Yelloworpinkflowers?Thegreenorbluesweater?Wemakedecisionsaboutcolorallthetime.Now,scientistsarestartingtof
Childrenwhosemindswandermighthavesharperbrains,researchsuggests.Astudyhasfoundthatpeoplewhoappeartobecon

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

以下关于视图的描述正确的是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

下列关于数据库设计的叙述中，正确的是( )。

欲执行程序temp.prg，应该执行的命令是( )。

在VisualFoxPro中，宏替换可以从变量中替换出( )。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

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

下列关于线性链表的叙述中，正确的是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

婴儿，出生24h，体重3200g，血清总胆红素307．8μmol／L(18mg／d1)未结合胆红素156．5μmol／L(15mg／d1)，首选治疗方案是

关于营养性缺铁性贫血的诊断下列哪项是错误的

大剂量阿托品解救有机磷酸酯类中毒时，下列何种症状不会消失()。

适宜制成混悬型液体制剂的药物有

按照我国《担保法》的规定，担保的方式有()。

物业经营管理中，根据发展战略认真确定()非常重要。

"Water,whichisessentialforlife,costsnothing.Ontheotherhand,diamonds,whichareessentialfornothing,costalot."U

Yelloworpinkflowers?Thegreenorbluesweater?Wemakedecisionsaboutcolorallthetime.Now,scientistsarestartingtof

Childrenwhosemindswandermighthavesharperbrains,researchsuggests.Astudyhasfoundthatpeoplewhoappeartobecon

下列关于数据库设计的叙述中，正确的是(　　)。

欲执行程序temp.prg，应该执行的命令是(　　)。

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

下列关于线性链表的叙述中，正确的是(　　)。