下列叙述中正确的是

admin2017-06-20 45

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X,YPRO
关系的基本运算包括
下列叙述中正确的是
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
在VisualFoxPro中，以下描述中错误的是：
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是
在软件开发中，需求分析阶段产生的主要文档是()。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库
为了在报表中打印当前时间，应该插入的控件是

随机试题

机动车驾驶人的机动车驾驶证丢失，仍然可以驾驶机动车。
正常成人血浆中[Ca]X[P)乘积为
A．酪氨酸结晶B．胆红素结晶C．尿酸结晶D．草酸结晶E．磺胺结晶常见于痛风患者的尿沉渣结晶类型是()。
下列不属于骨肉瘤x线表现的是
全国注册建造师的统一监督管理是由()负责。
金融机构之间进行的7天(含7天)以内的资金融通称为()。
依据《义务教育美术课程标准(2011年版)》，下列选项中，对学生美术学习表现的评价应注重的是()。
当关于x的方程log4x2=log2(x+4)一a的根在区间(一2，一1)时，实数a的取值范围为()．
【B1】【B10】
Thewarriorwouldjust_______die_______surrender.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

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

关系的基本运算包括

下列叙述中正确的是

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

在VisualFoxPro中，以下描述中错误的是：

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

在软件开发中，需求分析阶段产生的主要文档是()。

为了在报表中打印当前时间，应该插入的控件是

机动车驾驶人的机动车驾驶证丢失，仍然可以驾驶机动车。

正常成人血浆中[Ca]X[P)乘积为

A．酪氨酸结晶B．胆红素结晶C．尿酸结晶D．草酸结晶E．磺胺结晶常见于痛风患者的尿沉渣结晶类型是()。

下列不属于骨肉瘤x线表现的是

全国注册建造师的统一监督管理是由()负责。

金融机构之间进行的7天(含7天)以内的资金融通称为()。

依据《义务教育美术课程标准(2011年版)》，下列选项中，对学生美术学习表现的评价应注重的是()。

当关于x的方程log4x2=log2(x+4)一a的根在区间(一2，一1)时，实数a的取值范围为()．

【B1】【B10】

Thewarriorwouldjust_______die_______surrender.

Thewarriorwouldjust_die_surrender.