下列叙述中正确的是

admin2010-04-10 53

问题下列叙述中正确的是

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

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

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

将Catalyst6500交换机的系统时间设定为“2014年3月26日，星期五，9点19分25秒”，正确配置是（）。

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

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

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数count，再求出所有满足此条

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

某公司分配给人事部的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()，其功能是：把千位数字和十位数字重新组合成一个新的两位数(新两位数的十位数字是原四位数的千位数字，新两位数的

数据库表的字段可以定义规则，规则是

A、上颌乳切牙唇面和邻面B、乳磨牙的牙合面C、乳磨牙的邻面D、乳尖牙的唇面和邻面E、下颌乳切牙唇面和邻面1～2岁儿童乳牙龋好发于

在设备安装调试过程中,由()进行投资控制。

报关员非法代理他人报关或者超过本企业的报关业务范围报关，尚未构成走私、偷逃税行为的，海关责令其改正，处2000元以下罚款，暂停其6个月以内报关执业，情节严重的，取消其报关从业资格。()

下列自产货物中，实行增值税即征即退的有()。(2010年真题)

银行应保持负债来源的()。

有效利用社会资源是人的学习策略之一。()

如果你去见一个重要客人，衣服溅脏了。约定时间快到了，怎么办?

WindEnergyWindenergydevelopmenthasbeenthrivingbothintheUnitedStatesandaroundtheworld.Thisreflectsnotonly