问答题
什么情况下二叉排序树的查找性能较好?什么情况下二叉排序树的查找性能最差?
当二叉排序树接近平衡二叉树或完全二叉树时查找性能较好,当二叉排序树为单边单枝二叉树时查找性能最差。
填空题 已知二维数组A[10][20]采用行序为主方式存储,每个元素占2个存储单元,并且A[0][0]的存储地址是1024,则A[6][18]的地址是()。
填空题 用带头结点的循环链表表示的队列,若只设尾指针rear,则队空的条件是()。
填空题 要在一个单链表中p所指结点之后插入一个子链表,子链表第一个结点的地址为s,子链表最后一个结点的地址为t,则应执行操作:()和()。