下列叙述中正确的是

admin2015-11-24 31

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在程序中使用日期型数据时，必须用符号______将日期型数据括起来。
下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley0reminder=xModyx=yy=reminderLoop
下列叙述中正确的是
栈和队列的共同特点是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
在n个运动员中选出任意r个人参加比赛，有很多种不同的选法，选法的个数可以用公式计算，图的窗体中3个文本框的名称依次是Text1、Text2、Text3。程序运行时，在Text1、Text2中分别输入n和r的值，单击Command1按钮即可求出选法的个数，并
如果不指明函数过程参数的类型，则该参数的数据类型为______。
数据库系统的核心是()。

随机试题

下列各项中不符合五行生克规律的是（　　）。
问题解决的灵感往往（）
A．肝经湿热B．湿毒蕴结C．气阴两虚D．阴虚火旺E．湿浊内阻非淋菌性尿道炎患者，尿道口发红，有少许黏液，口苦咽干，舌红苔黄腻，脉滑数。其证型是()
一国际货物买卖合同采用了托收的方式付款，客户对托收行的责任有一些误解，咨询有关托收的问题，依《国际商会托收统一规则》，下列说法中正确的是哪项?()
下列房地产中，难以采用市场法估价的有（）。
下列各项中，与产品生产成本无关的方法是()。
在Word文档编辑窗口中要将文档备份存盘应执行______菜单下的______命令。
在尊重学生的个别差异上，下列哪些做法效果不好?()
WhenIsettledinChicago,mynewcityseemedsobigandunfriendly.ThenIhada【C1】______problemandhadtogotohospitalfor
ThemovieactorArnoldSchwargenegger,whoisrunningforgovernorofCalifornia,belongstotheconservativeDemocraticParty.

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在程序中使用日期型数据时，必须用符号______将日期型数据括起来。

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley0reminder=xModyx=yy=reminderLoop

下列叙述中正确的是

栈和队列的共同特点是

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是

如果不指明函数过程参数的类型，则该参数的数据类型为______。

数据库系统的核心是()。

下列各项中不符合五行生克规律的是（ ）。

问题解决的灵感往往（）

A．肝经湿热B．湿毒蕴结C．气阴两虚D．阴虚火旺E．湿浊内阻非淋菌性尿道炎患者，尿道口发红，有少许黏液，口苦咽干，舌红苔黄腻，脉滑数。其证型是()

一国际货物买卖合同采用了托收的方式付款，客户对托收行的责任有一些误解，咨询有关托收的问题，依《国际商会托收统一规则》，下列说法中正确的是哪项?()

下列房地产中，难以采用市场法估价的有（）。

下列各项中，与产品生产成本无关的方法是()。

在Word文档编辑窗口中要将文档备份存盘应执行______菜单下的______命令。

在尊重学生的个别差异上，下列哪些做法效果不好?()

WhenIsettledinChicago,mynewcityseemedsobigandunfriendly.ThenIhada【C1】______problemandhadtogotohospitalfor

ThemovieactorArnoldSchwargenegger,whoisrunningforgovernorofCalifornia,belongstotheconservativeDemocraticParty.

下列各项中不符合五行生克规律的是（　　）。

在Word文档编辑窗口中要将文档备份存盘应执行菜单下的命令。