【单选题】如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为( )。
A. front->next=front->next->next
B. rear=rear->next
C. rear=front->next
D. front= front->next
【单选题】在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动多少个元素。( )
A. n-1
B. n-i
C. n-i+1
D. n-i-1
【单选题】已知指针p指向单链表L中的某结点,则删除其后继结点的语句是( )
A. p = p->next
B. p =NULL
C. p->next=NULL
D. p->next = p->next->next
对序列{15,9,7,8,20,16}进行排序,进行一趟直接插入排序的结果是( )。
A. 9,7,8,15,16,20
B. 9,15,7,8,20,16
C. 7,9,15,8,20,16
D. 8,9,7,15,20,16