itgle.com

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

题目

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

相似考题

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

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

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

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

更多“●在包含 1000 个元素的线性表中实现如下各运算,()所需的执行时间最短。 ()A. 线性表按顺序方式存 ”相关问题

  • 第1题：

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

    A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第990个结点

    D．线性表按链接方式存储，删除指针p所指向的结点


    正确答案：A
    解析：选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A。对应的运算操作步骤最多，执行时间最长。

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。

    A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第900个结点

    D．线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A

  • 第4题：

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

    A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第990个结点

    D．线性表按链接方式存储，删除指针p所指向的结点


    正确答案：A
    解析：选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。

  • 第5题：

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

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

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

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

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


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

相关内容