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

admin2011-06-07 32

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

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

答案A

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义
下列关于类定义的说法中，正确的是()。
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是
下列关于栈的叙述正确的是()。
下列有关类成员的叙述中，错误的是

随机试题

停工检修应做到哪“五定”?
在同一时期可见到各期皮疹同时存在的是
居住区总用地是指居住范围内除公共建筑用地外的用地面积。()
下列不属于根据土地利用总体规划划入基本农田保护区的范围的是
线性组织结构来自于()系统。
损益类账户的借方登记(　　)。
对外报货号10005柳簋500打,每打CIF伦敦4英镑,每5打一纸箱,11/12月装船,限8月10日复到。这是一项有效的发盘。
目前，根据国家规定以及国家环保部门的要求，出入境检验检疫机构对通关后进口再生物资(俗称废料)实施品质检验的是(　　)。
材料1　　人无信不立，业无信不兴。诚信不仅是个人安身立命的根本，也是社会良序发展的基石。　　党的十八大以来，党和国家高度重视诚信建设。习近平总书记在多个不同场合围绕诚信主题发表了一系列重要论述，从战略高度为新时代中国的诚信建设提供了基本遵循。他从历史维
Cyberspace,datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelepho

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义

下列关于类定义的说法中，正确的是()。

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是

下列关于栈的叙述正确的是()。

下列有关类成员的叙述中，错误的是

停工检修应做到哪“五定”?

在同一时期可见到各期皮疹同时存在的是

居住区总用地是指居住范围内除公共建筑用地外的用地面积。()

下列不属于根据土地利用总体规划划入基本农田保护区的范围的是

线性组织结构来自于()系统。

损益类账户的借方登记( )。

对外报货号10005柳簋500打,每打CIF伦敦4英镑,每5打一纸箱,11/12月装船,限8月10日复到。这是一项有效的发盘。

目前，根据国家规定以及国家环保部门的要求，出入境检验检疫机构对通关后进口再生物资(俗称废料)实施品质检验的是( )。

Cyberspace,datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelepho

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义

损益类账户的借方登记(　　)。

目前，根据国家规定以及国家环保部门的要求，出入境检验检疫机构对通关后进口再生物资(俗称废料)实施品质检验的是(　　)。