首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2017-03-31
50
问题
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/aqgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据访问页有两种视图，它们是页视图和()视图。
打开属性对话框，可以更改的对象是()。
下面不属于软件设计原则的是()。
发生在控件接收焦点之前的事件是()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
数据库DB、数据库系统DBS、数据库管理系统：DBMS之间的关系是()。
VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。
在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为___________。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
过敏性紫癜性肾炎可表现为()SLE可表现为()
氢气分子是由氢元素组成的。
A、胃肠病变B、肝、脾C、阑尾压痛点D、大量腹腔积液时肝、脾触诊E、关节关于触诊法深压触诊
在执行政府定价或政府指导价的合同履行过程中，如逾期付款又遇到标的物的价格发生变化，则处理的原则是( )。
甲公司持有乙公司80％的股权，甲、乙公司适用的所得税税率均为25％，存货的增值税税率为17％。2015年、2016年有关内部交易资料如下：资料一：2015年，乙公司向甲公司销售A产品100台，每台不含税(下同)售价7．5万元，增值税税率为17％，每台
某企业生产中使用的A标准件既可自制也可外购。若自制，单位生产成本为60元，每次生产准备成本500元，年固定生产准备成本为50000元，每次生产准备时间需要3天，每日产量30件；若外购，购入价格是单位自制成本的1．5倍，从发出订单到货物到达需要2天时间，一次
甲公司为增值税一般纳税人，增值税税率为17%。2010年发生固定资产业务如下：(1)2010年1月20日，企业生产车间购入一台不需安装的A设备，取得的增值税专用发票上注明的设备价款为600万元，增值税为102万元，另发生运输费10万元，保险费10.
银行职员张某本月工资为5000元，其中预支若干元，除去房租、水电费、伙食费，己用预支的2／3，还剩下1000元，其余的钱则存入银行，若银行每月利息为3％，那么过一个月后，张某的存款是()元。
设f(χ)在[0，1]连续且非负但不恒等于零，记I1＝∫01f(χ)dχ，I2＝(sinχ)dχ，I3＝f(tanχ)dχ，则它们的大小关系为
Лаборантка,____внашеминститутедвагода,потомушланазавод.
最新回复
(
0
)
