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

admin2017-06-18 29

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

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

相关试题推荐

下列叙述中错误的是
下列叙述中正确的是
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
下列关于关系运算的叙述中正确的是
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
在下列关系运算中，可能改变关系中属性个数的是
对下列二叉树进行前序遍历的结果是
在一棵二叉树上第5层的结点数最多是
在深度为4的满二叉树中，叶子结点的个数为【　】。

随机试题

依照决策者在管理组织中所处的地位不同，决策可分为
在红细胞直方图主峰右侧的细胞为
胎动减少是指胎动12小时少于
已知通过分汽缸的蒸汽总流量为4.5t/h，筒身蒸汽流速为12m/s，蒸汽密度ρ＝4.705kg/m3，则分汽缸的筒身直径为()mm。
以要约方式进行上市公司收购的，收购人应当公平对待被收购公司的所有股东。()
能正确辨别基本颜色，但还不能正确命名的年龄阶段是()。
简述家庭教育、社会教育和学校教育相互配合的重要意义。
如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Interlnet网站上。客户要求自己的IT系统能通过Internet，和其合作伙伴集成起来，开发者首先要考虑的技术是______。A．COM和Ca
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、Hainan.B、Beijing.C、Tibet.D、Chongqing.A本题的问题关键词是where。对话中男士提到海边、沙滩，所以四个选项中符合要求的只有海南，因此选A。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中错误的是

下列叙述中正确的是

有下列二叉树，对此二叉树前序遍历的结果为( )。

下列关于关系运算的叙述中正确的是

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

在下列关系运算中，可能改变关系中属性个数的是

对下列二叉树进行前序遍历的结果是

在一棵二叉树上第5层的结点数最多是

在深度为4的满二叉树中，叶子结点的个数为【 】。

依照决策者在管理组织中所处的地位不同，决策可分为

在红细胞直方图主峰右侧的细胞为

胎动减少是指胎动12小时少于

已知通过分汽缸的蒸汽总流量为4.5t/h，筒身蒸汽流速为12m/s，蒸汽密度ρ＝4.705kg/m3，则分汽缸的筒身直径为()mm。

以要约方式进行上市公司收购的，收购人应当公平对待被收购公司的所有股东。()

能正确辨别基本颜色，但还不能正确命名的年龄阶段是()。

简述家庭教育、社会教育和学校教育相互配合的重要意义。

如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Interlnet网站上。客户要求自己的IT系统能通过Internet，和其合作伙伴集成起来，开发者首先要考虑的技术是______。A．COM和Ca

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A、Hainan.B、Beijing.C、Tibet.D、Chongqing.A本题的问题关键词是where。对话中男士提到海边、沙滩，所以四个选项中符合要求的只有海南，因此选A。

有下列二叉树，对此二叉树前序遍历的结果为(　　)。

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

在深度为4的满二叉树中，叶子结点的个数为【　】。