下列叙述中正确的是

admin2019-06-12 16

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
指针变量所保存的不是一般的数据值，而是程序中另一个对象的__________。
假定AB为一个类，则执行AB　x；语句时将自动调用该类的
以下哪个不是C++语言中的有效标识符?
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
对建立良好的程序设计风格，下面描述正确的是()。
C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和【】提供。
在软件开发中，下面不属于设计阶段的任务的是()。

随机试题

下列关于逮捕证作用的说法中，错误的是
腹外疝好发于腹股沟区的最主要原因是
不属于比例再保险合同基本条款的是()
下列有关教育心理学发展的历史事件中，属于初创时期发生的事件是()
()神庙是古希腊雅典卫城建筑群中的主要建筑，是世界艺术史上最完美的建筑典范之一。
设置会计科目和账户的目的是()。
请阅读以下对话，回答问题。领导：“为了提升居民幸福感，咱们所已经在辖区内开展了为期一个月的打击入室盗窃的专项整治行动，针对这次行动。你做一个总结报告吧，为以后的打击犯罪行动积累经验，为群众提供更多帮助。”小刘：“好的，具体要求是什么?多
下面有4条指令：Ⅰ．MOVAL，[BX+SI+1A0H]Ⅱ．MOVAL，80H[BX][DI]Ⅲ．MOVAL，[BP+SI-0A0H]Ⅳ．MOVAL，[BP]其中(DS)=0930H，(SS)=0915H，(SI)=0A0H，(DI)=1
In1954,aturningpointinmedicalhistory,resultingfromappliedbionics,wasthefirst"openheart"surgerydoneinMinneapo
A、Hisgirlfriend.B、Hismother.C、Hiscousin.D、Histeacher.C短文最后说，Joe的表妹Carol说，Joe的首要职责是帮助家人渡过难关，亦即暂时休学。故C正确。Joe的父亲希望他退学，而他的女朋

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

指针变量所保存的不是一般的数据值，而是程序中另一个对象的__________。

假定AB为一个类，则执行AB　x；语句时将自动调用该类的

以下哪个不是C++语言中的有效标识符?

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

对建立良好的程序设计风格，下面描述正确的是()。

C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和【】提供。

在软件开发中，下面不属于设计阶段的任务的是()。

下列关于逮捕证作用的说法中，错误的是

腹外疝好发于腹股沟区的最主要原因是

不属于比例再保险合同基本条款的是()

下列有关教育心理学发展的历史事件中，属于初创时期发生的事件是()

()神庙是古希腊雅典卫城建筑群中的主要建筑，是世界艺术史上最完美的建筑典范之一。

设置会计科目和账户的目的是()。

下面有4条指令：Ⅰ．MOVAL，[BX+SI+1A0H]Ⅱ．MOVAL，80H[BX][DI]Ⅲ．MOVAL，[BP+SI-0A0H]Ⅳ．MOVAL，[BP]其中(DS)=0930H，(SS)=0915H，(SI)=0A0H，(DI)=1

In1954,aturningpointinmedicalhistory,resultingfromappliedbionics,wasthefirst"openheart"surgerydoneinMinneapo

A、Hisgirlfriend.B、Hismother.C、Hiscousin.D、Histeacher.C短文最后说，Joe的表妹Carol说，Joe的首要职责是帮助家人渡过难关，亦即暂时休学。故C正确。Joe的父亲希望他退学，而他的女朋

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

指针变量所保存的不是一般的数据值，而是程序中另一个对象的__________。

假定AB为一个类，则执行AB x；语句时将自动调用该类的

以下哪个不是C++语言中的有效标识符?

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

对建立良好的程序设计风格，下面描述正确的是()。

C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和【】提供。

在软件开发中，下面不属于设计阶段的任务的是()。

下列关于逮捕证作用的说法中，错误的是

腹外疝好发于腹股沟区的最主要原因是

不属于比例再保险合同基本条款的是()

下列有关教育心理学发展的历史事件中，属于初创时期发生的事件是()

()神庙是古希腊雅典卫城建筑群中的主要建筑，是世界艺术史上最完美的建筑典范之一。

设置会计科目和账户的目的是()。

下面有4条指令：Ⅰ．MOVAL，[BX+SI+1A0H]Ⅱ．MOVAL，80H[BX][DI]Ⅲ．MOVAL，[BP+SI-0A0H]Ⅳ．MOVAL，[BP]其中(DS)=0930H，(SS)=0915H，(SI)=0A0H，(DI)=1

In1954,aturningpointinmedicalhistory,resultingfromappliedbionics,wasthefirst"openheart"surgerydoneinMinneapo

A、Hisgirlfriend.B、Hismother.C、Hiscousin.D、Histeacher.C短文最后说，Joe的表妹Carol说，Joe的首要职责是帮助家人渡过难关，亦即暂时休学。故C正确。Joe的父亲希望他退学，而他的女朋

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

假定AB为一个类，则执行AB　x；语句时将自动调用该类的

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。