下列叙述中正确的是

admin2019-06-12 38

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=
以下程序的输出的结果是()。#includevoidmain(){inti,k，a[10]，p[3]；k=5：for(i=0；i
下列情况中，不会调用拷贝构造函数的是()。
面向对象程序设计思想的主要特征中不包括
若有以下定义和语句，则对w数组元素的非法引用是______。intw[2][4]，(*pw)[4]；pw=w；
对于派生类的构造函数，在定义对象时构造函数的执行顺序：先执行调用______的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。
关于类型转换的说法中，错误的是()。
下列关于虚函数与函数重载区别的叙述中不正确的是()。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；
按照标识符的要求，下列选项中，()符号不能组成标识符。

随机试题

公务员回避的特征主要是指（）
(84)Flyingoveradesertareainanairplane,twoscientistslookeddownwithtrainedeyesattreesandbushes.Afteranhour’s
A．环磷酰胺B．柔红霉素C．甲氨蝶呤D．长春新碱E．地塞米松心脏毒性较强的化疗药物是
痹证日久，肝肾亏损，宜选用
关于制宪权和修宪权，下列哪些说法是正确的?()
增强型新股申购产品可以申购的对象有()。
丙公司只生产销售H产品，其销售量预测相关资料如下表所示：公司拟使用修正的移动平均法预测2014年销售量，并以此为基础确定产品销售价格，样本期为3期。2014年公司目标利润总额(不考虑所得税)为307700元。完全成本总额为800000元。H
2019年3月2日，A公司为支付货款，向B公司签发一张票面金额为30万元的银行承兑汇票，承兑银行甲银行已经签章，票据到期日为2018年9月2日。2019年4月28日，B公司为支付货款，拟将该汇票背书转让给E公司，遂在背书人签章一栏签章背书，但未填
守恒
Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=

以下程序的输出的结果是()。#includevoidmain(){inti,k，a[10]，p[3]；k=5：for(i=0；i

下列情况中，不会调用拷贝构造函数的是()。

面向对象程序设计思想的主要特征中不包括

若有以下定义和语句，则对w数组元素的非法引用是______。intw[2][4]，(*pw)[4]；pw=w；

对于派生类的构造函数，在定义对象时构造函数的执行顺序：先执行调用______的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。

关于类型转换的说法中，错误的是()。

下列关于虚函数与函数重载区别的叙述中不正确的是()。

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

按照标识符的要求，下列选项中，()符号不能组成标识符。

公务员回避的特征主要是指（）

(84)Flyingoveradesertareainanairplane,twoscientistslookeddownwithtrainedeyesattreesandbushes.Afteranhour’s

A．环磷酰胺B．柔红霉素C．甲氨蝶呤D．长春新碱E．地塞米松心脏毒性较强的化疗药物是

痹证日久，肝肾亏损，宜选用

关于制宪权和修宪权，下列哪些说法是正确的?()

增强型新股申购产品可以申购的对象有()。

守恒

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(chara，charb){char．c；c=a；*a=b；b=