下列叙述中正确的是

admin2010-04-10 26

问题下列叙述中正确的是

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

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

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

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access—list配置是()。

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

在DHCP服务器中新建保留时不需输入的信息是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

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

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

这一城内，十停人倒有八停人都说：他近日和衔玉的那位令郎相与甚厚。停：

砖红色胶冻样痰主要见于

男性，68岁，饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。要确诊病因，最简便的影像学检查是

我国尚未加入的外空公约是：

全色谱双绞通信电缆的芯线由纯电解铜制成，一般为软铜线。其部颁标称线径有()。

如图5所示，理想变压器原线圈接电压为220V的正弦交流电，开关S接1时，原副线圈的匝数比为11：1，滑动变阻器接入电路的阻值为10Ω，电压表和电流表均为理想电表，则()。

下图是网络地址转换NAT的一个示例图中①和②是转换前后的地址，它们依次应为()。

What’sthemainpurposeofthetalk?

下列叙述中正确的是

二级VF

NCRE全国计算机二级

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

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

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access—list配置是()。

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

在DHCP服务器中新建保留时不需输入的信息是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

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

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

这一城内，十停人倒有八停人都说：他近日和衔玉的那位令郎相与甚厚。停：

砖红色胶冻样痰主要见于

男性，68岁，饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。要确诊病因，最简便的影像学检查是

我国尚未加入的外空公约是：

全色谱双绞通信电缆的芯线由纯电解铜制成，一般为软铜线。其部颁标称线径有()。

如图5所示，理想变压器原线圈接电压为220V的正弦交流电，开关S接1时，原副线圈的匝数比为11：1，滑动变阻器接入电路的阻值为10Ω，电压表和电流表均为理想电表，则()。

下图是网络地址转换NAT的一个示例图中①和②是转换前后的地址，它们依次应为()。

What’sthemainpurposeofthetalk?

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

　　男性，68岁，饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。要确诊病因，最简便的影像学检查是