下列叙述中正确的是

admin2017-11-23 27

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

为“歌手”表增加一个字段“最后得分”的SQL语句是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是
表格控件的数据源可以是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是
关于视图和查询，以下叙述正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列选项中不属于结构化程序设计原则的是()。
下面不属于软件测试实施步骤的是

随机试题

路径—目标理论中，豪斯提出的领导的领导行为与结果的中间变量包括()。
素质教育的根本目的在于全面提升学生的科学文化素养。()
___________是借款人对与贷款有关的事实，包括法律、财务、商务等状况作出说明，并且对说明的真实性或者对自己承诺的其他义务作出保证。
对排尿异常的描述正确的是
关于咨询方的法律责任，应在合同中事先约定，否则工程咨询机构对其符合合同要求的咨询报告和意见所产生的后果()。
招标人向建设行政主管部门办理(　　)手续认可后才可进行招标工作。
最著名的国产文字处理软件是
A、7,000studentsdropoutofschooleveryyear.B、Fewstudentsleaveschoolwithoutadiploma.C、About1millionstudentsdropo
(frighten)______bytheexplosion,thecrowdscatteredimmediately.
Migrationisusuallydefinedas"permanentorsemi-permanent-changeofresidence."Thisbroaddefinition,ofcourse,wouldinclu

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

为“歌手”表增加一个字段“最后得分”的SQL语句是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

表格控件的数据源可以是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

关于视图和查询，以下叙述正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列选项中不属于结构化程序设计原则的是()。

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

路径—目标理论中，豪斯提出的领导的领导行为与结果的中间变量包括()。

素质教育的根本目的在于全面提升学生的科学文化素养。()

___________是借款人对与贷款有关的事实，包括法律、财务、商务等状况作出说明，并且对说明的真实性或者对自己承诺的其他义务作出保证。

对排尿异常的描述正确的是

关于咨询方的法律责任，应在合同中事先约定，否则工程咨询机构对其符合合同要求的咨询报告和意见所产生的后果()。

招标人向建设行政主管部门办理( )手续认可后才可进行招标工作。

最著名的国产文字处理软件是

A、7,000studentsdropoutofschooleveryyear.B、Fewstudentsleaveschoolwithoutadiploma.C、About1millionstudentsdropo

(frighten)______bytheexplosion,thecrowdscatteredimmediately.

Migrationisusuallydefinedas"permanentorsemi-permanent-changeofresidence."Thisbroaddefinition,ofcourse,wouldinclu

招标人向建设行政主管部门办理(　　)手续认可后才可进行招标工作。