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

admin2019-02-19 69

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
执行语句：MsgBox"A从A"，vbOKCancel+vbQuestion，"BBBB"之后，弹出的信息框
在SQL查询中“GROUPBY”的含义是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
下列关于字段属性的叙述中，正确的是
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud，试按以下要求完成设计。(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命名为“
在模块中执行宏“．mtest”的格式是()。
Access中表和数据库之间的关系是()。
下列选项中属于软件生命周期中开发阶段任务的是()。
在结构化程序设计中，模块划分的原则是()。

随机试题

遇氨制硝酸银试液反应生成银镜的药物是
西洋参的功效是()
下列不属于违约责任承担方式的是()。
对于注册会计师的工作，财政部门无权()。
下列选项中属于行政征收的有()。
我们党作为执政党，面临的最根本课题是()。
法和执政党政策的区别表现为
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j
【B1】【B6】
Howimportantareschoolmarksforyouraccesstohighereducationorfuturecareer?

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

执行语句：MsgBox"A从A"，vbOKCancel+vbQuestion，"BBBB"之后，弹出的信息框

在SQL查询中“GROUPBY”的含义是

下列不属于设计创建报表、窗体、数据访问页共有的控件是

下列关于字段属性的叙述中，正确的是

在模块中执行宏“．mtest”的格式是()。

Access中表和数据库之间的关系是()。

下列选项中属于软件生命周期中开发阶段任务的是()。

在结构化程序设计中，模块划分的原则是()。

遇氨制硝酸银试液反应生成银镜的药物是

西洋参的功效是()

下列不属于违约责任承担方式的是()。

对于注册会计师的工作，财政部门无权()。

下列选项中属于行政征收的有()。

我们党作为执政党，面临的最根本课题是()。

法和执政党政策的区别表现为

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

【B1】【B6】

Howimportantareschoolmarksforyouraccesstohighereducationorfuturecareer?