下列叙述中正确的是

admin2020-05-19 40

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关联的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列数据结构中，属于非线性结构的是()。
下面不能作为结构化方法软件需求分析工具的是()。
C语言中的dread(buffer，size，count，fp)；函数是用来读取二进制文件的，关于buffer的叙述正确的是()。
结构化程序设计的基本原则不包括()。
以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri
以下程序的输出结果是()。intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d＼n’’，m)；}intf(intx){returnx*2；}
设有如下函数定义：#includeintfun(intk){if(k
编写函数fun，它的功能是计算：s=s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506

随机试题

感染霍乱后发病情况多见
小儿感冒后出现睡卧不宁，惊惕抽搐的症状。其主要病机为
公司信贷客户市场细分的方法中，按照产业生命周期的不同，产业可划分为新兴产业和夕阳产业。（）
甲公司各年投资业务资料如下：资料一：2×14年6月6日，经股东大会同意，甲公司与乙公司的股东丙公司签订股权转让协议，有关资料如下：(1)以2×14年6月20日乙公司经评估后的净资产价值为基础，甲公司以5000万元的价格取得乙公司15％的股权。(2)
符号互动论主张，自我是()互动的结果。
退耕土地还林后的承包经营权期限可以延长到()年。
以学生为中心的教学策略有()。
进程是具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程有5种不同的状态，下面的进程状态转换图中，问号(?)所指的状态应为【】。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
不属于对象构成成份的是

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列与队列结构有关联的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列数据结构中，属于非线性结构的是()。

下面不能作为结构化方法软件需求分析工具的是()。

C语言中的dread(buffer，size，count，fp)；函数是用来读取二进制文件的，关于buffer的叙述正确的是()。

结构化程序设计的基本原则不包括()。

以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri

以下程序的输出结果是()。intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d＼n’’，m)；}intf(intx){returnx*2；}

设有如下函数定义：#includeintfun(intk){if(k

编写函数fun，它的功能是计算：s=s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506

感染霍乱后发病情况多见

小儿感冒后出现睡卧不宁，惊惕抽搐的症状。其主要病机为

公司信贷客户市场细分的方法中，按照产业生命周期的不同，产业可划分为新兴产业和夕阳产业。（）

符号互动论主张，自我是()互动的结果。

退耕土地还林后的承包经营权期限可以延长到()年。

以学生为中心的教学策略有()。

进程是具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程有5种不同的状态，下面的进程状态转换图中，问号(?)所指的状态应为【】。

不属于对象构成成份的是