【单选题】【消耗次数:1】
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
A.3
B.4
C.5
D.6
参考答案:
复制
纠错
相关题目
【单选题】 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
①  25
②  10
③  7
④  1
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
①  3
②  4
③  5
④  6
【单选题】 设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(也就是插入元素作为新表的第6个元素),则移动元素个数为( )。
①  A.12
②  B.5
③  C. 13
④  D.6
【单选题】 4个元素按:A,B,C,D顺序连续进队Q,则队尾元素是( )。
①  A
②  B
③  C
④  D
【单选题】 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的交集中具有的元素个数为( )。
①  7
②  5
③  3
④  10
【单选题】 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的并集中具有的元素个数为( )。
①  7
②  5
③  3
④  10
随机题目
【单选题】 已知某直线的坐标方位角为58°15′,则它的反坐标方位角为()。
①  58°15′
②  121°15′
③  238°15′
④  211°15′
【单选题】 我国目前采用的高程基准是()。
①  高斯平面直角坐标
②  1980年国家大地坐标系
③  黄海高程系统
④  1985年国家高程基准
【单选题】 导线测量的外业不包括()。
①  测量角度
②  选择点位
③  坐标计算
④  量边
【单选题】 在水准测量中,若后视点A读数小,前视点B读数大,则()。
①  点A比点B低
②  A、B两点可能等高
③  A、B两点的高程取决于仪器高度
④  点A比点B高
【单选题】 观测竖直角时,盘左读数为101°23′36″,盘右读数为258°36′00″,则指标差为()。
①  24″
②  -12″
③  -24″
④  12″
【单选题】 终点坐标,计算直线的()。
①  斜距、水平角
②  水平距离、方位角
③  斜距、方位角
④  水平距离、水平角
【单选题】 B两点的高差为()m。
①  -1.761
②  -0.303
③  0.303
④  1.761
【单选题】 水准仪的分划值大,说明()。
①  圆弧半径大
②  其灵敏度低
③  气泡整平困难
④  整平精度高
【单选题】 采用变换度盘位置观测取平均值的方法测水平角,可减弱()误差的影响。
①  对中
②  整平
③  目标偏心
④  水平度盘刻划不均匀
【单选题】 水准仪粗平时,圆水准器中气泡运动方向与()。
①  左手大拇指运动方向一致
②  右手大拇指运动方向一致
③  与左、右手大拇指运动方向都不一致