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

    举一反三

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

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