首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-06-10
24
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行踺分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
A
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表,如果采用链式存储结构,也只能用顺序查找。所以答案为A。
转载请注明原文地址:https://kaotiyun.com/show/2Xap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五
计算机的发展趋势不包括
已知三个字符为:a、z和8,按它们的ASCII码值升序排序,结果是()。
在下列字符中,其ASCⅡ码值最大的一个是()。
下列说法中,正确的是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中正确的是
下列选项中不属于结构化程序设计原则的是()。
下列关于计算机病毒的4条叙述中,有错误的一条是
数据流图中带有箭头的线段表示的是
随机试题
《燕歌行》是乐府旧题,多咏征夫思念家乡之意。()
下列选项中,关于慢性阻塞性肺疾病的描述,错误的是
A.川乌B.人参C.甘遂D.半夏E.海藻
医院药事管理委员会的任务是
对于前期差错更正,企业应当在附注中披露的内容有()。
结合教学实际说一说,你认为新课程标准对教师的课堂教学有哪些要求?
下列不属于夫妻共同财产的是:
一、注意事项1.申论考试与一般的写作考试不同,它是对应考者阅读理解能力、分析能力、提出并解决问题能力和文字表达能力的综合测试。2.请先仔细阅读给定的资料,然后按照后面提出的“作答要求”依次作答。3.本卷满分为100分。考试总时限为1
定义字段默认值的含义是______。
Isuggestedthatwe______ameetingtonightbutherfacesuggestedthatnomeeting______.
最新回复
(
0
)