下列叙述中正确的是

admin2018-10-18 25

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate
窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
以下关于变量作用域的叙述中错误的是(　　)。
软件需求规格说明书的作用不包括

随机试题

用酸性焊条焊接时，药皮中的萤石在高温下会产生氟化氢有毒气体。()
在国际贸易支付中，属于汇付支付方式的是()
关于结核性腹膜炎的诊断错误的是
粉尘作业区至少每()测定一次粉尘浓度．作业区浓度严重超标应及时监测，并采取可靠的防范措施。
某有限责任公司计划招聘一名新董事参与本公司经营活动，以下候选人当中，不可以被选为董事的是()。
某施工合同履行过程中，由于监理工程师张某的错误指令而给施工单位造成近5万元经济损失，对该损失向施工单位直接承担赔偿责任的是()。
下列选项中属于无轮轨接触的交通工具是：
蛋白质生物合成过程中需要消耗能量的步骤是
A、女的要迟到了B、女的要辞职了C、女的被解雇了D、女的找到工作了C“炒”这里指“炒鱿鱼”，意思是被解雇，所以选择C。
　　HowtoTametheAngerMonsterThreefactorscausinganger•time　　—atwork:　　—longerworkinghours

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimpAsInteger p＝m(1)＋m(2)＋m(3) PrintpEndSubPrivate

窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click() DimsumAsInt

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

以下关于变量作用域的叙述中错误的是( )。

软件需求规格说明书的作用不包括

用酸性焊条焊接时，药皮中的萤石在高温下会产生氟化氢有毒气体。()

在国际贸易支付中，属于汇付支付方式的是()

关于结核性腹膜炎的诊断错误的是

粉尘作业区至少每()测定一次粉尘浓度．作业区浓度严重超标应及时监测，并采取可靠的防范措施。

某有限责任公司计划招聘一名新董事参与本公司经营活动，以下候选人当中，不可以被选为董事的是()。

某施工合同履行过程中，由于监理工程师张某的错误指令而给施工单位造成近5万元经济损失，对该损失向施工单位直接承担赔偿责任的是()。

下列选项中属于无轮轨接触的交通工具是：

蛋白质生物合成过程中需要消耗能量的步骤是

A、女的要迟到了B、女的要辞职了C、女的被解雇了D、女的找到工作了C“炒”这里指“炒鱿鱼”，意思是被解雇，所以选择C。

HowtoTametheAngerMonsterThreefactorscausinganger•time —atwork: —longerworkinghours

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

以下关于变量作用域的叙述中错误的是(　　)。

　　HowtoTametheAngerMonsterThreefactorscausinganger•time　　—atwork:　　—longerworkinghours