从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。

[单选题]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)

[单选题]一个具有767个节点的完全二叉树，其叶节点个数为______A．383B．384C．385D．386

[单选题]在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()A．deleteq;B．q->prev->next=q->prev;q->next->prev=q->next;deleteq;C．q->prev=p->next;p->next=p->prev;deleteq;D．q->next=q->prev->next;q->prev=q->next->prev;deleteq;E．q->prev->next=q->next;q->next->prev=q->prev;d

[单选题]对于n个节点的单向链表(无表头节点)需要指针的个数为______。A．n-1B．nC．n+1D．2n

[单选题]在树形结构中，一个节点的子树的个数叫做节点的A．高度B．层数C．度D．分支个数

[单选题]对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。A．n-1B．nC．n+lD．2n

[单选题]在一个单链表中，若要删除p节点的后续节点，则执行A．p↑.next：=p↑.next↑.next；B．p：=p↑.next；p↑.next：=p↑.next↑.next；C．flee(p↑.next)；D．p：=p↑.next↑.next；

[单选题]在一个单链表中，若要删除p节点的后续节点，则执行A．p↑.next:=p↑.next↑.next;B．P:=p↑.next; p↑.next:=p↑.next↑.next;C．free(p↑.next);D．p:=p↑.next↑.next;

[单选题]在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为( )。A.4B.5C.6D.7

[单选题]在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）。A.4B.5C.6D.7