下列叙述中正确的是

admin2015-12-09 34

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为______。
有下列语句，其执行的结果为______。
在窗体中添加一个命令按钮，并编写如下程序代码：程序运行后，消息对话框中显示______。
在VisualBasic中最基本的对象是______，它是应用程序的基石，也是其他控件的容器。
为了避免流程图在描述程序逻辑时的不灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为
下面程序的功能是利用随机函数模拟投币，方法是：每次随机产生一个0或1的整数，相当于一次投币，1代表正面，0代表反面。在窗体上有三个文本框，名称分别是Text1、Text2、Text3，分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数，如下图
下列定义语句中不能定义为字符型数据的是()。
假定窗体上有一个标签，名为Labe11，为了使该标签透明且没有边框，则正确的属性设置为()。
在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。
在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheckl

随机试题

对于判断疟原虫的种类最具意义的辅助检查是
A．1次常用量B．3日常用量C．5日常用量D．7日常用量E．15日常用量根据《处方管理办法》为门(急)诊癌症疼痛患者开具的第一类精神药品注射剂，每张处方不得超过
混凝土构件成形的模壳与支架，高层建筑核心筒模板应采用：(2013年第84题)
某郊区小学为方便师生乘坐地铁，与相邻研究院约定，学校人员有权借研究院道路通行，每年支付1万元。据此，学校享有的权利是()。
FT集团成立于1994年，是国内一家集房地产开发、设计、施工、工程监理、销售、物业管理、房地产中介等业务为一体的综合性公司。在经历了近十三年的高速发展期后，2008年爆发的全球性“次贷危机”同样也给FT集团带来了严峻的考验。FT集团步入了业绩增长缓慢
如何理解高校人才培养中通才教育与专才教育的关系?
国家鼓励开展教育对外交流与合作。教育对外交流与合作坚持()的原则，不得违反中国法律，不得损害国家主权、安全和社会公共利益。
下列特点中,不属于我国公民民事权利能力特点的是()。
在常用的通信介质中，(17)最突出的特点是通频带宽，能达到较高的传输速率，从而使其能传过较远的距离。
A、13%.B、33%.C、25%D、35%.C题目问在世界卫生组织调查研究的国家中，有多少国家已经准备好应对抗生素耐药性的问题。录音提到，世卫组织说有25％的国家对此已有一个很好的应对计划，故C正确。

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列程序的执行结果为______。

有下列语句，其执行的结果为______。

在窗体中添加一个命令按钮，并编写如下程序代码：程序运行后，消息对话框中显示______。

在VisualBasic中最基本的对象是______，它是应用程序的基石，也是其他控件的容器。

为了避免流程图在描述程序逻辑时的不灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为

下列定义语句中不能定义为字符型数据的是()。

假定窗体上有一个标签，名为Labe11，为了使该标签透明且没有边框，则正确的属性设置为()。

在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。

在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheckl

对于判断疟原虫的种类最具意义的辅助检查是

A．1次常用量B．3日常用量C．5日常用量D．7日常用量E．15日常用量根据《处方管理办法》为门(急)诊癌症疼痛患者开具的第一类精神药品注射剂，每张处方不得超过

混凝土构件成形的模壳与支架，高层建筑核心筒模板应采用：(2013年第84题)

某郊区小学为方便师生乘坐地铁，与相邻研究院约定，学校人员有权借研究院道路通行，每年支付1万元。据此，学校享有的权利是()。

如何理解高校人才培养中通才教育与专才教育的关系?

国家鼓励开展教育对外交流与合作。教育对外交流与合作坚持()的原则，不得违反中国法律，不得损害国家主权、安全和社会公共利益。

下列特点中,不属于我国公民民事权利能力特点的是()。

在常用的通信介质中，(17)最突出的特点是通频带宽，能达到较高的传输速率，从而使其能传过较远的距离。

A、13%.B、33%.C、25%D、35%.C题目问在世界卫生组织调查研究的国家中，有多少国家已经准备好应对抗生素耐药性的问题。录音提到，世卫组织说有25％的国家对此已有一个很好的应对计划，故C正确。