首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-07-02
75
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:
将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到:
若小于中间项的值则在线性表的前半部分;
以相同的方法进行查找;
若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。
在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/d4ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
下列设备中,可以作为微机输入没备的是()。
下列关于计算机病毒的叙述中,正确的选项是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字,每个段落设为1.2倍行距且首行缩进2字符。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
在微机中,西文字符所采用的编码是()。
随机试题
丙集团公司(以下简称丙公司)成立于1989年,现总部位于中国上海。20多年来,丙公司从单一的服装业务稳健发展成为集科技、时尚、金融服务、医药等产业于一体的多元化产业集群。该公司追求一种动态的环境,不断探索和发现新产品和市场机会。近年来环境污染问题
程序化决策解决的是以往无先例可循的新问题,通常是有关重大战略问题的决策。()
弥散性血管内凝血(DIC)患者晚期发生广泛出血的主要原因是
若换热器中,一侧流体为冷凝过程(相变),另一侧为单相流体,下列说法正确的是()。
内蒙古包头蓝天电力集团公司委托河北燕山机械设备进出口公司于2011年4月10日以CIF天津USA200000元/台购进荷兰产FW054A型风力发电设备控制器10台。该批设备由中国远洋运输公司载运从天津新港进口。该企业持有效单证向包头海关申请要求将该批设备转
根据税收征收管理法律制度的规定,下列各项中,税务机关可以无限期追征税款和滞纳金的有()。
行政监察监督是()对公安机关及其人民警察执法活动的监督。
1997年美国哪一产业总值最高?( )1997年零售业总值为多少?( )
盲视属于以下哪种现象?()
______drewthedailylifeofupperclasses?______witnessedtheriseofthewomenpaintingschool?
最新回复
(
0
)