下列数据结构中，能直接使用堆排序法进行排序的是A．完全二叉树B．线性链表C．带链的栈D．带链的队列

题目

下列数据结构中，能直接使用堆排序法进行排序的是

A．完全二叉树

B．线性链表

C．带链的栈

D．带链的队列

相似考题

1.下列数据结构中，不是线性结构的是 ______。A．线性链表B．带链的队列C．带链的栈D．二叉链表

2.下列数据结构中,属于非线性绪构的是( )。 A.循环队列B.带链队列C.二叉树SX下列数据结构中，属于非线性绪构的是（ ）。A.循环队列B.带链队列C.二叉树D.带链栈

3.下列数据结构中，属于非线性结构的是A．循环队列B．带链队列C．二叉树D．带链栈

4.在下列数据结构中，不是线性结构的是______。A．线性链表B．带链的栈C．带链的队列D．二叉链表

参考答案和解析
正确答案：A
解析：堆可以用完全二叉树表示，因此，完全二叉树能直接使用堆排序法进行排序。
更多“下列数据结构中,能直接使用堆排序法进行排序的是A.完全二叉树B.线性链表C.带链的栈D.带链的队列 ”相关问题

  • 第1题：

    下列数据结构中,属于非线性结构的是( )。A.带链队列B.循环队列C.带链栈SXB

    下列数据结构中，属于非线性结构的是（ ）。

    A.带链队列

    B.循环队列

    C.带链栈

    D.二叉树


    正确答案：D
    根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。

  • 第2题：

    下列数据结构中，不是线性结构的是( )。

    A．线性链表

    B．带链的队列

    C．带链的栈

    D．二叉链表


    正确答案：D
    解析：线性链表是线性表的链式存储结构，带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构，栈与队列是特殊的线性表，因此也属于线性结构。二叉链表是二叉树的链式存储结构，二叉树属于非线性结构。

  • 第3题：

    下列数据结构中,属于非线性结构的是( )。A.循环队列B.带链队列C.二叉树SXB

    下列数据结构中，属于非线性结构的是（ ）。

    A.循环队列

    B.带链队列

    C.二叉树

    D.带链栈


    正确答案：C
    C。【解析】线性结构是指数据元素只有一个直接前驱和直接后驱，线性表是线性结构，循环队列。带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构，而二叉树是非线性结构。

  • 第4题：

    下列数据结构中，属于非线性结构的是（ ）。

    A. 带链队列

    B. 循环队列

    C. 带链栈

    D. 二叉树


    正确答案：D
    根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。

  • 第5题：

    下列数据结构中,属于非线性结构的是( )。 A.循环队列B.带链队列C.二叉树SXB

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

    A.循环队列

    B.带链队列

    C.二叉树

    D.带链栈


    正确答案：C
    树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。

相关内容