首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-11-14
41
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/n1Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
可以在PowerPoint内置主题中设置的内容是:
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:依据“论文正样1格式.jpg”中的标注提示,设置论文正文前的段落和文字格式。并参考“论文正样1.
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:仅为其中所有学校
对软件系统总体结构图,下面描述中错误的是
数据库管理系统的基本功能不包括
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设有二叉树如下图所示,则后序序列为
不是计算机病毒预防的方法是()。
随机试题
简析《一只特立独行的猪》的艺术特点与语言风格。
简述理想信念在人生中的重要作用。
A.pH7.30,PaO245mmHg,PaCO275mmHg,BE一3.0mmol/LB.pH7.39,PaO260mmHg,PaCO245mmHg,BE一2.0mmol/LC.pH7.25,PaO267.5mmHg,PaCO
上消化道大出血是指短期内失血量超过
药用部位为根茎及根的药材是
某化工厂内新建办公试验楼通风空调设备部件附件数据如表7-5所示,集中空调通风管道系统如图7-2所示。说明:1.本图为某化工厂试验办公楼的集中空调通风管道系统。图中标注尺寸标高以“m”计,其他均以“mm”计。2.集中通风空调系统的设备为分段
旅行社在银行存人质量保证金的,应当设立独立账户,存期由()确定,但不得少于1年。
在货物进出过程中,一般要求做到装卸搬运()。
命令,是指公安机关为了维护社会治安秩序和公共安全,依法向负有特定义务的人发出的()的指令。
下列关于SQLServer2008数据库文件的说法,错误的是()。
最新回复
(
0
)