【单选题】【消耗次数:1】
在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
A.6
B.3
C.8
D.4
参考答案:
复制
纠错
相关题目
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 使用折半查找法时,要求查找表中各元素的键值必须是( )排列的。
①  A.递增或递减
②  B.递增
③  C.递减
④  D.无序
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
随机题目
【单选题】 Its reported that a new hospital _____________here next year.
①  would be set up
②  was going to set up
③  will be set up
④  is going to set up
【单选题】 If the doctor had been available, the child ____________.
①  would not die
②  could not have died
③  might not die
④  should not have died
【单选题】 If Mary _______shopping this afternoon, please ask her to write a shopping list first.
①  will go
②  goes
③  went
④  has gone
【单选题】 Measles(麻疹) ________ a long time to get over.
①  spend
②  spends
③  take
④  takes
【单选题】 Do you know ______at the bus stop?
①  whom they are waiting for
②  who they are waiting
③  whom are they waiting for
④  who are they waiting
【单选题】 Tom ________ more than twenty pounds on the novel.
①  spent
②  paid
③  cost
④  took
【单选题】 We came finally _________ the conclusion that she has been telling lies all the time.
①  of
②  into
③  to
④  at
【单选题】 I am not used to speaking ________ public.
①  in
②  at
③  on
④  to
【单选题】 It was well known that Thomas Edison _____ the electric lamp.
①  discovered
②  invented
③  found
④  developed
【单选题】 ____ you know, David has been well lately.
①  Which
②  As
③  What
④  When