首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
32
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/heep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
度量计算机运算速度常用的单位是
下列关于类、对象、属性和方法的叙述中，错误的是
下列关于软件测试的目的和准则的叙述中，正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
在微机的配置中常看到P42．4G字样，其中数字2．4G表示
小向使用了一部标配为2GBRAM的手机，因存储空间不够，他将一张64GB的mircoSD卡插到了手机上。此时，这部手机上的2GB和64GB参数分别代表的指标是()。
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
随机试题
提托穴的定位是()。
下列培养基不是用于沙门菌检验的是
A．肾上腺素B．去甲肾上腺素C．异丙肾上腺素D．酚妥拉明E．普萘洛尔哮喘急性发作可选用
癌症病人在得知病情初期最常使用的心理防御机制是
根据《绿色施工导则》的规定，为有效防治施工现场大气扬尘污染，施工单位可采取下列措施()。
H公司成立于5年前，刚成立的时候规模较小，经过几年的发展，规模逐渐扩大。与此同时，公司高层发现公司的人力资源管理跟不上公司的发展，亟须加强人力资源管理工作。为此，指派吴经理负责这方面的工作。吴经理感到自己对人力资源管理也缺乏足够的知识，为了完成好这项任务，
下列关于共同共有和按份共有的区别表述错误的是()。
甲公司以人民币为记账本位币，2×17年发生的有关外币交易或事项如下：(1)外币美元资本投入，合同约定的折算汇率与投入美元资本当日的即期汇率不同；(2)支付应付美元货款，支付当日的即期汇率与应付美元货款的账面汇率不同；(3)年末折算汇率与交易发生时或账面汇率
小张、小王两人同时从甲地出发，驾车匀速在甲、乙两地之间往返行驶。小张的车速比小王快，两人出发后第一次和第二次相遇都在同一地点，问小张的车速是小王的几倍?()
马克思研究社会资本再生产的核心问题是()。
最新回复
(
0
)
