数据结构(陈越,何钦铭)期中考试
所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (F)
在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中,如果结点4和6在树的同一层,那么可以断定结点5一定是结点4和6的父亲结点(F)
若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点。(F)
在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。(F)
表达式a*(b+c)-d的后缀表达式是:
设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是: