欢迎来到PP题库网 PP题库官网
logo
全部科目 > 计算机软件水平考试 > 计算机技术与软件专业技术资格考试(程序员考试) > 初级程序员 > 数据结构与算法

单项选择题

对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。

    A.n-1
    B.n/2
    C.(log2n)-1
    D.(log2n)+1

点击查看答案&解析

相关考题

  • 单项选择题
    以下关于哈希表的叙述中,错误的是()。

    A.哈希表中元素的存储位置根据该元素的关键字值计算得到
    B.哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小
    C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
    D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

  • 单项选择题
    以下关于程序流程图、N-S盒图和决策表的叙述中,错误的是()。

    A.N-S盒图可以避免随意的控制转移
    B.N-S盒图可以同时表示程序逻辑和数据结构
    C.程序流程图中的控制流可以任意转向
    D.决策表适宜表示多重条件组合下的行为

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题