线性表中的每个结点最多有()前驱和()后继。
填空题查看答案
线性表中的每个结点最多只有一个前驱和一个后继。
判断题查看答案
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
单选题查看答案
在对双向循环链表做删除一个结点操作时,应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。
判断题查看答案
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。
简答题查看答案
线性表中每个元素都有一个直接前驱和一个直接后继
判断题查看答案
文件中每个记录最多只有一个后继记录和一个前驱记录,而文件的第一个记录只有后继而没有前驱,最后一个记录只有前驱却没有后继;因此,文件可看成是一种线性结构。
判断题查看答案
线性表在存储后,如果相关操作中有要求:利用已知的指向某结点的指针或序号,访问该结点的前驱结点,则采用()的存储方式是不可行的。
单选题查看答案
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
判断题查看答案