18、用链接方式存储的队列，在进行删除运算时_______。A．仅修改头指针B．仅修改尾指针C．头、尾指针都要修改D．头、尾指针可能都要修改

题目

18、用链接方式存储的队列，在进行删除运算时_______。

A．仅修改头指针

B．仅修改尾指针

C．头、尾指针都要修改

D．头、尾指针可能都要修改

相似考题

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

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

3.栈和队列的存储方式既可是顺序方式，也可是链接方式。（）

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

更多“18、用链接方式存储的队列，在进行删除运算时_______。”相关问题

  • 第1题：

    用链接方式存储的队列,在进行插入运算时()。

    A仅修改头指针

    B头、尾指

    C仅修改尾指针

    D头、尾指针可能都要修改


    参考答案：D

  • 第2题：

    用链接方式存储的队列，在进行删除运算时

    A．仅需修改头指针

    B．仅需修改尾指针

    C．头、尾指针都要修改

    D．头、尾指针可能都要修改


    正确答案：D
    解析：本题主要考查队列的删除操作。在有头结点的链队列的出队操作中，一般只需修改队头指针，但当原队列中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改队尾指针，使其指向头结点，且删去此结点后队列变空。

  • 第3题：

    对于存储同样的一组数据元素而言，（ ）。

    A. 顺序结构比链接结构易于扩充空间

    B. 顺序结构与链接结构相比更有利于对元素进行插入、删除运算

    C. 顺序结构占用整块空间，而链接结构不要求整块空间

    D. 顺序结构比链接结构多占存储空间


    正确答案：C
    顺序结构中，元素之问的关系通过存储单元的邻接关系来表示，其存储空间必须占用整块空间；链接结构中，结点之间的关系通过指针来表示，不要求整块空问。

  • 第4题：

    无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【 】。


    正确答案：O(2)
    O(2)

  • 第5题：

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

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

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

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

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


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

  • 第6题：

    ●栈和队列的主要区别是 (38) 。

    (38)A．逻辑结构不同

    B．存储结构不同

    C．基本运算数目不同

    D．插入运算和删除运算的要求不同


    正确答案：D

  • 第7题：

    用链接方式存储的队列，在进行删除运算时（）。

    • A、 仅修改头指针
    • B、 仅修改尾指针
    • C、 头、尾指针都要修改
    • D、 头、尾指针可能都要修改

    正确答案:D

  • 第8题：

    队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为（）表。


    正确答案:FIFO

  • 第9题：

    用无头结点链接方式存储的队列，在进行插入运算时（）

    • A、仅修改头指针
    • B、头、尾指针都要修改
    • C、仅修改尾指针
    • D、头、尾指针可能都要修改

    正确答案:D

  • 第10题：

    填空题
    无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）

    正确答案： O（1）
    解析： 暂无解析

  • 第11题：

    单选题
    用无头结点链接方式存储的队列，在进行插入运算时（）
    A

    仅修改头指针

    B

    头、尾指针都要修改

    C

    仅修改尾指针

    D

    头、尾指针可能都要修改


    正确答案： A
    解析： 暂无解析

  • 第12题：

    填空题
    对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。

    正确答案： O(1)
    解析： 暂无解析

  • 第13题：

    对于插入、删除运算来说,链接存储结构一定优于顺序存储结构。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第14题：

    ●栈和队列的主要区别是 ( ) 。

    A．逻辑结构不同

    B．存储结构不同

    C．基本运算数目不同

    D．插入运算和删除运算的要求不同


    正确答案：D

  • 第15题：

    用链接方式存储的队列，在进行删除运算时(41)。

    A．头、尾指针可能都要修改

    B．仅修改尾指针

    C．仅修改头指针

    D．头、尾指针都要修改


    正确答案：A
    解析：本题考查对链式存储队列的删除操作。题目要求对队列进行删除运算，那么在队首进行操作，由于是链式存储，删除结点后，需要修改队首的指针，使其指向下一个结点。但如果队列中只有这一个结点，这时候头、尾指针都指向这个结点，在删除结点后，头、尾指针都需要修改。

  • 第16题：

    下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。

    (1)

    A．顺序存储方式只能用于存储线性结构

    B．顺序存储方式的优点是存储密度，插入、删除运算效率高

    C．链表的每个结点中都恰好包含一个指针

    D．队列的存储方式既可以是顺序方式，也可以是链接方式


    正确答案：D
    解析：A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。
      B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。
      C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。
      D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。

  • 第17题：

    A、顺序结构比链接结构多占存储空间

    B、顺序结构比链接结构易于扩充空间

    C、顺序结构与链接结构相比，更有利于对元素的插入、删除运算

    D、顺序结构占用连续存储空间而链接结构不要求连续存储空间


    正确答案：D

  • 第18题：

    用链接方式存储的队列，在进行删除运算时()。

    A.仅修改头指针
    B.仅修改尾指针
    C.头、尾指针都要修改
    D.头、尾指针可能都要修改

    答案：D
    解析：
    链接方式存储队列的删除运算仍要保持链式队列结构。当队列中仅包含一个元素结点时，头尾指针均指向该结点，删除该结点后头尾指针均要修改；当队列中有多个结点时，队列的删除运算仅针对头结点，修改头指针即可。

  • 第19题：

    无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）


    正确答案:O（1）

  • 第20题：

    对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。


    正确答案:O(1)

  • 第21题：

    用链接方式存储的队列，在进行插入运算时（）

    • A、仅修改头指针
    • B、头、尾指针都要修改
    • C、仅修改尾指针
    • D、头、尾指针可能都要修改

    正确答案:D

  • 第22题：

    判断题
    栈和队列的存储方式既可是顺序方式，也可是链接方式。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    单选题
    用链接方式存储的队列，在进行删除运算时（）。
    A

     仅修改头指针

    B

     仅修改尾指针

    C

     头、尾指针都要修改

    D

     头、尾指针可能都要修改


    正确答案： D
    解析： 一般情况下只修改头指针，但是，当删除的是队列中最后一个元素时，队尾指针也丢失了，因此需对队尾指针重新赋值。

  • 第24题：

    填空题
    队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为（）表。

    正确答案： FIFO
    解析： 暂无解析

相关内容