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

admin2010-05-15 71

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下部分程序：#includevoidf(float)；main(){voidf(float)；f(0．1)；}voidf(intx){printf(’’％f＼n’’，x)；}以下叙述中错误的是()。
有以下程序段：intm[2][3],(*p)[3];p=m;则以下对m数组元素的引用正确的是
设有以下语句：charx=3，y=6，z；z=x^y
有以下程序：#include＜stdio．h＞main(){intx=1，y=2，z=3；if(x＞y)if(y＜z)printf(＂％d＂，++z)；elseprintf(＂％d＂，++y)；pr
以下叙述中正确的是()。
下列有关数据库的描述，正确的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下正确的说法是()。
关于计算机算法的叙述中不正确的是()。
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

随机试题

法国科学家路易.巴斯德说：“在观察事物之际，机遇偏爱有准备的头脑。”这句话强调了()
在社会主义初级阶段的所有制中，除了公有制经济外，还包括________、________和________等非公有制经济。
走黄与内陷病机的主要区别是
影响采空区地表变形的因素的说法，正确的是()。
支付结算业务是银行的中间业务，主要收入来源是手续费收入。()
甲公司2013年1月1日从集团外部取得乙公司80％股份，能够对乙公司实施控制。2013年甲公司实现净利润1000万元；乙公司实现净利润为400万元，按购买日公允价值持续计算的净利润为580万元。假定不考虑其他因素，2013年甲公司合并利润中应确认的归属于母
根据《国务院办公厅关于促进全域旅游发展的指导意见》规定，充分利用科技工程、科普场馆、科研设施等发展科技旅游。以()为主线发展红色旅游，积极开发爱国主义和革命传统教育、国情教育等研学旅游产品。
从业人员加强职业道德修养的途径和方法有()。
阅读以下文段．回答下列问题：1928年，英国有一位名叫森金斯的科学家在实验中发现，一些金属经过高温处理或添加某些元素之后，会变得像面团和软糖一样柔软和易于加工。只要施加很小一点压力和拉力就可以延长几倍、几十倍以至几千倍。于是，便把这种现象称之为超塑现象，
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti；*j=0；for(i

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下部分程序：#includevoidf(float)；main(){voidf(float)；f(0．1)；}voidf(intx){printf(’’％f＼n’’，x)；}以下叙述中错误的是()。

有以下程序段：intm[2][3],(*p)[3];p=m;则以下对m数组元素的引用正确的是

设有以下语句：charx=3，y=6，z；z=x^y

有以下程序：#include＜stdio．h＞main(){intx=1，y=2，z=3；if(x＞y)if(y＜z)printf(＂％d＂，++z)；elseprintf(＂％d＂，++y)；pr

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

下列有关数据库的描述，正确的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下正确的说法是()。

关于计算机算法的叙述中不正确的是()。

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

法国科学家路易.巴斯德说：“在观察事物之际，机遇偏爱有准备的头脑。”这句话强调了()

在社会主义初级阶段的所有制中，除了公有制经济外，还包括、和等非公有制经济。

走黄与内陷病机的主要区别是

影响采空区地表变形的因素的说法，正确的是()。

支付结算业务是银行的中间业务，主要收入来源是手续费收入。()

根据《国务院办公厅关于促进全域旅游发展的指导意见》规定，充分利用科技工程、科普场馆、科研设施等发展科技旅游。以()为主线发展红色旅游，积极开发爱国主义和革命传统教育、国情教育等研学旅游产品。

从业人员加强职业道德修养的途径和方法有()。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti；*j=0；for(i

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

二级C

NCRE全国计算机二级

有以下部分程序：#includevoidf(float)；main(){voidf(float)；f(0．1)；}voidf(intx){printf(’’％f＼n’’，x)；}以下叙述中错误的是()。

有以下程序段：intm[2][3],(*p)[3];p=m;则以下对m数组元素的引用正确的是

设有以下语句：charx=3，y=6，z；z=x^y

有以下程序：#include＜stdio．h＞main(){intx=1，y=2，z=3；if(x＞y)if(y＜z)printf(＂％d＂，++z)；elseprintf(＂％d＂，++y)；pr

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

下列有关数据库的描述，正确的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下正确的说法是()。

关于计算机算法的叙述中不正确的是()。

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

法国科学家路易.巴斯德说：“在观察事物之际，机遇偏爱有准备的头脑。”这句话强调了()

在社会主义初级阶段的所有制中，除了公有制经济外，还包括________、________和________等非公有制经济。

走黄与内陷病机的主要区别是

影响采空区地表变形的因素的说法，正确的是()。

支付结算业务是银行的中间业务，主要收入来源是手续费收入。()

根据《国务院办公厅关于促进全域旅游发展的指导意见》规定，充分利用科技工程、科普场馆、科研设施等发展科技旅游。以()为主线发展红色旅游，积极开发爱国主义和革命传统教育、国情教育等研学旅游产品。

从业人员加强职业道德修养的途径和方法有()。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti；*j=0；for(i

在社会主义初级阶段的所有制中，除了公有制经济外，还包括、和等非公有制经济。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti；*j=0；for(i