更多“队列是与线性表完全不同的一种数据结构。”相关问题
  • 第1题:

    以下数据结构中,属于非线性数据结构的是( )。

    A.栈

    B.线性表

    C.队列

    D.二叉树


    正确答案:D
    解析:二叉树属于非线性结构。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作;队列可看作是插入在一端进行,删除在另一端进行的线性表。

  • 第2题:

    (2)下列数据结构中,属于非线性的是 A.线性表 B.队列 C.树 D.栈


    正确答案:C
    【解析】线性结构是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构,栈和队列是指对插入和删除操作有特殊要求的线性表,树是非线性结构。

  • 第3题:

    ( )是最常用且最简单的一种数据结构。

    A.栈

    B.线性表

    C.队列

    D.树


    参考答案:B

  • 第4题:

    下列叙述中正确的是

    A)栈是一种先进先出的线性表

    B)队列是一种后进先出的线性表

    C)栈与队列都是非线性结构

    D)以上三种说法都不对


    正确答案:D
    【答案】:D
    【知识点】:栈和队列
    【解析】:栈和队列都是线性结构,所以选项C错误;栈是一种先进后出的线性表,故选项A错误;队列是一种先进先出的线性表,故选项B错误,所以选D。

  • 第5题:

    叉树不属于线性数据结构,队列、线性表、栈属于线性数据结构。

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


    正确答案:√

  • 第6题:

    以下数据结构中不属于线性数据结构的是(33)。

    A.树

    B.栈

    C.队列

    D.线性表


    正确答案:A
    解析:因为一棵树的一个结点下面可以有多个子结点,故不是线性结构。

  • 第7题:

    优先队列通常采用(62)数据结构实现,向优先队列中插入—个元素的时间复杂度为(63)。

    A.堆
    B.栈
    C.队列
    D.线性表

    答案:A
    解析:
    本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出(largest-in,first-out)的行为特征。优先队列一般采用二叉堆数据结构实现,由于是二叉堆,所以插入和删除一个元素的时间复杂度均为O(lgn)。本题依次选A、C选项。

  • 第8题:

    栈与队列是一种特殊操作的线性表。


    正确答案:正确

  • 第9题:

    对一个线性表的存取操作很少,而插入和删除操作较多时应采用()数据结构。

    • A、线性表
    • B、队列
    • C、图
    • D、树

    正确答案:B

  • 第10题:

    队列是一种对进队列、出队列操作的次序做了限制的线性表。


    正确答案:正确

  • 第11题:

    单选题
    递归过程或函数调用时,处理参数及返回地址,要用一种称为()的数据结构。
    A

    队列

    B

    多维数组

    C

    D

    线性表


    正确答案: C
    解析:

  • 第12题:

    判断题
    队列是与线性表完全不同的一种数据结构。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    下面数据结构中,属于非线性的是( )。

    A.线性表

    B.树

    C.队列

    D.堆栈


    正确答案:C
    答案解析:[解析] 线性结构,是指数据元素有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表,树是非线性结构。

     

  • 第14题:

    下面数据结构中,属于非线性的是( )。

    A)线性表

    B)队列

    C)树

    D)栈


    正确答案:C
    线性结构,是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表,树是非线性结构。

  • 第15题:

    下列叙述中正确的是( )。 A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表S

    下列叙述中正确的是( )。

    A.栈是一种先进先出的线性表

    B.队列是一种后进先出的线性表

    C.栈与队列都是非线性结构

    D.以上三种说法都不对


    正确答案:D
    栈是一种先进后出的线性表,队列是一种先进先出的线性表,栈与队列都是线性结构。

  • 第16题:

    以下数据结构中,不属于线性数据结构的是( )。 A.队列B.线性表C.二叉树SXB

    以下数据结构中,不属于线性数据结构的是( )。

    A.队列

    B.线性表

    C.二叉树

    D.栈


    正确答案:C
    暂无解析,请参考用户分享笔记

  • 第17题:

    下列数据结构中,属于非线性结构的是( )。

    A.二叉树

    B.线性表

    C.栈与队列

    D.线性链表


    正确答案:A
    解析:一个线性结构需要满足两个条件:一是有且只有一个根结点;二是每个结点最多有一个前驱,最多有一个后继。因此,选项B、C、D都是线性结构,只有选项A不是线性结构。

  • 第18题:

    以下数据结构中,属于非线性数据结构的是( )。

    A)栈

    B)线性表

    C)队列

    D)二叉树


    正确答案:D

  • 第19题:

    递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

    • A、队列
    • B、多维数组
    • C、线性表
    • D、栈

    正确答案:D

  • 第20题:

    在计算递归函数时,如不用递归过程,应借助于()这种数据结构。

    • A、线性表
    • B、栈
    • C、队列
    • D、双向队列

    正确答案:B

  • 第21题:

    队列是与线性表完全不同的一种数据结构。


    正确答案:错误

  • 第22题:

    二叉树不属于线性数据结构,队列、线性表、栈属于线性数据结构。


    正确答案:正确

  • 第23题:

    单选题
    递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
    A

    队列

    B

    多维数组

    C

    线性表

    D


    正确答案: C
    解析: 暂无解析

  • 第24题:

    判断题
    栈与队列是一种特殊操作的线性表。
    A

    B


    正确答案:
    解析: 暂无解析