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

admin2015-09-15 29

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/vqBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
下面属于黑盒测试方法的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。
下面不属于软件测试实施步骤的是

随机试题

Itiskind______youtodomeafavoratthismoment.
患者，女，45岁。月经紊乱近1年．先后不定期，量少、色红，伴烘热汗出，烦躁易怒，头晕耳鸣，舌红少苔，脉细数。治疗应首选
无论是世界贸易组织的规则，还是《补贴与反补贴措施协议》并不是一律禁止所有补贴，以下对于补贴的说法正确的是：
进度控制是对建设工程项目实施的()管理。
可在6～8km距离内不使用中继器实现高速率数据传输，电磁绝缘性良好，信号衰减小，频带宽，传输速度快，主要用于布线条件特殊的通信网络主干网，该网络传输介质为()。
注册会计师实施财务报表审阅的主要程序是()。
女子心肺功能比男子差，因此，女子的体育锻炼应重视加强_______功能锻炼。
“徒善不足以为政，徒法不足以自行”，这一观点表明()
设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。
Theterms"resume"and"curriculumvitae"(CV)generallymean【C1】______:aoneortwo-pagedocumentdescribingone’s【C2】______and

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

下面属于黑盒测试方法的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是( )。

下面不属于软件测试实施步骤的是

Itiskind______youtodomeafavoratthismoment.

患者，女，45岁。月经紊乱近1年．先后不定期，量少、色红，伴烘热汗出，烦躁易怒，头晕耳鸣，舌红少苔，脉细数。治疗应首选

无论是世界贸易组织的规则，还是《补贴与反补贴措施协议》并不是一律禁止所有补贴，以下对于补贴的说法正确的是：

进度控制是对建设工程项目实施的()管理。

可在6～8km距离内不使用中继器实现高速率数据传输，电磁绝缘性良好，信号衰减小，频带宽，传输速度快，主要用于布线条件特殊的通信网络主干网，该网络传输介质为()。

注册会计师实施财务报表审阅的主要程序是()。

女子心肺功能比男子差，因此，女子的体育锻炼应重视加强_______功能锻炼。

“徒善不足以为政，徒法不足以自行”，这一观点表明()

设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。

Theterms"resume"and"curriculumvitae"(CV)generallymean【C1】______:aoneortwo-pagedocumentdescribingone’s【C2】______and

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。

Theterms"resume"and"curriculumvitae"(CV)generallymean【C1】:aoneortwo-pagedocumentdescribingone’s【C2】and