下列叙述中正确的是

admin2017-06-20 79

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

为保证数据的实体完整性，应该创建的索引是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则
假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。
算法的有穷性是指()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

随机试题

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
能够被植物叶绿素吸收利用的太阳辐射称（　）。
患者男，76岁。既往高血压20余年，糖尿病8年，近1年血压、血糖控制良好，无心绞痛发作。1周前因胃癌行手术治疗，术后应用静脉营养补液，2天前开始出现气短，夜内憋醒，今日输液中突然出现呼吸困难，端坐呼吸。查体：BP180／110mmHg，HR132次／分
依照《土地管理法》的有关规定,有关人民政府土地行政主管部门报经原批准用地的人民政府或者有批准权的人民政府批准,可以收回国有土地使用权的情形有()。
某商贸中心位于市中心繁华地带，周围是以商业、服务业为主体，以文化、教育、卫生和旅游事业为支柱的区域。已建成的一期工程用地面积约10万m2。工程内容包括饭店、写字楼、公寓、会议厅、商场、行政楼和停车库等，总建筑面积50万m2。现拟建二期工程，位于已建成的一期
不确定性与风险的区别在于()。
山东日照万顺化工产品有限公司使用现汇与新加坡星海贸易有限公司签约进口一批口XX型号的聚乙烯(法定检验、自动进口许可管理)200吨用于加工成印花雨衣，每吨为CIF青岛990美元。该合同履行过程中，因境外发货有误，部分料件没有及时到货，为确保履行成品出口合同，
期货公司应当向中国证监会提交关于变更负责人申请书和拟任负责人任职资格证明。(　　)
档案记录法可用于采集()。
Medicalconsumerism--likeallsortsofconsumerism,onlymoremenacingly--isdesignedtobeunsatisfying.Theprolongationo

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

为保证数据的实体完整性，应该创建的索引是

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

算法的有穷性是指()。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

能够被植物叶绿素吸收利用的太阳辐射称（ ）。

依照《土地管理法》的有关规定,有关人民政府土地行政主管部门报经原批准用地的人民政府或者有批准权的人民政府批准,可以收回国有土地使用权的情形有()。

不确定性与风险的区别在于()。

期货公司应当向中国证监会提交关于变更负责人申请书和拟任负责人任职资格证明。( )

档案记录法可用于采集()。

Medicalconsumerism--likeallsortsofconsumerism,onlymoremenacingly--isdesignedtobeunsatisfying.Theprolongationo

能够被植物叶绿素吸收利用的太阳辐射称（　）。

期货公司应当向中国证监会提交关于变更负责人申请书和拟任负责人任职资格证明。(　　)