顺序栈存储空间的实现使用（）。A、链表B、数组C、循环链表D、变量

题目

顺序栈存储空间的实现使用（）。

  • A、链表
  • B、数组
  • C、循环链表
  • D、变量
相似考题

1.●在需要经常查找结点的前驱与后继的场合中，使用 (40) 比较合适。(40) A．单链表B．循环链表C．链栈D．双链表

2.● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储B. 栈适合采用单链表存储，队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定

3.下列叙述中错误的是（）A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

4.下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

参考答案和解析
正确答案:B
更多“顺序栈存储空间的实现使用（）。A、链表B、数组C、循环链表D、变量”相关问题

  • 第1题：

    在需要经常查找结点的前驱与后继的场合中，使用______比较合适。

    A．单链表

    B．双链表

    C．链栈

    D．循环链表


    正确答案：B
    解析：双链表，一个链指向前驱结点，一个链指向后继结点。

  • 第2题：

    关于链表，下列说法错误的是()

    A、链表是动态分配的一种结构，它根据需要开辟内存单元

    B、链表有头指针变量head，它是链表的第一个结点

    C、如果要在链表中增加新的结点，需要申请存储空间

    D、如果不再使用链表，则应释放所占的存储空间


    参考答案：B

  • 第3题：

    下列链表中，其逻辑结构属于非线性结构的是（ ），

    A.循环链表

    B.双向链表

    C.带链的栈

    D.二叉链表


    正确答案：D
    D。【解析】数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

  • 第4题：

    线性表用链式结构来实现,可有哪些形式()

    A、单链表

    B、双链表

    C、循环链表

    D、双向循环链表


    参考答案：ABCD

  • 第5题：

    栈结构通常采用的两种存储结构是(36)。

    A．顺序存储结构和链表存储结构

    B．散链方式和索引方式

    C．链表存储结构和数组

    D．线性存储结构和非线性存储结构


    正确答案：A
    解析：栈有两种存储表示方法：顺序栈和链式栈。

  • 第6题：

    下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

    A．线性链表存储方式简单

    B．线性链表运算效率高

    C．线性链表的存储空间易于扩展

    D．线性链表便于存储空间的动态分配


    正确答案：A
    解析：线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，选项A是错误的。在平均情况下，线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低下。而线性链表只需改变有关节点的指针，效率较高，选项B是正确的。线性表的顺序存储存储空间必须是连续的，不利于存储空间扩展；而线性链表不需要连续的存储空间，存储空间易于扩展，选项C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须．要移动其他线性表中的数据元素，不便于存储空间的动态分配，选项D是正确的。

  • 第7题：

    下列叙述中正确的是（ ）。

    A.有两个指针域的链表称为二叉链表

    B.循环链表是循环队列的链式存储结构

    C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表

    D.结点中具有多个指针域的链表称为多重链表．


    正确答案：D
    双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。

  • 第8题：

    下列数据结构中，按先进后出原则组织数据的是()

    A.线性链表

    B.栈

    C.循环链表

    D.顺序表


    正确答案：B

  • 第9题：

    欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。

    • A、 三叉链表
    • B、 广义表
    • C、 二叉链表
    • D、 顺序

    正确答案:A

  • 第10题：

    便于插入和删除操作的是（）。

    • A、静态链表
    • B、单链表
    • C、顺序表
    • D、双链表
    • E、循环链表

    正确答案:A,B,D,E

  • 第11题：

    单选题
    顺序栈存储空间的实现使用（）。
    A

    链表

    B

    数组

    C

    循环链表

    D

    变量


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

  • 第12题：

    单选题
    高级语言的基本数据类型是（）。
    A

    变量、常量、标识符

    B

    顺序、循环和分支

    C

    数组、链表和堆栈

    D

    整型、实型和字符


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

  • 第13题：

    递归算法一般需要利用______实现。

    A．队列

    B．循环链表

    C．栈

    D．双向链表


    正确答案：C
    解析：递归是指一个过程直接或间接地调用自己。在递归算法的运行过程中，需要利用栈保存递归过程的运算结果、各种参数和返回地址等工作记录，从而使递归过程得以顺利进行。

  • 第14题：

    下列链表中，其逻辑结构属于非线性结构的是（ ）0、

    A.双向链表

    B.带链的栈

    C.二叉链表

    D.循环链表


    正确答案：C
    数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

  • 第15题：

    下列链表中，其逻辑结构属于非线性结构的是（ ）， 循环链表 双向链表 带链的栈 二叉链表


    正确答案：D

  • 第16题：

    以下是线性表的数据结构是()。

    A、数组

    B、单链表

    C、双链表

    D、循环链表


    答案：ABCD

  • 第17题：

    链表中元素的入栈顺序是ABCD，它的出栈顺序是【】


    正确答案：DCBA
    栈是一种先进后出的线性表，所以其出栈顺序为DCBA.

  • 第18题：

    下列数据结构中能使用对分查找的是

    A．二叉链表

    B．带链的栈

    C．有序线性链表

    D．有序顺序表


    正确答案：D
    解析：对分查找只能适用于顺序存储的有序线性表。

  • 第19题：

    在需要经常查找结点的前驱与后继的场合中，使用(40)比较合适。

    A．单链表

    B．循环链表

    C．链栈

    D．双链表


    正确答案：D
    解析：双链表，一个链指向前驱结点，一个链指向后继结点。

  • 第20题：

    若栈采用链式存储且仅设头指针，则( )时入栈和出栈操作最方便。

    A.采用不含头结点的单链表且栈顶元素放在表尾结点
    B.采用不含头结点的单链表且栈顶元素放在表头结点
    C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
    D.采用含头结点的双向链表且栈顶元素放在表尾结点

    答案：B
    解析：
    本题考查数据结构基础知识。
    栈的操作要求是后进先出，而且仅在表尾一端加入和删除元素。对单链表进行操作时，必须从头指针出发。根据栈的操作要求，单循环链表和双向链表都是没有必要的，而且选项c中将栈顶元素任意存放是错误的。
    可以采用单链表作为栈的存储结构，将表头作为栈顶来使用。
    含头结点的单链表如下图所示，其中La为头指针，La指向的结点为头结点。

    不含头结点且栈顶元素放在表尾结点的单链表如下图所示，其中La为头指针，La指向的结点存储了先进入栈且没有出栈的元素。显然，因为要从La出发遍历至表尾才能进行入栈和出栈操作，在这种情况下出栈和入栈都是最低效的，时间复杂度都是O(n)。

    如果采用不含头结点且栈顶元素放在表头的单链表，如下图所示，出栈和入栈操作都在表头，时间复杂度都为O(1)。

  • 第21题：

    高级语言的基本数据类型是（）。

    • A、变量、常量、标识符
    • B、顺序、循环和分支
    • C、数组、链表和堆栈
    • D、整型、实型和字符

    正确答案:D

  • 第22题：

    下列链表中，其逻辑结构属于非线性结构的是（）。

    • A、二叉链表
    • B、循环链表
    • C、双向链表
    • D、带链的栈

    正确答案:A

  • 第23题：

    多选题
    便于插入和删除操作的是（）。
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


    正确答案： B,C
    解析： 暂无解析

相关内容