• 2022-06-01
    关于二分查找不正确的描述是?()。
    A: 二分查找法也称为折半查找,采用的是分治策略
    B: 二分查找的优点是比较次数少,查找速度快,平均性能好
    C: 二分查找的缺点是要求待查表为有序表,且插入删除困难
    D: 二分查找方法适用于经常变动而查找频繁的有序列表
  • D

    内容

    • 0

      采用分治策略的思想在有序序列中查找某一特定元素的算法是: A: 顺序查找 B: 二分查找 C: 哈希表查找 D: 分块查找

    • 1

      关于二分查找算法说法正确的是() A: 二分查找要比线性查找高效 B: 二分查找对数据有一定要求 C: 不是所有的列表都能使用二分查找算法的 D: 在列表搜索时,我们尽量选择二分查找算法

    • 2

      二分查找要求被查找的表是基本有序的。()

    • 3

      对有序表(18,20,25,34,48,62,74,85)用二分查找法查找85,所需的比较次数为()。

    • 4

      以下关于顺序查找和二分查找的叙述中,正确的是______。 A: 顺序查找方法只适用于采用顺序存储结构的查找表 B: 顺序查找方法只适用于采用链表存储结构的查找表 C: 二分查找只适用于采用顺序存储结构的查找表 D: 二分查找只适用于采用循环链表存储结构的查找表