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

admin2017-06-18 49

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列二叉树，对此二叉树前序遍历的结果为(　　)。
一棵二叉树中所含最少的结点数是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下列关于线性表叙述中，不正确的是()。
下列叙述中正确的是
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
有下列二叉树，对此二叉树中序遍历的结果为()。
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4
在深度为5的满二叉树中，叶子节点的个数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

______travelingexpenses______alot,Mrs.Whitehadtochangeallherplansforthetour.
支气管哮喘最主要的护理诊断是
制PFM全冠时为确保足够的强度，再现自然的瓷层颜色，其唇、颊面瓷层最佳厚度应为A．0.3～0.5mmB．0.5～1.0mmC．1.0～1.5mmD．2.0～2.5mmE．2.5～3.0mm
描述一组正态分布资料的变异度，较适用的指标是
A、饭前服B、饭后服C、空腹服D、睡前服E、不拘时服驱虫药服用时宜
某高层住宅工程，使用一台QTZ63塔式起重机(塔式起重机臂长50m，远端吊重1.6t)进行起重吊装作业。2009年10月9日，使用塔式起重机吊运木方时，木方用铁丝捆扎后再托底兜着吊起。正好木材堆场旁边有一块大钢模，也要吊运到同一地方进行清理，现场生产经理
金都公司是国内一家大型制造企业，为了便于商品的销售，他们将产品存放在分布于全国各地的12个分拨中心，每个分拨中心都建有仓库和自己的车队，为其所在的整个地区提供销售服务。大批量运输使得工厂能以经济批量进行生产。各工厂按周计划生产，尽量减少按月计划生产所出现的
少年期相当于初中阶段。()
唯物辩证法的“扬弃”范畴是指()
A、学校里B、宿舍里C、邮局里D、电话里D

最新回复(0)

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

二级C

NCRE全国计算机二级

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

一棵二叉树中所含最少的结点数是

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

下列关于线性表叙述中，不正确的是()。

下列叙述中正确的是

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

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

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

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

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

______travelingexpenses______alot,Mrs.Whitehadtochangeallherplansforthetour.

支气管哮喘最主要的护理诊断是

制PFM全冠时为确保足够的强度，再现自然的瓷层颜色，其唇、颊面瓷层最佳厚度应为A．0.3～0.5mmB．0.5～1.0mmC．1.0～1.5mmD．2.0～2.5mmE．2.5～3.0mm

描述一组正态分布资料的变异度，较适用的指标是

A、饭前服B、饭后服C、空腹服D、睡前服E、不拘时服驱虫药服用时宜

少年期相当于初中阶段。()

唯物辩证法的“扬弃”范畴是指()

A、学校里B、宿舍里C、邮局里D、电话里D

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

travelingexpensesalot,Mrs.Whitehadtochangeallherplansforthetour.