下列叙述中正确的是

admin2020-05-19 34

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
以下关于C语言数据类型使用的叙述中错误的是()。
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序的运行结果是(
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i
程序中对fun函数有如下说明voidfun()；此说明的含义是
若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

临床上壶腹癌最重要的症状是
不属于房地产价格外部影响因素的是()。
旅游者在离开本站的当天突然生病造成的误机事故，属于非责任事故。()
“狠”，就是要依法给犯罪分子以严厉打击，使之受到应有的惩处，做到该杀的要坚决杀，毫不留情；该捕的要坚决捕，不能漏网；该从重从快的，毫不犹豫迟疑。()
某村现有种植水稻和棉花的耕地共1260亩，水稻和棉花的种植面积之比为3：7，如果要将水稻和棉花的种植面积之比调整为4：6，需要将多少亩棉花改种为水稻?()
材料材料一加快转型升级，必须夯实“三农”基础。加强农业、农村、农民工作，是转型升级的重要内容，事关全面建设小康社会的大局。要发挥广东农业的特色优势，提升农业综合生产能力，围绕农民增收，创新农产品产销模式。加强以水利为重点的农业基础设施建
在唐代，有一个名叫王少元的孤儿。他是个遗腹子，当年父亲为乱兵所杀，弃骨荒冢。王少元长到十几岁时，知道了父亲去世的真相，小小的心中只有一个悲哀的愿望：到荒野中去找回父亲，重新安葬。可是，他连父亲的面都不曾一见，其实就算他曾在模糊的记忆里见过父亲的面
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
Despitewhatyoumightthinkfromitsname,theMuseumofAfghanCivilizationwillbetheverymodelofamodernmajormuseumwh
Theparty,______Iwastheguestofhonour,wasextremelyenjoyable.

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

以下关于C语言数据类型使用的叙述中错误的是()。

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

有以下程序：#include＜stdio．h＞main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序的运行结果是(

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

程序中对fun函数有如下说明voidfun()；此说明的含义是

若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

临床上壶腹癌最重要的症状是

不属于房地产价格外部影响因素的是()。

旅游者在离开本站的当天突然生病造成的误机事故，属于非责任事故。()

“狠”，就是要依法给犯罪分子以严厉打击，使之受到应有的惩处，做到该杀的要坚决杀，毫不留情；该捕的要坚决捕，不能漏网；该从重从快的，毫不犹豫迟疑。()

某村现有种植水稻和棉花的耕地共1260亩，水稻和棉花的种植面积之比为3：7，如果要将水稻和棉花的种植面积之比调整为4：6，需要将多少亩棉花改种为水稻?()

Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.

Despitewhatyoumightthinkfromitsname,theMuseumofAfghanCivilizationwillbetheverymodelofamodernmajormuseumwh

Theparty,______Iwastheguestofhonour,wasextremelyenjoyable.