下列叙述中正确的是

admin2020-05-19 26

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/OvCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
以下叙述中错误的是()。
有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i
有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=1；i
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

简述杨炎两税法的主要内容及其历史意义。(华东师范大学1999年中国通史真题；南京农业大学2002年中国通史真题；南京大学2003年中国古代史真题；华东师范大学2004年中国古代史真题；湖南师范大学2005年中国古代史真题)
女性，29岁，双手发作性发凉，麻木2年，渐加重。查体：双手手指指端发绀，发凉，双侧桡动脉搏动好。应考虑的诊断是
阿司匹林与对乙酰氨基酚通过如下反应可以得到新药
场景某城市排水站工程施工，需要进行沉井施工。于是负责人根据地形、土质、适用方式等因素，决定采用阶梯形沉井施工，在稳定的土层中，采用了排水开挖下沉的方法来进行沉井下沉，最后对沉井进行封底。根据场景，回答下列问题。当水文地质条件不宜采用大开挖建造泵站及
下列说法正确的有()。
A公司与B公司均为增值税一般纳税人。适用的增值税率均为17%。2009年为了各自企业战略目标的实现，A公司与B公司进行资产置换。似定该项交换具有商业实质且公允价值能够可靠地计量。交换的相关资料如下：(1)A公司换出：固定资产(2009年初购入的机
Forthispart,youareallowedtowriteanEnglishcompositionaccordingtothefollowingtitleTheImpactofInformationExplos
下列关于客体与物质形态关系的观念正确的是()。
设有下列二叉树：对此二叉树后序遍历的结果是
いらっしゃいませ。______あがってください。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=1；i

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

简述杨炎两税法的主要内容及其历史意义。(华东师范大学1999年中国通史真题；南京农业大学2002年中国通史真题；南京大学2003年中国古代史真题；华东师范大学2004年中国古代史真题；湖南师范大学2005年中国古代史真题)

女性，29岁，双手发作性发凉，麻木2年，渐加重。查体：双手手指指端发绀，发凉，双侧桡动脉搏动好。应考虑的诊断是

阿司匹林与对乙酰氨基酚通过如下反应可以得到新药

下列说法正确的有()。

Forthispart,youareallowedtowriteanEnglishcompositionaccordingtothefollowingtitleTheImpactofInformationExplos

下列关于客体与物质形态关系的观念正确的是()。

设有下列二叉树：对此二叉树后序遍历的结果是

いらっしゃいませ。______あがってください。