下列叙述中正确的是

admin2017-06-19 40

问题下列叙述中正确的是

选项 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语句中修改表结构的命令是(　　)。
下列叙述中正确的是(　　)。
下面不属于按钮控件事件的是：
下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
支持子程序调用的数据结构是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

匈奴使来，汉亦留之以相当。
人是以下哪种寄生虫的转续宿主
全冠修复体和固定桥的全冠固位体有何差异
为了避免各种偏倚影响临床试验结果，设立哪一种对照效果最佳
一般情况下，同一路段应先施工的路基地面排水设施是()。
某公司打算投资一个项目，预计该项目需固定资产投资800万元，为该项目计划借款融资800万元，年利率5％，每年末支付利息。该项目可以持续5年。估计每年固定成本为(不含折旧)50万元，变动成本是每件150元。固定资产折旧采用直线法，折旧年限为5年，估计净残值为
个人一次取得的劳务报酬所得收入畸高指的是()。
2015年1-3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191．3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1-3月，国有企业营业总成本100345．5亿元，同比下降5．1％
下面代码的运行结果是(　　)。publicclassConcatTest{publicstaticvoidmain(String[]args){Stringstr1="abc";
Howdidthewomandointhedrivingtest?

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

SQL语句中修改表结构的命令是( )。

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

下面不属于按钮控件事件的是：

下列表单的哪个属性设置为真时，表单运行时将自动居中( )。

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

支持子程序调用的数据结构是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

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

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

匈奴使来，汉亦留之以相当。

人是以下哪种寄生虫的转续宿主

全冠修复体和固定桥的全冠固位体有何差异

为了避免各种偏倚影响临床试验结果，设立哪一种对照效果最佳

一般情况下，同一路段应先施工的路基地面排水设施是()。

个人一次取得的劳务报酬所得收入畸高指的是()。

2015年1-3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191．3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1-3月，国有企业营业总成本100345．5亿元，同比下降5．1％

下面代码的运行结果是( )。publicclassConcatTest{publicstaticvoidmain(String[]args){Stringstr1="abc";

Howdidthewomandointhedrivingtest?

SQL语句中修改表结构的命令是(　　)。

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

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。

支持子程序调用的数据结构是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

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

下面代码的运行结果是(　　)。publicclassConcatTest{publicstaticvoidmain(String[]args){Stringstr1="abc";