A、非线性结构
B、线性结构
C、动态结构
D、静态结构
在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。
A、2个
B、3个
C、4个
D、6个
指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。
A、p->next=r;q->next=r->next;r->next=q
B、p->next=r;r->next=q;q->next=r->next
C、r->next=q;q->next=r->next;p->next=r
D、r->next=q;p->next=r;q->next=r->next
A、顺序文件
B、索引文件
C、散列文件
D、多关键字文件
若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2