下列叙述中正确的是

admin2010-04-10 51

问题下列叙述中正确的是

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

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．

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

路由器发出的ICMP报文类型字段值为3时，表示()。

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

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

有3台Cisco6500交换机SWl一SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置，正确的是()。

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

一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址，在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。

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

Decadesofscientificresearchshowthatstressandanxietyareprevalentproblemsatwork,contributingtodeficitsinemployee

《中国药典》(2005年版，一部)规定，用烘干法测定药材的水分时，其干燥温度是

由于企业的业务方向、提供的产品或服务发生变化而导致内部组织机构的重组、分组、撤销引起的集中裁员，称为()。

成本控制的例外管理原则是指将成本控制的注意力集中在大额成本支出上。()

简述我国教育权法律救济的基本原则。

为人师表是指教师在各方面都应该成为学生和社会上人们效仿的表率和榜样。这一要求是由()。

红山小学学生乘汽车到香山春游。如果每车坐65人，则有5人不能乘上车；如果每车多坐5人，恰多余了一辆车，问一共有几辆汽车，有多少学生?

公民守法的根据和理由。

在关系数据库中，用来表示实体间联系的是