下列叙述中正确的是

admin2018-10-18 65

问题下列叙述中正确的是

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

相关试题推荐

为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege
下面程序运行时，若输入"VisualBasicProgramming"，则在窗体上输出的是(　　)。PrivateSubCommand1_Click()　　Dimcount(25)AsInteger，chAsString　　ch＝U
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。
对于含有多个窗体的工程而言，以下叙述中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
软件需求规格说明书的作用不包括
以下关于变量作用域的叙述中错误的是(　　)。

随机试题

Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】______astar,forthey【C2】______soclose.Hecouldseetheearthget
心室肌有效不应期的长短主要取决于
某商业零售企业为增值税小规模纳税人，2013年9月购进货物取得普通发票，共计支付金额120000元；从小规模纳税人购进农产品，取得普通发票上注明价款10000元；经主管税务机关核准本月初次购进税控系统专用设备一批，取得的增值税专用发票上注明价款3500元，
将太极旗作为国旗的国家是()。
由旧民主主义革命转变为新民主主义革命的主要标志是()。
甲购买汽车后不久因刹车失灵而受伤，则甲()。
全球三大生态系统主要指()。
人的一生中，大脑________了大量的数据、名称、面相、声音、味道和情感等信息。这些记忆有助于人类获得各种技能。比如，语义记忆好比一个巨大的仓库，它可________词汇、物体、概念、地方、人员等。人创造语言和理解语言等能力的具备主要依靠语义记忆。程序记
某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

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

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() Dimarray1(10，10)AsInteger DimiAsIntege

下面程序运行时，若输入"VisualBasicProgramming"，则在窗体上输出的是( )。PrivateSubCommand1_Click() Dimcount(25)AsInteger，chAsString ch＝U

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

对于含有多个窗体的工程而言，以下叙述中正确的是

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

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

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

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

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

Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】______astar,forthey【C2】______soclose.Hecouldseetheearthget

心室肌有效不应期的长短主要取决于

将太极旗作为国旗的国家是()。

由旧民主主义革命转变为新民主主义革命的主要标志是()。

甲购买汽车后不久因刹车失灵而受伤，则甲()。

全球三大生态系统主要指()。

某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

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

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege

下面程序运行时，若输入"VisualBasicProgramming"，则在窗体上输出的是(　　)。PrivateSubCommand1_Click()　　Dimcount(25)AsInteger，chAsString　　ch＝U

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

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

Itwaswonderfulupthere.Ralphwantedtoreachoutand【C1】astar,forthey【C2】soclose.Hecouldseetheearthget