【单选题】【消耗次数:1】
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
25
10
7
1
参考答案:
复制
纠错
相关题目
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
随机题目
【单选题】 下列各项中,不属于投资项目现金流出量内容的是( )
①  固定资产投资
②  营运资本投资
③  折旧和摊销
④  新增经营成本
【单选题】 能使投资方案的净现值等于零的折现率,称作( )
①  净现值率
②  投资利润率
③  内部收益率
④  资金成本率
【多选题】 利率的组成因素包括( )
①  纯利率
②  违约风险报酬率
③  变现力风险报酬率
④  到期风险报酬率
⑤  通货膨胀贴补率
【多选题】 确定一个投资方案可行的必要条件是(   )
①  内含报酬率大于1
②  净现值大于0
③  平现值指数大于0
④  现值指数大于1
⑤  内含报酬率不低于贴现率
【多选题】 投资决策的动态评价法包括( )
①  内含报酬率法
②  净现值法
③  平均报酬率法
④  现值指数法
⑤  回收期法
【多选题】 在完整的工业投资项目中,经营期期末(终结点)发生的净现金流量包括( )
①  回收的流动资金
②  回收的固定资产残值收入
③  原始投资
④  经营期末营业净现金流量
⑤  营运资本投资
【多选题】 下列关于货币时间价值的各种表述中,正确的有( )
①  货币时间价值是经过一定时间的投资和再投资而增加的价值
②  在无风险状态下,货币时间价值视为随时间推移而天然存在的一种收益
③  货币时间价值因为“时间点”不同而存在终值、现值两种表达方式
④  货币时间价值是对投资者推迟消费的耐心给予的报酬
⑤  货币时间价值的相对数是不考虑风险和通货膨胀情况下的的社会资金的平均利润率
【多选题】 净现值法的优点有( )
①  考虑了货币时间价值
②  反映了为股东创造财富的相对值
③  考虑了投资风险的影响
④  可以从动态上反映项目的实际投资收益率
⑤  反映了为股东创造财富的绝对值
【多选题】 按照投资的风险分散理论,以等量资金投资于甲乙两项目( )
①  若甲乙两项目完全负相关,组合后的特有风险完全抵消
②  若甲乙两项目完全正相关,组合后的特有风险完全抵消
③  若甲乙两项目完全负相关,组合后的风险不扩大也不减少
④  若甲乙两项目完全正相关,组合后的风险不扩大也不减少
⑤  甲乙项目的投资组合可以降低风险,但实际上难以完全消除风险
【多选题】 采用现值指数法进行投资项目经济分析的决策标准是(  )
①  现值指数大于1,该项目可行
②  现值指数小于1,该项目可行
③  几个方案的现值指数均小于1,指数越小方案越好
④  几个方案的现值指数均大于1,指数越大方案越好
⑤  现值指数等于1,没必要采纳该项目