下列叙述中正确的是

admin2013-10-23 36

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是______。
下面关于查询的描述中，正确的是______。
项目管理器的【】选项卡用于显示和管理数据库、自由表和查询等。
当“图像”控件的Stretch属性值为______时，图像按等比例填充。
在VisualFoxPro中，以共享方式打开一个数据库需使用的参数是______。
下述关于数据库系统的叙述中正确的是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
算法的空间复杂度是指()。

随机试题

政策的工作环境主要指
符合过敏性紫癜的实验室检查是
可促进肌肉发达，对运动员禁用的多肽激素类包括()。
《婚姻法》第19条第1款规定：“夫妻可以约定婚姻关系存续期间所得的财产以及婚前财产归各自所有、共同所有或部分各自所有、部分共同所有。约定应当采用书面形式。没有约定或约定不明确的，适用本法第十七条、第十八条的规定。”关于该条款规定的规则（或原则），下列哪一选
属于海上风险的有()。
行进间单手低手投篮是在快速跑动或运球超越对手后在篮下的一种投篮方法，下列对行进间单手低手投篮动作要领的描述不正确的是()。
欧洲俱乐部冠军联赛，共15个俱乐部球队参加。比赛时，先分成两个小组，第一组8个球队，第二组7个球队。各组进行主客场制，然后再由各组的前两名共4个队进行单循环赛，决出冠亚军。则该届欧冠联赛共需比赛多少场?
你是如何理解麦克卢汉理论的。并对该理论作出自己的评价。(北邮2010年研；武汉理工2009年研；南京师大2008年研)相关试题：(1)论述麦克卢汉的观点及其学术价值和现实意义。(上海交大2019年研)(2)麦克卢汉的“媒介即讯息”。(简答题，上海大学
生物圈
Mostpeoplewouldbe【71】bythehighqualityofmedicine【72】tomostAmericans.Thereisalotofspecialization,agreatdealof【

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

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

下面关于查询的描述中，正确的是______。

项目管理器的【】选项卡用于显示和管理数据库、自由表和查询等。

当“图像”控件的Stretch属性值为______时，图像按等比例填充。

在VisualFoxPro中，以共享方式打开一个数据库需使用的参数是______。

下述关于数据库系统的叙述中正确的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

算法的空间复杂度是指()。

政策的工作环境主要指

符合过敏性紫癜的实验室检查是

可促进肌肉发达，对运动员禁用的多肽激素类包括()。

属于海上风险的有()。

行进间单手低手投篮是在快速跑动或运球超越对手后在篮下的一种投篮方法，下列对行进间单手低手投篮动作要领的描述不正确的是()。

欧洲俱乐部冠军联赛，共15个俱乐部球队参加。比赛时，先分成两个小组，第一组8个球队，第二组7个球队。各组进行主客场制，然后再由各组的前两名共4个队进行单循环赛，决出冠亚军。则该届欧冠联赛共需比赛多少场?

生物圈

Mostpeoplewouldbe【71】bythehighqualityofmedicine【72】tomostAmericans.Thereisalotofspecialization,agreatdealof【