单项选择题

在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行( )操作。

A．s—＞next=p—＞next;p—＞next=s;
B．q—＞next=s;s—＞next=p;
C．p—＞next=s—＞next;s—＞next=p;
D．p—＞next=s;s—＞next=q;
<上一题 目录 下一题>
热门 试题

单项选择题
对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ( )
A．(5,1,4,3,6,2,8,7)
B．(5,1,4,3,2,6,7,8)
C．(5,1,4,3,2,6,8,7)
D．(8,7,6,5,4,3,2,1)
单项选择题
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A．大于
B．小于
C．等于
D．无法确定
相关试题