单项选择题在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行()。

A. p->next=top;top=p;
B. top->next=p;
C. p->next=top->next;top=top->next;
D. p->next=top->next;top->next=p;


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题向顺序栈中压入新元素时,应当()。

A. 先存入元素,再移动栈顶指针
B. 先移动栈顶指针,再存入元素
C. 先后次序无关紧要
D. 同时进行

2.单项选择题一个队列的入队序列是1,2,3,4。则队列的输出序列是()。

A. 3,2,4,1
B. 1,2,3,4
C. 4,3,2,1
D. 1,4,3,2

3.单项选择题若让元素1,2,3依次进栈,则出栈顺序不可能为()。

A. 2,1,3
B. 3,1,2
C. 3,2,1

最新试题

数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。

题型:填空题

稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

题型:填空题

采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。

题型:单项选择题

设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。

题型:填空题

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。

题型:问答题

以于说法正确的是()。

题型:单项选择题

单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

题型:问答题

给出题中树的前序遍历序列。

题型:问答题

设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。

题型:问答题

如下图所示的二叉树,其前序遍历序列为()。 

题型:填空题