下列叙述中正确的是

admin2015-09-18 41

问题下列叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：
①线性表为无序表；
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://jikaoti.com/ti/ojX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下面不能作为结构化方法软件需求分析工具的是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
下列叙述中正确的是(　　)。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
IP地址是由()的二进制数字组成。
将二进制数11101011111转换成十六进制数是
给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。

随机试题

信息系统在交付使用之前要进行测试，要进行的是_______。
A．清热泻脾散B．清热消毒散C．清心涤痰汤D．金匮肾气丸E．六味地黄汤加肉桂
急性淋病的首选治疗药物是
A．气滞血瘀B．阴虚血燥C．痰湿阻滞D．肝肾不足E．气血虚弱
患者，女，36岁。以重型再生障碍性贫血入院，查体：四肢皮肤散在瘀斑；口腔多处溃疡，最大约1．0cm×1．5cm，触痛，牙龈渗血；咽部轻度充血，针对目前情况，预防口腔感染的护理措施是
[2014年，第42题]电解NaCl溶液时，阴极上放电的离子是()。
消防用电设备的配电线路应()。
咨询招标采用“双封制”，财务建议书打开的时间是()。
党的十九届二中全会审议通过了《中共中央关于修改宪法部分内容的建议》。（）
A=BOOKREVIEW1B=BOOKREVIEW2C=BOOKREVIEW3D=BOOKREVIEW4Whichbookreview(s)contain(s)thefollowinginformatio

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下面不能作为结构化方法软件需求分析工具的是

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

IP地址是由()的二进制数字组成。

将二进制数11101011111转换成十六进制数是

给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。

信息系统在交付使用之前要进行测试，要进行的是_______。

A．清热泻脾散B．清热消毒散C．清心涤痰汤D．金匮肾气丸E．六味地黄汤加肉桂

急性淋病的首选治疗药物是

A．气滞血瘀B．阴虚血燥C．痰湿阻滞D．肝肾不足E．气血虚弱

患者，女，36岁。以重型再生障碍性贫血入院，查体：四肢皮肤散在瘀斑；口腔多处溃疡，最大约1．0cm×1．5cm，触痛，牙龈渗血；咽部轻度充血，针对目前情况，预防口腔感染的护理措施是

[2014年，第42题]电解NaCl溶液时，阴极上放电的离子是()。

消防用电设备的配电线路应()。

咨询招标采用“双封制”，财务建议书打开的时间是()。

党的十九届二中全会审议通过了《中共中央关于修改宪法部分内容的建议》。（）

A=BOOKREVIEW1B=BOOKREVIEW2C=BOOKREVIEW3D=BOOKREVIEW4Whichbookreview(s)contain(s)thefollowinginformatio

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。