• 2022-07-29
    下列数据结构中,能用二分法进行查找的是()
    A: 无序线性表
    B: 线性链表
    C: 二叉链表
    D: 顺序存储的有序表
  • D

    内容

    • 0

      下列数据结构中,能应用二分查找的是 ______。 A: 有序线性链表 B: 有序顺序表 C: 顺序存储的栈 D: 顺序存储的队列

    • 1

      下列数据结构中能使用对分查找的是 A: 二叉链表 B: 带链的栈 C: 有序线性链表 D: 有序顺序表

    • 2

      (22)下列叙述中错误的是 A: A) 所有二叉树都只能用二叉链表表示 B: B) 二分查找法只适用于顺序存储的线性有序表 C: C) 有多个指针域的链表也有可能是线性结构 D: D) 循环队列是队列的存储结构

    • 3

      关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。

    • 4

      二分法查找要求待查找的表是( )。 A: 键值无序的链表 B: 键值无序的顺序表 C: 键值有序的顺序表 D: 键值有序的链表