若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

高度为h的二叉树中只有度为0和2的结点，则此二叉树的结点数至少有（）个。

在力矩分配法的计算中， 当放松某个结点时， 其余结点所处状态为：

平面内联结四个刚片的复铰结点，其约束个数为：（）

2.在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（）。

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的WPL为（）。

设指针p指向单链表中的某个结点，将要删除该结点的直接后继结点，而直接后继结点有可能不存在。所有语句如下，需要重新排列才能完成上述功能。 1. q=p->next; 2. free（q); 3. if（p->next==NULL) return ERROR; 4. return OK; 5. p->next=q->next; 正确的语句顺序应为_________。 A. 1 5 2 4 3 B. 3 1 5 2 4 C. 3 1 2 5 4 D. 3 5 1 2 4

结点的简化包括：

在N个结点的顺序表中插入一个结点，等概率情况下，平均需要移动（）个结点。

设存在一个带头结点的单循环链表L，每个结点包含三个域，它们分别是prior、data和next。其中data为数据域，prior是指针域，其值为空指针；next是指针域，指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior（DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while（p!=L); return

删除单链表的第i个结点不需要移动元素，故其时间复杂度为O（1)。