下列叙述中正确的是

admin2019-06-28 60

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

为窗体或报表上的控件设置属性值的宏操作是
可以加快查询操作的属性是
下面对软件测试和软件调试有关概念叙述错误的是
执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20.2To5Step-4.7intsu
下列选项中，不属于文本框控件的"数据"属性的是
从"图书"表中查找出定价高于"图书编号"为"115"的图书的记录，正确的SQL命令是
VBA中，如果没有显式声明或使用符号来定义变量的数据类型，则变量的默认类型为
某系统结构图如下图所示该系统结构图的深度是
有两个关系R和S如下：则由关系R得到关系S的操作是
使用宏组的目的是

随机试题

已知车床中滑板丝杠螺距为5mm，刻度盘圆周等分100格，试计算：(1)当摇手柄转过1格时，车刀移动了多少毫米?(2)若刻度盘转过20格，相当于将工件直径车小了多少毫米?(3)若将工件直径从70mm一次进给车削到直径65mm，刻度盘应转过几格?
Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal
A、在注册的执业地点取得相应的处方权B、经所在执业地点执业医师签字或加盖专用签章后方有效C、方可开具处方D、其处方权即被取消E、经所在医疗、预防、保健机构有处方权的执业医师审核、并签名或加盖专用签章后方有效
硬膜外麻醉最严重的并发症是：
急性化脓性牙髓炎的特点应除外
甲晚10点30分酒后驾车回家，车速每小时80公里，该路段限速60公里。为躲避乙逆向行驶的摩托车，将行人丙撞伤，丙因住院治疗花去10万元。关于丙的损害责任承担，下列哪一说法是正确的?(2010—卷三—20，单)
当日买进的权证，当日可以行权。当日行权取得的标的证券，当日可以卖出。(　　)
从所给的四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性()。
根据下图，回答101-105题下列说法正确的是()。Ⅰ．2001年该省工业产品出厂价格约为2569元/吨Ⅱ．2005年该省工业产品出厂价格低于天然原油购进价格Ⅲ．该省2000-2006年上半年利润总额增幅最大的年份是
A

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

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

可以加快查询操作的属性是

下面对软件测试和软件调试有关概念叙述错误的是

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20.2To5Step-4.7intsu

下列选项中，不属于文本框控件的"数据"属性的是

从"图书"表中查找出定价高于"图书编号"为"115"的图书的记录，正确的SQL命令是

VBA中，如果没有显式声明或使用符号来定义变量的数据类型，则变量的默认类型为

某系统结构图如下图所示该系统结构图的深度是

有两个关系R和S如下：则由关系R得到关系S的操作是

使用宏组的目的是

Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal

A、在注册的执业地点取得相应的处方权B、经所在执业地点执业医师签字或加盖专用签章后方有效C、方可开具处方D、其处方权即被取消E、经所在医疗、预防、保健机构有处方权的执业医师审核、并签名或加盖专用签章后方有效

硬膜外麻醉最严重的并发症是：

急性化脓性牙髓炎的特点应除外

甲晚10点30分酒后驾车回家，车速每小时80公里，该路段限速60公里。为躲避乙逆向行驶的摩托车，将行人丙撞伤，丙因住院治疗花去10万元。关于丙的损害责任承担，下列哪一说法是正确的?(2010—卷三—20，单)

当日买进的权证，当日可以行权。当日行权取得的标的证券，当日可以卖出。( )

从所给的四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性()。

根据下图，回答101-105题下列说法正确的是()。Ⅰ．2001年该省工业产品出厂价格约为2569元/吨Ⅱ．2005年该省工业产品出厂价格低于天然原油购进价格Ⅲ．该省2000-2006年上半年利润总额增幅最大的年份是

A

当日买进的权证，当日可以行权。当日行权取得的标的证券，当日可以卖出。(　　)