数据结构A习题课介绍.pptVIP

* 一、填空题 1、数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，即数据的逻辑结构、数据的 和数据的运算。 2、若一个算法中的程序步为T(n)=10log2n+50n+10000，则算法的时间复杂度为 。 3、顺序表相对于链表的优点有无需增加额外的存储空间和 。 4、当线性表的长度变化较大，难以估计其存贮规模时，以采用 作为存贮结构为好。 5、具有72个结点的完全二叉树的深度为 6、有n个叶子的哈夫曼树的结点总数为________。 7、树中结点A有2005个兄弟，结点B是A的双亲，则结点B的度是________。 8、已知一无向图G=(V,E)，其中V={a,b,c,d,e}，E={(a,b), (a,d), (a,c) (d,c), (b,e)}，现用某一种遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。 9、设有一组记录的关键字为{19, 14, 1, 68,20,27, 55, 79}，用拉链法构造哈希表，哈希函数为h(key)=key%13，哈希地址为1的链中有________个记录。 10、已知有序表为(16, 18, 28, 35, 47, 52, 62, 88, 90, 118, 256)，当用二分法查找90时，需经过_