下列叙述中正确的是

admin2018-10-18 34

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。
以下能够设置控件焦点的方法是(　　)。
在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是(　　)。
设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　If(Button
以下叙述中正确的是(　　)。
窗体上有1个名称为Command1的命令按钮；1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString,sAsString,tempAsString
下列关于控件数组的叙述中，正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
通用对话框Filter属性的作用是

随机试题

试述托马斯二维模式下冲突管理的策略内容。
A．常抽不出骨髓液(干抽)B．中性粒细胞碱性磷酸酶染色积分C．几乎100％的患者血小板计数>1000×109／LD．全血容量、红细胞容量、血液比重、全血黏度增高E．骨髓小巨核细胞和环形铁粒幼细胞显著增多骨髓增生异常综合征
A．地榆B．白芷C．银柴胡D．柴胡E．藁本根头部有多数疣状突起的茎残基，习称“珍珠盘”的药材是
患者，男，25岁。车祸撞伤右小腿，x线摄片示右胫骨中段粉碎性骨折，行手法复位石膏托外固定后1天，现感右小腿疼痛、麻木。查体：右小腿肿胀，张力增大，足背动脉搏动减弱，足趾青紫、发凉，被动活动足趾剧痛。最适当的处理是
财务报告的编制要求是()。
活期存款的起存金额是()。
工作评价是以()为基础。
年终，为答谢外宾对我市发展做出的重大贡献，现要举办一次茶话会，邀请一些对城市发展做出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?
HTML文件中，()标记用于网页中的超链接。
紧急急诊他被救护车送到医院

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是( )。

以下能够设置控件焦点的方法是( )。

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是( )。

设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) If(Button

以下叙述中正确的是( )。

窗体上有1个名称为Command1的命令按钮；1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString,sAsString,tempAsString

下列关于控件数组的叙述中，正确的是

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

通用对话框Filter属性的作用是

试述托马斯二维模式下冲突管理的策略内容。

A．常抽不出骨髓液(干抽)B．中性粒细胞碱性磷酸酶染色积分C．几乎100％的患者血小板计数>1000×109／LD．全血容量、红细胞容量、血液比重、全血黏度增高E．骨髓小巨核细胞和环形铁粒幼细胞显著增多骨髓增生异常综合征

A．地榆B．白芷C．银柴胡D．柴胡E．藁本根头部有多数疣状突起的茎残基，习称“珍珠盘”的药材是

财务报告的编制要求是()。

活期存款的起存金额是()。

工作评价是以()为基础。

年终，为答谢外宾对我市发展做出的重大贡献，现要举办一次茶话会，邀请一些对城市发展做出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?

HTML文件中，()标记用于网页中的超链接。

紧急急诊他被救护车送到医院

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。

以下能够设置控件焦点的方法是(　　)。

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是(　　)。

设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　If(Button

以下叙述中正确的是(　　)。