首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是 ( )
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是 ( )
admin
2019-07-24
89
问题
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是 ( )
选项
A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较log
2
n次,寻找最小项和寻找最大项需要比较n一1次。
转载请注明原文地址:https://kaotiyun.com/show/upep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请存【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级四个法律专业教学班的期末成绩单,为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。文档
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《经费联审结算单》标题(表格第一行)水平居中,字体为小二、华文
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:增大
计算机操作系统的主要功能是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
《联合国国际货物销售合同公约》仅适用于营业地在不同国家之间的当事人订立的货物销售合同,并且必须同时具备两个条件之一,即()
十二正经中,联系脏腑最多的经脉是
应用呼吸机对ARDS患者治疗的最佳通气模式是()
A.医疗用毒性药品B.麻醉药品C.精神药品D.非处方药E.基本药物分为第一类和第二类的是
有效成分是指
下列各项中,属于带传动的优点的是( )。
危机发生之后,服务对象通常处于迷茫、无助、失望的状态中,这时应该采用()的原则。
在完成某一单元的教学后,教师用Excel创建了一个学生成绩表。教师在Excel数据表中获得学生最低分的方法是()。
调查显示,在M国因心脑血管疾病患者中有80%有饮用咖啡的习惯。这说明,饮用咖啡将加大心脑血管疾病的患病几率。以下哪项最能削弱上述论证?
TheGreatDepressionspreadfromtheUStotherestofthecapitalistworld,yetitaffectedtheAmericansthemost.Itgave【66】
最新回复
(
0
)