下列叙述中正确的是

admin2010-04-10 48

问题下列叙述中正确的是

选项 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％，那么每年的停机时间必须小于等于()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3，那么，①②③④可能的取值依次为()。

调用函数rwdata()，从in．dat文件中读取10组数据(m和k)，并嵌套调用primenum函数分别得出array[]数组。请编写primenum(intm，intk，intarray[])。该函数的功能是；将紧靠m的k个素数存入数组array

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

有3台交换机分别安装在办公楼的1~3层，同属于财务部门的6台PC机分别连接在这3台交换机的端口上，为了提高网络安全性和易管理性，最好的解决方案是（）。

下面关于二叉树的叙述中正确的是______。

以下叙述正确的是______。

通过融资形式起融物作用的企业是()

患者，女，28岁。因反复发作双手小关节肿痛，近日在三甲医院风湿专科诊断为类风湿关节炎。目前正在服用西乐葆(塞来昔布)、来氟米特治疗。来社区医院看病、咨询。关于类风湿关节炎的叙述正确的是

下列关于"三同时"论述错误的是

A．生附子B．雄黄C．生甘遂D．红粉E．天仙子毒性中药的药性峻烈，掌握其用法用量显得尤为重要。内服，用量0．5～1．5g，炮制后多入丸散用的毒性中药是

给付定金的一方不履行约定债务的，无权要求返还定金；收受定金的一方不履行约定债务的，应当返还定金。()

在一家零售店旁边，两年内将要开一家类似的商店。从波特的五力模型分析，新店的开张对这家零售店的影响将是一种()。

简述自我效能感及其功能。

素质教育就是多开展课外活动，多上文体课。()

[2003年]已知平面区域D={(x，y)｜0≤x≤π，0≤y≤π}，L为D的正向边界，试证：xesinydy—ye-sinxdx≥2π2．

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。