在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()
(A)p->next=q;q->prior=p;p->next->prior=q;q->next=q;
(B)p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
(C)q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
(D)q->next=p->next;q->prior=p;p->next=q;p->next=q;
参考答案
继续答题:下一题
更多数据结构试题
- 1( )在二叉排序树中删除结点时,只能删除树中的叶子结点。
- 2通道指令和一般及其指令没有什么不同。
- 3求最短路径的Dijkstra算法的时间复杂度是__。
- 4假定求浮点数平方根(FPSQR)的操作在某台机器上的一个基准测试程序中占总执行时间的20%,FP运算指令所用时间占总执行时间的50%。采用两种优化FPSQR的方法,第一种方法是增加专门的FPSQR硬件,可以将FPSQR的操作速度提髙为原来的10倍;第二种方法是提髙所有FP(浮点)运算指令的执行速度到原来的1.6倍,从而提高求浮点数平方根操作的速度。可以通过计算这两种方法对基准测试程序的加速比来比较这两种方法的优劣。以下叙述正确的是( ) 。
- 5循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()
- 6线性表( )以链接方式存储时,访问第i位置元素的时间复杂性为(C)