首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-12-17
44
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/dbCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
设有以下程序段:floata[8]={1.0,2.0};intb[1]={0};charc[]={"A","B"};chard=="1";以下叙述正确的是()。
若有语句:inta[3][4],(*p)[4];p=a;,则以下选项中叙述错误的是()。
关于程序模块化,以下叙述错误的是()。
以下叙述正确的是()。
以下叙述中正确的是
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
随机试题
铜与钢焊接时,由于膨胀系数相差很大,故容易发生_____。
轮船以v1=18km/h的航速向正北航行时,测得风向是西北风,当轮船以v2=36km/h的航速改向正东航行时,测得风向是正北风,则在地面上测得的风速为______,方向为______。
男性,45岁,间断上腹不适、疼痛3年余,餐后加重伴嗳气。胃液分析BAO为0,MAO为9.5mmol/h,最大可能是
测定受标本溶血影响最大的成分是
不论是发包人提供的图纸,还是承包人负责设计的图纸,经过( )审核签认后才可以使用。
主动伸出援手永远比杀掉一个恶人更有意义。倘若我们能够建立比较完善的个人权益帮解机制,个人不良情绪能够得到倾诉,隐患能够及时发现,这样的惨剧可能就会减少,或者至少在案件发生前能够得到最快的反应。一旦个人权益在法律框架内得到了维护,应该能够最大化地把这种个人之
Mostpeoplemaydrinkonlytwolitersofwateraday,buttheyconsumeabout3000ifthewaterthatgoesintotheirfoodistak
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes11-13onyouranswersheetwriteTRU
Thoughexplainingtheentirehumangeneticblueprintisstillafewyearsaway,scientistshavebegunlayingclaimtothestretc
Everyculturehasitsownbodylanguage,andchildrenabsorbitsnuancesalongwiththespokenlanguage.AFrenchmantalksandm
最新回复
(
0
)