首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
29
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/45Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:floatx[5]={1.0,2.0,3.0,4.0,5.0},*p=x;则错误引用x数组元素的是()。
设文件指针fp已定义,执行语句fp=fopen(’’file’’,’’r’’);后,以下针对文本文件file操作叙述的选项中正确的是()。
下列叙述中正确的是()。
与语句:k=a>b?(b>c?1:0):0;功能相同的是()。
以下程序的输出结果是()。#includemain()voidfun(char*c,intd){charb=’a’,a=’A’;{*c=*c+1;d=d+1;fun(&b,a);print
若要求从键盘读人含有空格字符的字符串,应使用函数()。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、113
下面不能作为软件设计工具的是()。
随机试题
普遍的a.g______
OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr
A.肺脓肿B.支气管肺癌C.细菌性肺炎D.肺囊肿继发感染E.浸润性肺结核x线检查肺炎显示为片状、絮状阴影,边缘模糊,有增殖、渗液病变并存
无形资产在摊销其价值时,当月增加的无形资产应进行摊销,当月减少的无形资产不进行摊销。()
甲市市政府办公厅下发红头文件,要求本市各级政府机构在公务接待中必须使用本市乙酒厂生产的“醉八仙”系列白酒,并根据有关政府机构的公务接待预算分别下达了一定数量的用酒任务。根据反垄断法律制度的规定,下列表述中,正确的是()。
已知A(x1,y0)是抛物线y2=8x上一点,F是抛物线的焦点,以F为圆心、FA为半径的圆与抛物线的准线相交.则x0的取值范同是().
2019年10月1日上午,庆祝中华人民共和国成立70周年大会在北京天安门广场隆重举行,20余万军民参加盛大的阅兵仪式和群众游行欢庆共和国70华诞。此次阅兵式中,属于首次亮相的先进武器装备有()。①东风-41洲际导弹②轰-6K战略轰炸机
新产品开发过程包括下面哪些阶段?()
男性的精细胞和女性的卵细胞结合在一起形成一个新的细胞叫
下列叙述中,错误的是()。
最新回复
(
0
)