数据结构(2版)-在线作业_D.docVIP

数据结构（第2版）-在线作业_D一 单项选择题 1. p指向结点a，若要删除a之后的结点，所需要的操作为（ ）。 (5.0 分) p-next = p-next-next p=p-next-next p-next =p p=p-next 知识点：??2.3 链接存储结构线性表 用户解答：??p-next = p-next-next 2. top表示，每个结点的结构为 struct NODE { int data; struct NODE* np;}; 出栈时所进行的指针操作为（ ）。 (5.0 分) top-np=top-np-np top=top-np top-np = top top = top-data 知识点：??3.2 堆栈 用户解答：??top=top-np 3. m个树叶，n个结点，深度为h，则他们之间的关系是（ ）。 (5.0 分) m=h-1 n=2h-1 h+m=2n n=h+m 知识点：??4.2 二叉树 用户解答：??n=2h-1 4. 3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（ ）。 (5.0 分) 3 4 5 6 知识点：??4.4 Huffman树及应用 用户解答：??4 5. 6个顶点的无向图至少要（ ）条边才能确保图是