首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-03-22
23
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:①第一次是将90与表中间的元素50进行比较,由于90大于50所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Hiwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
当一个派生类对象结束其生命周期时,系统自动做的事情是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
关系的实体完整性要求关系中不能为空的属性是()。
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intn),求出n×11矩阵的对角线数字的平方和。如果n为奇数,则对角线交叉部位数字只参与一次计算。注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中
请打开考生文件夹下的解决方案文件proj3,其中声明IntSet是一个用于表示正整数集合的类,IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据,此
从上一题建立的视图中查询使用数量最多的2个零件的信息,应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。
随机试题
Iftwoormoreindividualsaretravelingtothesamelocation,itisrecommendedthatthetravelerssharearide.
对于一个施工项目而言,成本计划是一个不断深化的过程,在这一个过程的不同阶段按其作用可分为()。
()制度是一国在货币没有实现完全可自由兑换,资本项目尚未完全开放的情况下,有限度地引进外资、开放资本市场的一项过渡性的制度。
银监会对原国有商业银行和股份制商业银行进行评估的指标不包括()。
按照法律规定,附条件的法律行为所附条件( )。
马赛曲是位于()上的高浮雕。
中国共产党同其他一切剥削阶级政党的根本区别是()。
从一块正方形木板上锯下宽5cm的一个木条后,剩下的长方形面积是750cm2,锯下的木条面积是多少平方厘米?()
Whoisthatwoman?
A、Crossthetips.B、Stopleaningforward.C、Pointthetipstogether.D、Movetoagentleplace.C事实细节题。对话中男士提到,如果女士想停下来,需要把滑板的两端并
最新回复
(
0
)