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

    举一反三

    内容

    • 0

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

    • 1

      在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。 A: 线性表按顺序方式存储,性表的第10个结点后面插入一个新结点 B: 线性表按链接方式存储,性表的第10个结点后面插入一个新结点 C: 线性表按顺序方式存储,删除线性表的第990个结点 D: 线性表按链接方式存储,删除指针P所指向的结点

    • 2

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

    • 3

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

    • 4

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