下列叙述中正确的是

admin2015-12-25 69

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，
下列选项中不会引起二义性的宏定义是()。
有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列叙述中错误的是()。
C语言可执行程序的开始执行点是()。
下列叙述错误的是()
C语言结构体类型变量在程序执行期间()。
有如下程序段：main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!=’\0’){n=fun();i++;}printf
深度为5的满二叉树中，叶子结点的个数为______。

随机试题

国际法制计量组织的宗旨有哪些?
“气盛则身以前皆热”是指何经
在Excel图表中，()是一个独立的数据部分，它是工作表的一个单元格中的数据。
新民主主义革命的中心内容是()
Learningaforeignlanguagerequiresaction.Herearesome【B1】______foryoutofollow.Themostimportantfactorforsuccessis
男，20岁，以转移性右下腹痛10小时之主诉入院，右下腹有固定压痛点，临床诊断为急性阑尾炎，其提示后位阑尾的特殊体征是
春天的梦黎明，窗外飘着雪花，静静地，静静地……啊，多像梦的使者。蓦地，几行诗句涌上心头：闪亮的雪花，轻柔晶莹，每一片都是一个温馨的梦。让树枝看见了新绿，让街道看见了浓阴。哦，在这落雪的早晨，我忽地闻到了丁香的芬芳，听见了蜜蜂的歌唱…
2013年上半年，建材工业完成主营业务收入28186亿元，同比增长16．7％，增速提高2．8个百分点，规模以上建材工业增加值占全国的6．61％，提高0．3个百分点。主要产品产量创历史新高，水泥10．96亿吨，同比增长9．7％，水泥熟料产量6．47亿吨，增长
[2014年第43题]若一个管理者是某领域优秀的专家学者，则他一定会管理好公司的基本事务；一位品行端正的管理者可以得到下属的尊重；但是对所有领域都一知半解的人一定不会得到下属的尊重。浩瀚公司董事会只会解除那些没有管理好公司基本事务者的职务。根据以上信息，可
设二维正态随机变量(X，Y)的概率密度为f(χ，y)，已知条件概率密度fX｜Y(χ｜y)＝和fY｜X(y｜χ)＝B．试求：(Ⅰ)常数A和B；(Ⅱ)fX(χ)和fY(y)；(Ⅲ)f(χ，y)．

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，

下列选项中不会引起二义性的宏定义是()。

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

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

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

C语言可执行程序的开始执行点是()。

下列叙述错误的是()

C语言结构体类型变量在程序执行期间()。

有如下程序段：main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!=’\0’){n=fun();i++;}printf

深度为5的满二叉树中，叶子结点的个数为______。

国际法制计量组织的宗旨有哪些?

“气盛则身以前皆热”是指何经

在Excel图表中，()是一个独立的数据部分，它是工作表的一个单元格中的数据。

新民主主义革命的中心内容是()

Learningaforeignlanguagerequiresaction.Herearesome【B1】______foryoutofollow.Themostimportantfactorforsuccessis

男，20岁，以转移性右下腹痛10小时之主诉入院，右下腹有固定压痛点，临床诊断为急性阑尾炎，其提示后位阑尾的特殊体征是

设二维正态随机变量(X，Y)的概率密度为f(χ，y)，已知条件概率密度fX｜Y(χ｜y)＝和fY｜X(y｜χ)＝B．试求：(Ⅰ)常数A和B；(Ⅱ)fX(χ)和fY(y)；(Ⅲ)f(χ，y)．

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