首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-06-20
68
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以讦算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/yI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中，其逻辑结构属于非线性结构的是
下列程序段执行以后，内存变量y的值是( )。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO
报表的数据源不包括( )。
软件设计中划分模块的一个准则是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
在视图设计器中有，而在查询设计器中没有的选项卡是( )。
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称，而rate表中的“币种1
结构化程序的三种基本控制结构是()。
随机试题
急性心包填塞是胸部外伤中较为严重的一种，不是因为()
在我国基本建设所用的“三大建筑材料”通常是指：[2013—030，2006—001，1995—002]
《中华人民共和国计量法》是实施计量监督管理的()。
()是浙江省第一大河，发源于安徽省黄山市休宁县境内，流经安徽、浙江。
我国第三方物流企业的实际状况不容乐观，主要表现之一是：业务功能不齐全，______服务意识薄弱。
下列选项中属于建构主义学习理论的基本观点的是()。
“要富口袋，先富脑袋”这一说法在哲学上的含义是()。
甲想去澳门赌博，但苦于没有资金，遂与乙携匕首将企业主丙劫持到宾馆客房，要求丙筹款，丙以参与竞标名义让财务送来2000万元银行承兑汇票。乙继续看守丙，甲携汇票至澳门赌博，获利650万元，第三天甲回来，将2000万元汇票还给丙。并支付32万元利息。下列判断正确
WhyistheSouthPolecoldthantheNorthPole?【M1】______Bothpolarregionsoftheeartharecold,pri
A、Heisalanguagestudentinuniversity.B、HehasneverbeentoAmericabefore.C、Heisintheuniversitybasketballteam.D、He
最新回复
(
0
)
