首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2018-10-15
18
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/XG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
下列有关过程调用的叙述中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
随机试题
阐述艺术家应具备的修养和能力。
患者男，18岁，颊侧牙龈溃疡3个月，经2周抗感染治疗不愈。为明确诊断，应选用的检查为
我国规定，设立基金管理公司应当具备的条件包括()。
地处市区的某内资企业为增值税一般纳税人，主要从事货物的生产与销售。1月按规定缴纳增值税200万元，同时补交上一年增值税20万元及相应的滞纳金3万元、罚款20万元。该企业本月应缴纳城市维护建设税及教育费附加()万元。
(2015年)以下属于纳税人权利的有()。
读“城市规模的费用／效益曲线”，完成9～10题。P3—P4期间可能出现的是()。
设f(x)，g(x)在[a，b]上连续且g(x)不变号，证明至少存在一点ξ∈[a，b]，使∫abf(x)g(x)dx=f(ξ)∫abg(x)dx。
下图是对巢湖某水域生态系统营养级和能量流动情况的调查结果。表中A、B、C、D、E分别表示不同的营养级，F为分解者；Pg表示生物同化作用固定能量的总量；Pn表示生物贮存的能量；R表示生物呼吸消耗的能量；能量单位为10_________kJ／(m_______
我国历史上的“半部论语治天下”说的是：
社会支持系统通常是指来自社会各方面，包括父母、亲戚、朋友等给予个体的精神或物质上的帮助和支持的系统，它的目标是使个体重新恢复到和谐的心理状态和优良的生活中。根据上述定义，下列不属于社会支持系统的是()。
最新回复
(
0
)
