下列叙述中正确的是

admin2017-06-21 13

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是______。
在数据流图(DFD)中，带有名字的箭头表示______。
把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPriva
在窗体上画一个命令按钮，然后编写如下事件过程：　　PrivateSubCommandl_Click()　　　　s=1　　　　Do　　　　　s=(s+1)*(s+2)　　　　　Number=Number+1　　　　LoopUnt
下列关于数据结构的基本概念的叙述中，错误的是______。
在窗体上画一个名称为File的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，
以下叙述不正确的是______。
输入任意长度的字符串，要求将字符顺序倒置，例如，将输入的“ABCDE”变换成“EDCBA”。请把程序补充完整。PrivateSubCommandl_ClickDima$，i％，c$，d$
深度为n(n＞0)的二叉树最多有【】个结点。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

随机试题

对动脉粥样硬化描述不正确的是
教育部的新政策规定了异地高考的三个条件：一是家长的基本条件：在异地有稳定的工作、稳定的住房、稳定的收人，并且交了各种保险，是该地的常住人口；二是学生的条件：何时在流入地上学才能进行异地高考，需由当地定夺；三是城市本身的需要：学生流入地自行决定是否需要学生家
砌块密实度差，灰缝砂浆不饱满，特别是竖缝；墙体存在贯通性裂缝；以及门窗框固定不牢，嵌缝不严等是砌块砌体产生()的主要原因。
丁公司2018年年末每股市价为35元，利润分配前的股东权益项目资料如下：要求：计算回答下述3个互不关联的问题。计划按每10股送1股的方案发放股票股利，并按发放股票股利后的股数派发每股现金股利0．2元，股票股利的金额按现行市价计算。计算完
某啤酒厂(增值税一般纳税人)销售A型啤酒20吨给副食品公司，开具增值税专用发票收取价款58000元，收取包装物押金3000元；销售B型啤酒10吨给宾馆，开具增值税专用发票取得含税收入32760元，收取包装物押金1500元。该啤酒厂应缴纳的消费税是(
青少年个体发展性需要表现为()。
美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。
FIFA
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列叙述中正确的是______。

在数据流图(DFD)中，带有名字的箭头表示______。

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPriva

在窗体上画一个命令按钮，然后编写如下事件过程： PrivateSubCommandl_Click() s=1 Do s=(s+1)*(s+2) Number=Number+1 LoopUnt

下列关于数据结构的基本概念的叙述中，错误的是______。

在窗体上画一个名称为File的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，

以下叙述不正确的是______。

输入任意长度的字符串，要求将字符顺序倒置，例如，将输入的“ABCDE”变换成“EDCBA”。请把程序补充完整。PrivateSubCommandl_ClickDima$，i％，c$，d$

深度为n(n＞0)的二叉树最多有【】个结点。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

对动脉粥样硬化描述不正确的是

砌块密实度差，灰缝砂浆不饱满，特别是竖缝；墙体存在贯通性裂缝；以及门窗框固定不牢，嵌缝不严等是砌块砌体产生()的主要原因。

青少年个体发展性需要表现为()。

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

FIFA

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie

在窗体上画一个命令按钮，然后编写如下事件过程：　　PrivateSubCommandl_Click()　　　　s=1　　　　Do　　　　　s=(s+1)*(s+2)　　　　　Number=Number+1　　　　LoopUnt