下列叙述中正确的是

admin2018-10-18 42

问题下列叙述中正确的是

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

相关试题推荐

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　
为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate
下列关于栈的叙述正确的是(　　)。
设有如下通用过程：PublicFunctionFun(xStrAsString)AsString　　DimtStrAsString，strLAsInteger　　tStr＝""　　strL＝Len(xStr)　　i＝strL
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。
在标准模块中用Public关键字定义的变量，其作用域为(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
软件需求规格说明书的作用不包括

随机试题

全球化的开始阶段是在()
马克思主义认为，造成人的片面发展的关键因素是（　　　）。
败毒散中配伍少量人参的主要用意是
急性龈乳头炎药物性牙龈增生
下列选项对保障措施的期限叙述没有错误的是(　　)。
采用MU10烧结普通砖，M5水泥砂浆的砌体的抗压强度为()。
如果劳动力市场上出现职位空缺和失业者并存的状态，且失业者没有填补职位空缺的能力。则表明存在()失业。
胆汁是由肝细胞不断生成的具有苦味的有色液汁。成人每日分泌量为()。
患者，男，45岁，下肢静脉曲张激光烧灼术后，护理措施正确的是()。
ProfessorWangwentonalecturetourtoEdinburgh.

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger) ...EndSub其中参数KeyCode的值表示的是发生此事件时(

为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为( )。

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

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

下列关于栈的叙述正确的是( )。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsString DimtStrAsString，strLAsInteger tStr＝"" strL＝Len(xStr) i＝strL

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

在标准模块中用Public关键字定义的变量，其作用域为( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

全球化的开始阶段是在()

马克思主义认为，造成人的片面发展的关键因素是（ ）。

败毒散中配伍少量人参的主要用意是

急性龈乳头炎药物性牙龈增生

下列选项对保障措施的期限叙述没有错误的是( )。

采用MU10烧结普通砖，M5水泥砂浆的砌体的抗压强度为()。

如果劳动力市场上出现职位空缺和失业者并存的状态，且失业者没有填补职位空缺的能力。则表明存在()失业。

胆汁是由肝细胞不断生成的具有苦味的有色液汁。成人每日分泌量为()。

患者，男，45岁，下肢静脉曲张激光烧灼术后，护理措施正确的是()。

ProfessorWangwentonalecturetourtoEdinburgh.

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　

为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。

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

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

下列关于栈的叙述正确的是(　　)。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsString　　DimtStrAsString，strLAsInteger　　tStr＝""　　strL＝Len(xStr)　　i＝strL

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

在标准模块中用Public关键字定义的变量，其作用域为(　　)。

马克思主义认为，造成人的片面发展的关键因素是（　　　）。

下列选项对保障措施的期限叙述没有错误的是(　　)。