首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-02-26
10
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/oOp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
下列叙述中正确的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
关于软件测试，下列说法错误的是()。
随机试题
用交换齿轮齿数分线法车削多线螺纹时，当交换齿轮的齿数是()时，才可以用交换齿轮进行分线。
地高辛不宜用于心房颤动。()
A、术后24小时内B、术后24小时后至数月C、术后6个月以后D、术后1年以后E、术后3年以后肾移植后超急性排斥反应发生在
胆红素有毒性，随血液循环到肝脏时，即与清蛋白分离而进入肝细胞，被结合解毒。与胆红素结合解毒的物质是
腹部手术后尿路感染常见的基本原因是
国产标准设备原价一般是指()。
2002年4月，A公司与B公司签订了《中外合资意向书》。随后，在B公司的一再要求下，A公司派人开始了前期准备工作。进行了包括可行性研究、环境影响评估、接入系统设计、委托项目管理公司等工作。与此同时，A公司与B公司对合资合同、章程、协议作了多次洽谈，最终达成
InthepasttwoweekswehavelookedatthehappinessformuladefinedbypositivepsychologistMartinSeligman,whereH(happines
制定我国教育目的的理论依据是马克思主义关于人的全面发展的学说。()
AGP应用于图形加速卡，即通常所称的显卡，下面关于其功能的叙述，其中错误的是______。
最新回复
(
0
)
