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

admin2020-04-07 34

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关析构函数的调用顺序是(　　)。
有如下程序#include＜iostream.h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
下列描述中错误的是()。
Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staf
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}
已知类A有公用数据成员a，并重载了=运算符，且有A　obj2；const　A　*　ptr=　new　A；则下列语句错误的是
下列叙述中正确的是
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

随机试题

怎样理解货币的本质?货币具有哪些职能?
(2014年第66题)对早期肝性脑病诊断价值最大的检查结果是
声像图显示眼球内后极部凹陷性病变不包括
A、按给药途径分类B、按分散系统分类C、按制法分类D、按形态分类E、按药物种类分类这种分类方法与临床使用密切结合
西医之父是
建筑抗震设计的设计特征周期与()有关。
某地区开展了职工职业病统计和调查，取得大量数据。对这些数据进行统计分析时，应包括()两项内容。
非优惠原产地进口货物的原产地标记，应与依照《中华人民共和国进出口货物原产地条例》确定的______一致。
在名为Form1的窗体中建立一个命令按钮，名为Cmd1，标题为Show(如下图所示)。编写适当的事件过程，使程序运行后，若单击Show按钮，则执行语句Form1.Print"Show"如果单击窗体，则执行语句Form1.Cls。注意：文件
Ahandfulofcash-richcompaniesareconsolidatingpowerinthetechnologyindustry,usingtheirwealthtoexpandintonewbusin

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关析构函数的调用顺序是(　　)。

有如下程序#include＜iostream.h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

下列描述中错误的是()。

Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staf

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}

已知类A有公用数据成员a，并重载了=运算符，且有A　obj2；const　A　*　ptr=　new　A；则下列语句错误的是

下列叙述中正确的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

怎样理解货币的本质?货币具有哪些职能?

(2014年第66题)对早期肝性脑病诊断价值最大的检查结果是

声像图显示眼球内后极部凹陷性病变不包括

A、按给药途径分类B、按分散系统分类C、按制法分类D、按形态分类E、按药物种类分类这种分类方法与临床使用密切结合

西医之父是

建筑抗震设计的设计特征周期与()有关。

某地区开展了职工职业病统计和调查，取得大量数据。对这些数据进行统计分析时，应包括()两项内容。

非优惠原产地进口货物的原产地标记，应与依照《中华人民共和国进出口货物原产地条例》确定的______一致。

在名为Form1的窗体中建立一个命令按钮，名为Cmd1，标题为Show(如下图所示)。编写适当的事件过程，使程序运行后，若单击Show按钮，则执行语句Form1.Print"Show"如果单击窗体，则执行语句Form1.Cls。注意：文件

Ahandfulofcash-richcompaniesareconsolidatingpowerinthetechnologyindustry,usingtheirwealthtoexpandintonewbusin

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

二级C

NCRE全国计算机二级

下列有关析构函数的调用顺序是( )。

有如下程序#include＜iostream.h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

下列描述中错误的是()。

Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staf

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

已知类A有公用数据成员a，并重载了=运算符，且有A obj2；const A * ptr= new A；则下列语句错误的是

下列叙述中正确的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

怎样理解货币的本质?货币具有哪些职能?

(2014年第66题)对早期肝性脑病诊断价值最大的检查结果是

声像图显示眼球内后极部凹陷性病变不包括

A、按给药途径分类B、按分散系统分类C、按制法分类D、按形态分类E、按药物种类分类这种分类方法与临床使用密切结合

西医之父是

建筑抗震设计的设计特征周期与()有关。

某地区开展了职工职业病统计和调查，取得大量数据。对这些数据进行统计分析时，应包括()两项内容。

非优惠原产地进口货物的原产地标记，应与依照《中华人民共和国进出口货物原产地条例》确定的______一致。

在名为Form1的窗体中建立一个命令按钮，名为Cmd1，标题为Show(如下图所示)。编写适当的事件过程，使程序运行后，若单击Show按钮，则执行语句Form1.Print"Show"如果单击窗体，则执行语句Form1.Cls。注意：文件

Ahandfulofcash-richcompaniesareconsolidatingpowerinthetechnologyindustry,usingtheirwealthtoexpandintonewbusin

下列有关析构函数的调用顺序是(　　)。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}

已知类A有公用数据成员a，并重载了=运算符，且有A　obj2；const　A　*　ptr=　new　A；则下列语句错误的是