指针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
假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head
A、非线性结构
B、线性结构
C、动态结构
D、静态结构
若需高效地查询多关键字文件,可以采用的文件组织方式为()。
A、顺序文件
B、索引文件
C、散列文件
D、倒排文件
A、快速排序
B、归并排序
C、冒泡排序
D、直接插入排序