设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。--高校试题库-www.gxtiku.com

ID：9118-551
快速排序算法的平均时间复杂度为，直接插入排序算法的平均时间复杂度为。

ID：9118-348
两个字符串相等的充要条件是（）。
(A) 两个字符串的长度相等　　　　　　　　(B) 两个字符串中对应位置上的字符相等
(C) 同时具备(A)和(B)两个条件　　　　　　(D) 以上答案都不对

ID：9118-404
设一棵完全二叉树中有500个结点，则该二叉树的深度为；若用二叉链表作为该完全二叉树的存储结构，则共有个空指针域。

ID：9118-434
设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为。

ID：9118-362
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
(A) N1-1 　　　　　　(B) N2-1 　　　　　(C) N2+N3　　　　　 (D) N1+N3