单选题 (单选题) 在非空线性链表中由p所指的链结点后面插入一个由q所指的链结点的过程是依次执行动作（）。（北方名校经典试题）

A、 p->next=q; q->next=p;

B、 q->next=p->next; p=q;

C、 q->next=p; p->next=q;

D、 q->next=p->next; p->next=q

由4l***x8提供分享举报纠错

相关试题

单选题 (单选题) 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）。

A、（front+1）％n= = rear

B、rear％n= = front

C、(rear+1)％n= = front

D、rear％n -1= = front

单选题 (单选题) 如某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则（）存储方式最节省运行时间。

A、单循环链表

B、带头结点的单链表

C、带头结点的双循环链表

D、单链表

单选题 (单选题) 在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则须执行（）。

A、p->next=s; s->next=q

B、s->next=p->next; p->next=s

C、q->next=s; s->next=p

D、p->next=s->next; s->next=p

单选题 (单选题) 算法分析的主要任务之一是分析：（）。

A、算法是否具有较好的可读性

B、算法的功能是否符合设计要求

C、算法中是否存在语法错误

D、算法的执行时间和问题规模之间的关系

单选题 (单选题) 数据运算：（）。

A、有算术运算和关系运算两大类

B、是根据存储结构来定义的

C、其执行效率与采用何种存储结构有关

D、必须用程序设计语言来描述

单选题 (单选题) 设栈S和队列Q的初始状态为空，元素e1~e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。

A、5

B、2

C、3

D、4

单选题 (单选题) 算法的时间复杂度与（）有关。

A、计算机硬件性能

B、问题规模

C、程序设计语言

D、编译程序质量

单选题 (单选题) 经过以下栈运算后，x的值是（）。 InitStack(s) ;Push(s, a) ;Push(s, b) ;Pop(s, x) ;GetTop(s, x);

A、a

B、b

C、0

D、1