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

题目

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

A.线性表按顺序方式存储,查找关键码值为666的结点

B.线性表按链接方式存储,查找关键码值为666的结点

C.线性表按顺序方式存储,查找线性表中第900个结点

D.线性表按链接方式存储,查找线性表中第900个结点


相似考题
参考答案和解析
正确答案:B
更多“在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短? A.线性表按顺序方 ”相关问题
  • 第1题:

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


    正确答案:C
    A和B是查找关键码值为900的结点,该关键码可能不在线性表中,此时查找失败,比较了1000次;若线性表按顺序方式存储,查找线性表中第 900 个结点,则可直接通过计算得到第900个结点的地址:a[900]的地址=a[1]+899×每个元素所占存储空间;若线性表按链接方式存储,查找线性表中第 900 个结点,则指针需从第一元素一个一个往下移动,直到第900个结点。

  • 第2题:

    在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

    A.线性表按顺序方式存储,查找关键码值为666的节点

    B.线性表按链接方式存储,查找关键码值为666的节点

    C.线性表按顺序方式存储,查找线性表中第900个节点

    D.线性表按链接方式存储,查找线性表中第900个节点


    正确答案:C
    解析:由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。

  • 第3题:

    在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。

    A.当线性表按链接方式存储时,删除指针P所指向的结点

    B.当线性表按顺序方式存储时,性表的第10个结点后面插入一个新的结点

    C.当线性表按顺序方式存储时,删除线性表第10个结点

    D.当线性表按链式方式存储时,性表的第10个结点后面插入一个新结点


    正确答案:A
    解析:A中不需要移动数据元素。B中需要移动990个数据元素。C中需要移动990个数据元素。D中需要查找10个结点。

  • 第4题:

    在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?______。

    A.线性表按顺序方式存储,性表的第10个节点后面插入一个新节点

    B.线性表按链接方式存储,性表的第10个节点后面插入一个新节点

    C.线性表按顺序方式存储,删除线性表的第990个节点

    D.线性表按链接方式存储,删除指针p所指向的节点


    正确答案:A

  • 第5题:

    在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最短。

    A.线性表按顺序方式存储,查找关键码值为666的结点

    B.线性表按链式方式存储,查找关键码值为666的结点

    C.线性表按顺序方式存储,查找线性表中第900个结点

    D.线性表按链式方式存储,查找线性表中第900个结点


    正确答案:C
    解析:若线性表按顺序方式存储,线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。