下列叙述中正确的是

admin2010-04-10 27

问题下列叙述中正确的是

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

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为（）。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

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

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。

下图是网络地址转换NAT的一个示例,根据图中信息，标号为③的方格中的内容应为

下面关于启动进程机制的叙述中，错误的是()。

会计账簿。

肝肾综合征产生最主要的原因是（）

心电图呈现室性心动过速，首选的治疗是

设备监理单位在开展工程项目监理活动中，依次相继编写的指导监理工作的系列性文件是()。

联合体投标时，以联合体中牵头人的名义提交了投标保证金。该保证金对_________具有约束力。()

某夜总会地上3层，每层建筑面积为1860=1080(m2)，砖混结构。一层为大堂(190m2)、迪斯科舞厅(810m2)和消防控制室(80m2)，二、三层为KTV包间(每个包间的建筑面积不大于200m2)。建筑总高度为12m。在距该夜总会两侧山墙50m处各

单位卡不得用于()以上的商品交易和劳务供应款项的结算。

无民事行为能力人在票据上签章的，不影响其他符合规定签章的效力。()

下列各项中，属于行政法规的是()。