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

admin2020-04-07 63

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜iostream＞usingnamespacestd；classbase{public：virtualvoidf1(){cout＜＜"F1
已知:intm＝10；在下列定义引用的语句中，正确的是()。
设有定义charstr[80]；以下不能将输入数据first\nsecond\n读取到数组str中的语句是
栈和队列的共同特点是
程序设计语言的基本成分是数据成分、运算成分、控制成分和
C++语言中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
下列叙述正确的是()。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。
关于函数重载，下列叙述中错误的是

随机试题

作为申请人的自然人丧失参加行政复议的能力，尚未确定法定代理人参加行政复议的，行政复议（）
#include＜stdio．h＞main(){charb[]="ABCDEFG"；char*chp=e＆b[7]；while(--chp＞＆b[0])putchar(*chp)；}
化妆品中容易引起光变应性皮炎的物质有()
设备的运动部件的运动面上涂有防锈层时,在未()前,不得使其运动。
某县甲商贸有限公司近日被举报有偷税嫌疑，该县税务机关于2012年3月1日对此展开税务稽查，经查实企业以收入不入账方式少计收入，少缴税款50000元。税务机关认为企业有偷税行为，于2012年3月20日，作出补缴税款和滞纳金，处以100000元罚款的处罚决定。
国际银行业资产负债管理的工具方法可以分为()。
在屋内墙角处堆放稻谷（如图，谷堆为一个圆锥的四分之一），谷堆底部的弧长为6米，高为2米，经过一夜发现谷堆在重力作用下底部的弧长变为8米，若谷堆的谷量不变那么此时谷堆的高为：()
根据下面材料回答下列题。以下是2006年农村实用人才现状：从区域分布看，我国东部地区231．4万人；中部地区201．7万人；西部地区：145．9万人。从年龄分布看，40岁以下的247．9万人。从学历看，中专以上学历的22．7万人。农村实
デパートで「プレゼント用です」と言って、きれいに包んで()
Themanismakingthecallbecausethecellphone

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞usingnamespacestd；classbase{public：virtualvoidf1(){cout＜＜"F1

已知:intm＝10；在下列定义引用的语句中，正确的是()。

设有定义charstr[80]；以下不能将输入数据first\nsecond\n读取到数组str中的语句是

栈和队列的共同特点是

程序设计语言的基本成分是数据成分、运算成分、控制成分和

C++语言中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。

下列叙述正确的是()。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

关于函数重载，下列叙述中错误的是

作为申请人的自然人丧失参加行政复议的能力，尚未确定法定代理人参加行政复议的，行政复议（）

#include＜stdio．h＞main(){charb[]="ABCDEFG"；char*chp=e＆b[7]；while(--chp＞＆b[0])putchar(*chp)；}

化妆品中容易引起光变应性皮炎的物质有()

设备的运动部件的运动面上涂有防锈层时,在未()前,不得使其运动。

国际银行业资产负债管理的工具方法可以分为()。

在屋内墙角处堆放稻谷（如图，谷堆为一个圆锥的四分之一），谷堆底部的弧长为6米，高为2米，经过一夜发现谷堆在重力作用下底部的弧长变为8米，若谷堆的谷量不变那么此时谷堆的高为：()

デパートで「プレゼント用です」と言って、きれいに包んで()

Themanismakingthecallbecausethecellphone

#include＜stdio．h＞main(){charb[]="ABCDEFG"；charchp=e＆b[7]；while(--chp＞＆b[0])putchar(chp)；}