下列叙述中正确的是

admin2010-04-10 47

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列入侵检测系统结构中，能够真正避免单点故障的是()。

下列对loopback接口的描述中，错误的是()。

若某大学分配给计算机系的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为202.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。

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

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

DNS服务器中，不包含的资源记录是（）。

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

以下叙述正确的是______。

全面从严治党，不断增强党的（）能力，始终保持党同人民群众的血肉联系。

属于功能性心脏杂音的是

某医疗机构药师调剂一含有青霉素针剂的8个月男孩的处方该处方应当保存

下列选项当中，属于城市发展基本理论的是()。

只有在()时，财政赤字才会扩大国内需求。

选择与运用教学方法的依据包括()

下列的SQL语句中，哪一个语句不是数据定义语句?

Inthispart,youarerequiredtowriteacompositionentitledChina’sOverpopulationinnolessthan200words.Yourcompositio

Stopaskingallthesepersonalquestions!Itisbadmannerstobe______.

()留候乘客()避车台()空中缆车()悬索桥