下列叙述中正确的是

admin2020-05-19 28

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下列定义变量的语句中错误的是()。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a：a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；
下列叙述中错误的是()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5)，b[]={6，7，8，9)，s=
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

随机试题

我国《宪法》规定，除国家机关外，任何社会团体和个人不得强制公民信仰某种宗教。()
信托公司可以开展对外担保业务，但对外担保金额不得超过其净资产的()
A．特拉唑嗪B．吲达帕胺C．尼群地平D．福辛普利E．美托洛尔降压作用缓慢，适用于轻中度高血压，长期应用亦可能引起低血钾的药物是()
某岩体类型为Ⅱ类的建筑岩质边坡，边坡高度H=25m，其安全等级为二级，其边坡支护结构类型可选用()。
大气环境影响预测时，下列关于颗粒物沉降参数的表述错误的是()。
俗称“金不换”的名贵药材是()。
两人合养一群羊，共N只。到一定时间后，全部卖出，平均每只羊恰好卖了N元。两人商定平分这些钱。由甲先拿10元钱，再由乙拿10元钱，甲再拿10元，乙再拿10元，……。最后，甲拿过之后，剩余不足10元，由乙拿去。那么，甲应该给乙多少元?()
下列关于脾破裂的处理，错误的是
为窗体或报表上的控件设置属性值的宏操作是
OutsourcingreferstoInthepastoutsourcingwaslimitedtoareaslike

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

下列定义变量的语句中错误的是()。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a：a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；

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

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5)，b[]={6，7，8，9)，s=

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

我国《宪法》规定，除国家机关外，任何社会团体和个人不得强制公民信仰某种宗教。()

信托公司可以开展对外担保业务，但对外担保金额不得超过其净资产的()

A．特拉唑嗪B．吲达帕胺C．尼群地平D．福辛普利E．美托洛尔降压作用缓慢，适用于轻中度高血压，长期应用亦可能引起低血钾的药物是()

某岩体类型为Ⅱ类的建筑岩质边坡，边坡高度H=25m，其安全等级为二级，其边坡支护结构类型可选用()。

大气环境影响预测时，下列关于颗粒物沉降参数的表述错误的是()。

俗称“金不换”的名贵药材是()。

下列关于脾破裂的处理，错误的是

为窗体或报表上的控件设置属性值的宏操作是

OutsourcingreferstoInthepastoutsourcingwaslimitedtoareaslike