【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
【判断题】
一个不指向任何数据的指针称为空指针,空指针又称为无类型指针。
【单选题】
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )。
【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
【单选题】
在单链表中,增加头结点的目的是( )。
【单选题】
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①
p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②
s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③
p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④
s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】
一个数据对象为int *类型,则指向该对象的指针类型为?
【判断题】
在任一瞬时,一个结点上电流的代数和恒等于零。