下列叙述中正确的是

admin2010-04-10 42

问题下列叙述中正确的是

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

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机仔取，在有序链表上不能进行对分查找，故B、c、D选项都错误。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机port5／1分配VLAN的配置，正确的是()。

文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是()。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在OS／2中，这个记录表称为()。

根据“职工”项目文件生成emp_sys.exe应用程序的命令是

下面关于数据结构的叙述中，正确的是______。

母乳喂养的婴儿不易患呼吸道和肠道感染的原因是母乳中含有()

OldJapaneselivingalonecannowhirea"family"forlunchandafewhours’pleasanttalk.Justgivethemaringandaskfor,sa

属于选择性分流术的是

辛夷入汤剂的用法是()

先张法预应力构件适用的条件是()。

现采购一批同型号规格的钢材，来自三个不同的生产厂家，供应量分别为80t、100t、120t，运杂费分别为40元/t、50元/t、60元/t，则该批钢材的运杂费为()元/t。

Amtrak(美国铁路客运公司)wasexperiencingadownswinginridership(客运量)alongthelinescomprisingitsrailsystem.Ofmajorconcernt

下面表达式中，运算结果为12的是