山东大学计算机学院计算机信息管理2005级夜大专科.docVIP

复习题（一） 填空题 1、数据结构可以定义为一个两元组（D，S），其中 D 是数据元素的有限集，S 是???????? 的有限集。 2、在线性表中，线性表的长度指的是???????? 。 3、栈中元素的进出原则为 ____________。 4、深度为 k 的二叉树其结点数至多有?????? 个。 5、一棵深度为6的满二叉树有______个非终端结点。 6、若一棵二叉树中有8个度为2的结点,则它有_____个叶子。 7、设数组A[1..10,1..8]的基地址为2000,每个元素占2个存储单元,若以行序8、为主序顺序存储,则元素A[4,5]的存储地址为_____；若以列序为主序顺序存储,则元素A[4,5]的存储地址为______。 9、哈希表是一种查找表，可以根据哈希函数直接获得???????????????????? 。 10、在单链表中，删除指针 P 所指结点的后继结点的语句是：??????????????。 11、有向图 G 用邻接矩阵 A[1..n，1..n] 存储表示，其第 i 行的所有元素之和等于顶点 i 的?????????。 12、在一个单链表p所指结点之后插入一个s所指结点时，应执行s(next=____和p(next=_____的操作。 13、设有33个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有____个结点。 14、设需将一组数据按升序排序。在无序区中依次