首页学历类考试大学计算机科学
(填空题)

在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。

    答案解析

  • (填空题)

    在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。

    答案解析

  • (单选题)

    在单链表中,每个节点有两个域:()和指针域。

    答案解析

  • (填空题)

    在链表中,每个结点中含8个字符,1个指针域。其中每个字符占1个字节,每个指针占4个字节。则该结点的存储密度是()。

    答案解析

  • (填空题)

    若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。

    答案解析

  • (简答题)

    在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?

    答案解析

  • (填空题)

    在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,剩下的()个指针域则是空的。

    答案解析

  • (简答题)

    假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则a⊕b的运算结果仍为原指针类型,且a⊕(a⊕b)=(a⊕a)⊕b=b;(a⊕b)⊕b=a⊕(b⊕b)=a。则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域:data域和LRPtr域,其中LRPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL)的异或。若设指针L.Left指向链表中的最左结点,L.Right指向链表中的最右结点,则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

    答案解析

  • (填空题)

    用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。

    答案解析

快考试在线搜题