计算机本科《数据结构》复习资料.doc

PAGE 1 计算机科学与技术 《数据结构》复习资料1 一、填空题 1．若规定二叉树根结点的层次为1，则第4层上最多有________个结点。 2．具有N个结点的无向完全图共有________条边。 3．树转换为二叉树，其根结点的________子树一定为空。 4．对一棵二叉排序树进行中序遍历时，得到的结点序列是一个________。 5．已知二维数组a[10][8]采用行优先存储方式，每个元素占2个存储单元，第一个元素的存储地址是1012，则元素a[4][5]的存储地址为（ ）。 6．快速排序在平均情况下的时间复杂度为_____，在最坏情况下的时间复杂度为_____。 7