首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-02-26
11
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/0hYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：根据工作表“年终奖金”中的数据，在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统计2013
下列叙述中正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据库管理系统的基本功能不包括
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
A．NK细胞B．B细胞C．CD8+T细胞D．CD4+T细胞E．树突细胞本身无直接杀瘤作用，但活化后，可通过产生TNF发挥溶瘤作用的是
下列有关龟头包皮炎治疗的描述，不正确的是
A．体内抗凝血药B．体外抗凝血药C．体内、外抗凝血药D．抑制纤维蛋白溶解药E．促进纤维蛋白溶解药枸橼酸钠属于
牙周病阶段的标志为()
患者，女性，32岁，3年来月经量多，乏力、心悸，面色苍白。检查结果：血红蛋80g／L，呈小细胞低色素性贫血，白细胞7×109／L，血小板120×109／L，血清铁300μg／L。根据临床诊断，请药师确定首选的治疗是
企业的会计核算必须符合国家的统一规定,是为了满足()原则的要求。
为了既能满足员工对于收入稳定性的需要，同时减少员工进行细致而严格的监督所可能带来的成本，一般的企业通常都采用()的工资方案。
被马克思誉为“世界上第一个人权宣言”的是
下列程序的输出结果是______。main(){inta=1,b=2,c=3,t=0;if(a＜B){t=a;a=b;b=t;}if(a＜C){t=a;a=c;c=t;}printf("%d,%d,%d\n
1Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities
最新回复
(
0
)
