首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2016-11-25
16
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/SbAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
结构化程序设计主要强调的是
具有3个结点的二叉树有
数据的物理独立性是指当数据的【】改变时,通过系统内部的自动映象或转换功能,保持了数据的逻辑结构不变。
下列叙述中正确的是
以下叙述正确的是
下列叙述中正确的是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
Television,itisoftensaid,keepsone【C1】______aboutcurrentevents,allowsonetofollowthe【C2】______developmentinscience
若y2(x)是线性非齐次方程y’+p(x)y=q(x)的解,y1(x)是对应的齐次方程y’+p(x)y=0的解,则下列函数也是y’+p(x)y=q(x)的解的是()。
工业总产值和固定资产投资额分别属于分析和预测经济波动的指标体系中的()。
“残余议会”
用户在互联网上进行信息检索和网页浏览时,Web浏览器与Web服务器之间的工作模式是模式。
结构化程序设计的3种结构是
A、Iliveswithmyparents.B、Myfatherisabusinessmanandmymotherisanurse.C、Mybrotherisadoctor.B
ThanksgivingDayiscelebratedwithalotof【C1】______andmerry-makinginAmerica.CelebratedonthefourthThursdayinthe
Richardhasan______manner,althoughhecomesfromamiddle-classfamilybackgroundandhasreceivedhiseducationatCambridge.
Let’sproceedtothemainexhibithallandlookatsomeoftheactualvehiclesthatplayeda【B1】______roleinspeedingupmail【B
最新回复
(
0
)