• 2022-06-03
    对线性表进行二分法查找,其前提条件是()。
    A: 线性表以顺序方式存储,并已按关键码值的查找频率排序
    B: 线性表以顺序方式存储,并已按关键码值排序
    C: 线性表以链接方式存储,并已按关键码值的查找频率排序
    D: 线性表以链接方式存储,并已按关键码值排序
  • B

    举一反三

    内容

    • 0

      对线性表进行二分法查找,其前提条件是 (28) 。 A: A) 线性表以链接方式存储,并且按关键码值排好序 B: B) 线性表以顺序方式存储,并且按关键码值的检索频率排好序 C: C) 线性表以顺序方式存储,并且按关键码值排好序 D: D) 线性表以链接方式存储,并且按关键码值的检索频率排好序

    • 1

      用折半查找法对线性表进行检索,其前提条件是( )。 A: 线性表以顺序方式存储,并且按关键码值排好序。 B: 线性表以顺序方式存储,并且按关键码的检索频率排好序。 C: 线性表以链接方式存储, 并且按关键码值排好序。 D: 线性表以链接方式存储,并且按关键码的检索频率排好序。

    • 2

      线性表进行二分查找法查找,其前提条件是() A: 线性表以顺序方式存储,并且按关键码值排好序 B: 线性表以链式方式存储,并且按关键码值排好序 C: 线性表以顺序方式存储,并且按关键码的检索频率排好序 D: 线性表以链式方式存储,并且按关键码的检索频率排好序

    • 3

      在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?() A: 线性表按顺序方式存储,查找关键码值为666的结点 B: 线性表按链接方式存储,查找关键码值为666的结点 C: 线性表按顺序方式存储,查找线性表中第900个结点 D: 线性表按链接方式存储,查找线性袁中第900个结点

    • 4

      ● 在包含 1000 个元素的线性表中实现如下各运算,()所需的执行时间最短。 () A: 线性表按顺序方式存储,查找关键码值为 900 的结点 B: 线性表按链接方式存储,查找关键码值为 900 的结点 C: 线性表按顺序方式存储,查找线性表中第 900 个结点 D: 线性表按链接方式存储,查找线性表中第 900 个结点