下列叙述中正确的是

admin2010-04-10 40

问题下列叙述中正确的是

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

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下列关于WindowsServer2003系统DHCP服务器的描述中，正确的是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。

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

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

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

在VisualFoxPro中项目文件的扩展名是【】。

下列关于栈的叙述中正确的是(　　)。

有以下程序：#include＜stdio．h＞main(){intx：scanf("％d"，＆x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；

皮亚杰认为中学生的思维发展处于()。

车辆通过凹凸路面时，应怎样做？

哮病中冷哮的治法为哮病中痰哮的治法为

患者身患外感实热病证，兼见喘喝，气不能接续，甚则心悸气短。其病机是

工程项目的动态控制是()。

混凝土浇筑过程中，正确的做法是(　　)。

下列关于美式看涨期权的表述中，正确的是()。

瓦窑堡是陕北名堡，享有“天下堡，瓦窑堡”之誉，以瓦窑堡会议而全国知名。1935年12月，中共政治局在陕北瓦窑堡召开政治局会议，其内容主要是()

在下列存储管理方案中，(1)是解决内存碎片问题的有效方法。虚拟存储器主要由(2)组成。

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下列关于WindowsServer2003系统DHCP服务器的描述中，正确的是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。

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

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

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

在VisualFoxPro中项目文件的扩展名是【】。

下列关于栈的叙述中正确的是( )。

有以下程序：#include＜stdio．h＞main(){intx：scanf("％d"，＆x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；

皮亚杰认为中学生的思维发展处于()。

车辆通过凹凸路面时，应怎样做？

哮病中冷哮的治法为哮病中痰哮的治法为

患者身患外感实热病证，兼见喘喝，气不能接续，甚则心悸气短。其病机是

工程项目的动态控制是()。

混凝土浇筑过程中，正确的做法是( )。

下列关于美式看涨期权的表述中，正确的是()。

瓦窑堡是陕北名堡，享有“天下堡，瓦窑堡”之誉，以瓦窑堡会议而全国知名。1935年12月，中共政治局在陕北瓦窑堡召开政治局会议，其内容主要是()

在下列存储管理方案中，(1)是解决内存碎片问题的有效方法。虚拟存储器主要由(2)组成。

下列关于栈的叙述中正确的是(　　)。

混凝土浇筑过程中，正确的做法是(　　)。