单选题设链式栈中结点的结构为(data, link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。

A、 top->link = s;

B、 s->link = top->link; top->link = s;

C、 s->link = top; top = s;

D、 s->link = top; top = top->link;

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

相关试题

单选题在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时，需要从前向后依次前移（）个元素。

A、n-i

B、n-i+1

C、n-i-1

D、i

单选题顺序表是线性表的（）存储表示。

A、有序

B、无序

C、数组

D、顺序存取

单选题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。

A、O(1)

B、O(n)

C、O(n²)

D、O(log₂n)

单选题在一个长度为n的顺序表中向第i个元素(0≤i≤n)位置插入一个新元素时，需要从后向前依次后移（）个元素。

A、

n-i

B、n-i+1

C、n-i-1

D、i

单选题在线性表中的每个表元素都是数据对象，它们是不可再分的（）。

A、数据项

B、数据记录

C、数据元素

D、数据字段

单选题在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功的数据平均比较次数为（）。

A、n

B、n/2

C、(n+1)/2

D、(n-1)/2

单选题在一个长度为n的顺序表中删除一个值为x的元素时，需要移动元素的总次数的平均值为（）。

A、(n+1)/2

B、n/2

C、(n-1)/2

D、n

单选题在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。

A、O(1)

B、O(n/2)

C、O(n)

D、O(n²)