线性表中的每个结点最多只有一个前驱和一个后继。
判断题查看答案
线性表中每个元素都有一个直接前驱和一个直接后继
判断题查看答案
文件中每个记录最多只有一个后继记录和一个前驱记录,而文件的第一个记录只有后继而没有前驱,最后一个记录只有前驱却没有后继;因此,文件可看成是一种线性结构。
判断题查看答案
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
单选题查看答案
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。
单选题查看答案
线性表在存储后,如果相关操作中有要求:利用已知的指向某结点的指针或序号,访问该结点的前驱结点,则采用()的存储方式是不可行的。
单选题查看答案
在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行()操作。
单选题查看答案
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。
简答题查看答案
在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行()
单选题查看答案