下列叙述中正确的是

admin2010-04-10 31

问题下列叙述中正确的是

选项 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全国计算机二级

下列对IEEE802．11b无线局域网的描述中，错误的是()。

用标准访问控制列表禁止非法地址192.168.0.0/16的数据包进行出路由器的正确配置是（）。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于()。

一台Cisco6500交换机的4/1-24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。

在已获取IP地址的DHCP客户上执行“ipconfig／release"后，其IPAddress和SubnetMask分别为()。

某公司分配给人事部的IP地址块为59．67．159．224~7，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为()。

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

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

出现肩先露常见的病因是什么?

感冒兼见全身酸楚者除选主穴外还可配用

《老妇还乡》是一部

患儿，18个月。鼻塞、发热3天，体温40.5℃，惊厥持续发作半小时，应立即止痉。首选药物为

既能燥湿健脾，又能祛风散寒的药物是()既能燥湿消痰，又能下气除满的药物是()

下列关于信用评分模型的表述，不正确的是()。

记账凭证上应借、应贷的会计科目并无错误，只是金额填写错误，从而导致账簿记录错误，可采用划线更正法予以更正。()

甲公司适用的所得税税率为25％，2×15年实现利润总额1000万元，本年转回应纳税暂时性差异100万元，发生可抵扣暂时性差异80万元，上述暂时性差异均影响损益。不考虑其他纳税调整事项，甲公司2×15年应交所得税金额为()万元。

皮亚杰说：“知识来源于动作，而非来源于物体。”这里所说的“知识”指的是()。

Boundarieshaveunderpinnedprettymucheveryaspectofmylife,bothpastandpresent.Fromtheprofoundlackoftheminearly