下列叙述中正确的是( )。

admin2017-06-18 30

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列叙述中正确的是
下列叙述中错误的是
下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
下列叙述中正确的是
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
在深度为5的满二叉树中，叶子节点的个数为()。

随机试题

存货是指企业在日常活动中持有以备出售的库存商品或商品、处在生产过程中的在产品、在生产过程或提供劳务过程中耗用的材料和物料等。下列属于存货的有()
下列画家中，属于“扬州八怪”的是()
病情严重的过敏性休克患者可静脉滴注肾上腺皮质激素，肌内注射()。
保证不得附有条件，附有条件的是()。
国籍在国际私法中的意义有哪些?()
下列解决合同争议的文件中，具有法律强制力的有()
电子信息(电子计算机及软件、通信)、生物医药等行业处于行业生命周期的成长期。()
下列各项中，属于风险管理原则的有()。
材料：探究南瓜种子在万圣节前夕，教师提前一周布置任务，让学生下次课每人带一个大小适中的南瓜来学校。课上，在引入环节，教师首先呈现给学生一些介绍南瓜的文字资料，这些资料包括学生拿来的南瓜是果实，其中含有种子；南瓜的栽培历史；关于南瓜一词的来历；南瓜的营
国家公务员的考核分为（）。

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中正确的是

下列叙述中错误的是

下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

下列叙述中正确的是

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,

在深度为5的满二叉树中，叶子节点的个数为()。

存货是指企业在日常活动中持有以备出售的库存商品或商品、处在生产过程中的在产品、在生产过程或提供劳务过程中耗用的材料和物料等。下列属于存货的有()

下列画家中，属于“扬州八怪”的是()

病情严重的过敏性休克患者可静脉滴注肾上腺皮质激素，肌内注射()。

保证不得附有条件，附有条件的是()。

国籍在国际私法中的意义有哪些?()

下列解决合同争议的文件中，具有法律强制力的有()

电子信息(电子计算机及软件、通信)、生物医药等行业处于行业生命周期的成长期。()

下列各项中，属于风险管理原则的有()。

国家公务员的考核分为（）。

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。