下列叙述中正确的是

admin2018-10-18 24

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()　　Dimarr(5)AsInteger　　Fork＝1To5　　　　arr(k)＝k　　Nextk　　prog
以下关于控件数组的叙述中，正确的是(　　)。
数据库设计中反映用户对数据要求的模式是(　　)。
以下关于菜单的叙述中，错误的是(　　)。
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege
以下关于VB文件的叙述中，错误的是(　　)。
窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

儿童心理发展潜能的主要标志是()
简析物流系统的共同目标。
下列各项是医务人员手卫生的首选方法的是
子宫肌瘤多见于(　　)
某患者，男，65岁。肝硬化病史10余年，有腹水。未规律服用利尿剂治疗，近日来出现嗜睡。体检：轻度黄疸，测血钠120mmol／L，血钾2.6mmol／L，氯化物90mmol／L，BUN10mmol／L，血pH7.5。以下最佳治疗方案是(
蒲黄含量测定的指标成分为
下列有关法治的说法，哪些可以成立?()
施工总承包模式的特点有(　　)。
钢筋混凝土结构施工中钢筋的连接方法有()。
急性应激性精神病

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork＝1To5 arr(k)＝k Nextk prog

以下关于控件数组的叙述中，正确的是( )。

数据库设计中反映用户对数据要求的模式是( )。

以下关于菜单的叙述中，错误的是( )。

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

以下关于VB文件的叙述中，错误的是( )。

窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

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

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

儿童心理发展潜能的主要标志是()

简析物流系统的共同目标。

下列各项是医务人员手卫生的首选方法的是

子宫肌瘤多见于( )

某患者，男，65岁。肝硬化病史10余年，有腹水。未规律服用利尿剂治疗，近日来出现嗜睡。体检：轻度黄疸，测血钠120mmol／L，血钾2.6mmol／L，氯化物90mmol／L，BUN10mmol／L，血pH7.5。以下最佳治疗方案是(

蒲黄含量测定的指标成分为

下列有关法治的说法，哪些可以成立?()

施工总承包模式的特点有( )。

钢筋混凝土结构施工中钢筋的连接方法有()。

急性应激性精神病

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()　　Dimarr(5)AsInteger　　Fork＝1To5　　　　arr(k)＝k　　Nextk　　prog

以下关于控件数组的叙述中，正确的是(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。

以下关于菜单的叙述中，错误的是(　　)。

以下关于VB文件的叙述中，错误的是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

子宫肌瘤多见于(　　)

施工总承包模式的特点有(　　)。