3.在一个单向链表中，要别除p所指结点，已知q指向P所指结点的前驱结点。则可以 用操作 4.向一个栈顶指针为h的链栈中插人一个s所指结点时，可执行 和 h=s;操作。（结点的指针域为next) 5.串的两种最基本的存储方式分别是 和 6.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的 和 三项信息。 7.设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有 个结点。 (根所在结点为第1层) 8.一棵二叉树中有2一2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该 树共有 个非叶结点。 9.如图2所示的二叉树，其中序遍历序列为 h 图2 10.哈希函数是记录关键字值与该记录 之间所构造的对应关系。 11.在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插人排序时，当把第7个记 录65插人到有序表时，为寻找插入位置需比较 次。 l2.n个元素进行冒泡法排序，通常需要进行 趟冒泡，第j趟冒泡要进行 次元素间的比较。 13533.在一个单向链表中，要删除P所指结点，已知Q指向P所指结点的前驱结点。则可以 用操作 4.向一个栈顶指针为h的链栈中插人一个s所指结点时，可执行_ 和 h=s;操作。(结点的指针域为next) .串的两种最基本的存储方式分别是 _和 _ 。 .对稀疏矩阵进行 压缩存储，矩阵 中每个 非零元素对应的三元组包括该元素 的 __和 三项信息。 7.设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_ 个结点。 (根所在结点为第 1层) 8.一棵二叉树中有 2n-2条边(结点间的连线)，其中每一个非叶结点的度数都为 2，则该 树共有 个非叶结点。 如图 2所示的二叉树，其中序遍历序列为 图 2 哈希函数是记录关键字值与该记录 之间所构造的对应关系。 在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插人排序时，当把第 7个记 : 八U ll 一. 1 1. 1 录65插人到有序表时，为寻找插人位置需比较 次。 12. n个元素进行冒泡法排序，通常需要进行_ 趟冒泡，第J趟冒泡要进行 次元素间的比较 。 1353