首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
T列叙述中正确的是
T列叙述中正确的是
admin
2020-11-23
96
问题
T列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/5c3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>voidfun(char(*P)[6]){inti;for(i=0;i<4;i++)printf(″%c″,P[i][i]);printf(″\n″);}main(){chars
给定程序中,函数fun的功能是:统计形参s所指的字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,若形参s所指的字符串为″abcdef35adgh3kjsdf7″,则输出结果为4。请在下画线处填入正确内容并将下画线删除,使
有以下程序:#include<stdio.h>intfun(intn){if(n)returnfun(n—1)+n;elsereturn0;}main(){printf(″%d\n″,fun(3));}程序的运行结果是(
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
以下选项中合法的实型常量是
软件需求规格说明书的作用不包括()。
下面结构体的定义语句中,错误的是
下面不属于软件需求分析阶段主要工作的是
下面描述中,不属于软件危机表现的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
设函数y=f(x)满足方程xy’+y=x,且.(1)求f(x);(2)求f(x)的单调增加区间.
Earlyonemorning,morethanahundredyearsago,anAmericaninventorcalledEliasHowefinallyfellasleep.Hehadbeenworkin
入汤剂不宜久煎的药为
患者女性,56岁,视物成双、口角歪斜伴双下肢活动不灵8小时来急诊。体检:神清,体温正常,血压正常,瞳孔等大,双眼水平运动受限,双侧面瘫,不能伸舌。双上肢肌力2级,双下肢肌力0—1级。感觉障碍不明显。无颈强直。外院脑CT检查未见异常。为了积极进行治疗,下
《村庄和集镇规划建设管理条例》中明示,农村居民住宅设计应当符合的要求有:
某分部工程的网络计划见图5-4,计算工期为44天。根据技术方案,确定A、D、I三项工作使用一台施工机械顺序施工。如按A→D→I顺序组织施工,则网络计划变为:(如图5-5所示)如按D→A→I顺序组织施工,则网络计划变为
明细会计科目可以根据企业内部管理的需要自行设定。()
营销预算的内容应该包括营销目标、预算总览、营销日历、项目计划总结和评论/注解。()
改革开放以来,我省“扫黄”“打非”工作从未间断过。但文化市场中“制黄”“贩黄”“盗版”“盗印”等违法犯罪活动也从未停止.时有回潮。有人将“扫黄”“打非”屡打不绝的原因归纳为以下6个方面:(1)有关法律法规不完善。(2)存在有法不依、违法
2016年是中固“十三五”规划开局之年,也是中同与沿线国家全力推进“一带一路”建设的年份。以“一带一路”为绢帛、以创新合作为_______、以共谋发展为气韵,中国与世界共同绘制的合作共赢壮丽画卷正在徐徐展开。填入画横线部分最恰当的一项是(
最新回复
(
0
)