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

题目

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

A．单链表

B．循环链表

C．链栈

D．双链表

相似考题

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

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

3.如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表

4.●对于单链表，如果仅仅知道一个指向链表中某结点的指针p， (54) 将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说 (55) ，而对双向链表来说 (56) 。(54) ~(56) A．可以B．不可以C．不确定D．仅能一次

更多“在需要经常查找结点的前驱与后继的场合中,使用(40)比较合适。A.单链表B.循环链表C.链栈D.双链表 ”相关问题

  • 第1题：

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

    A．单链表

    B．双链表

    C．链栈

    D．循环链表


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

  • 第2题：

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

    A.双向链表

    B.带链的栈

    C.二叉链表

    D.循环链表


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

  • 第3题：

    设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。

    A.单链表

    B.单循环链表

    C.带尾指针的单循环链表

    D.带头结点的双循环链表


    正确答案：C

  • 第4题：

    某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。

    A.单链表

    B.仅有头结点的单循环链表

    C.双链表

    D.仅有尾指针的单循环链表


    参考答案：D

  • 第5题：

    循环链表的主要优点是______。

    A．不再需要头指针了

    B．已知某个结点的位置后，能很容易找到它的直接前驱结点

    C．在进行删除操作后，能保证链表不断开

    D．从表中任一结点出发都能遍历整个链表


    正确答案：D

  • 第6题：

    不是线性表的链式存储结构。

    A．多重链表

    B．单链表

    C．双链表

    D．循环链表


    正确答案：A
    解析：线性表的链式存储结构有单链表、双链表，循环链表。

  • 第7题：

    在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

    在单链表中，增加头结点的目的是( )。

    A.方便运算的实现

    B.使单链表至少有一个结点

    C.标识表结点中首结点的位置

    D.说明单链表是线性的链式存储实现


    正确答案：A
    根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

  • 第8题：

    线性表采用单循环链表存储的主要特点是（ ）。

    A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间


    正确答案：A

  • 第9题：

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

    A．单链表

    B．双链表

    C．顺序表

    D．循环链表


    正确答案：B
    解析：单向链表的缺点是结点中只有一个指向直接后继的指针，检索的时候只能从头开始出发顺序往后查找其它结点。双向链表正是为了克服这个缺点的，所以，使用双向链表存放数据的优点是提高检索速度。

  • 第10题：

    若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。

    A.单链表
    B.循环双链表
    C.单循环链表
    D.带有尾指针的单循环链表

    答案：B
    解析：
    在链表中的最后一个结点之后插入个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。

  • 第11题：

    从表中任一结点出发都能扫描整个表的是()。

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

    答案：D,E
    解析：
    单链表只能单向扫描表，当从中间某个结点出发时，不能扫描到整个表。

  • 第12题：

    单选题
    下列叙述中正确的是（　　）。
    A

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

    B

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

    C

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

    D

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


    正确答案： C
    解析：
    A项错误，双向链表不是二叉链表，但也是有两个指针域；B项错误，循环链表与循环队列是不同的存储结构，循环队列是一种顺序存储结构。C项错误，带链的栈是单链表，结点只有一个指针域。答案选择D选项。

  • 第13题：

    循环链表的主要优点是(38)。

    A．不再需要头指针了

    B．已知某个结点的位置后，能很容易找到它的直接前驱结点

    C．在进行删除操作后，能保证链表不断开

    D．从表中任一结点出发都能遍历整个链表


    正确答案：D
    解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为几种形式：单向链表中结点包含一个指针，指明其直接前驱(或后继)元素结点；双向链表中结点包含两个指针，分别指明其直接前驱和直接后继元素结点；循环链表是最后结点的指针指回头结点，它可在任何位置上沿指针遍历整个链表。

  • 第14题：

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

    A.循环链表

    B.双向链表

    C.带链的栈

    D.二叉链表


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

  • 第15题：

    如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    正确答案：D

  • 第16题：

    关于循环链表与线性链表，不正确的是( )。

    A．每个结点的组成是数据域和指针域

    B．循环链表中最后一个结点的指针指向链表的第一个结点

    C．循环链表中访问指定结点的直接前驱可直接访问

    D．循环链表中的循环条件是判断当前指针是否指向头指针


    正确答案：C
    解析：循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。

  • 第17题：

    若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

    A．单链表

    B．双链表

    C．单循环链表

    D．带头结点的双循环链表


    正确答案：D

  • 第18题：

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

    A．二叉链表

    B．带链的栈

    C．有序线性链表

    D．有序顺序表


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

  • 第19题：

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

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

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

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

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


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

  • 第20题：

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

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


    正确答案：B

  • 第21题：

    线性表采用单循环链表存储的主要特点是（36）。

    A.从表中任一结点出发都能遍历整个链表
    B.可直接获取指定结点的直接前驱和直接后继结点
    C.在进行删除操作后，能保证链表不断开
    D.与单链表相比，更节省存储空间

    答案：A
    解析：
    本题考查数据结构基础知识。
    不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

    观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

  • 第22题：

    若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。

    A.单链表
    B.双链表
    C.单循环链表
    D.顺序表

    答案：D
    解析：
    在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便。

  • 第23题：

    在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

    A.只有首结点指针的不带头结点的循环单链表
    B.只有尾结点指针的不带头结点的循环单链表
    C.只有尾结点指针的带头结点的循环单链表
    D.只有头结点的循环单链表

    答案：A
    解析：
    只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

相关内容