单项选择题若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()

A.i-j-1
B.j-i+1
C.i-j
D.不确定的


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题栈在()中有应用。

A.其它三个选项都是正确的
B.表达式求值
C.递归调用
D.子程序调用

4.单项选择题递归方法实现递归算法时通常需要使用()

A.循环队列
B.双向队列
C.二叉树
D.栈

5.单项选择题栈和队都是什么结构?()

A.限制存取点的线性结构
B.限制存取点的非线性结构
C.顺序存储的线性结构
D.链式存储的非线性结构

6.单项选择题栈实现过程中,通常采用的两种存储方式是()

A.线性存储和非线性存储
B.顺序存储与链表存储
C.索引存储与散列存储

7.单项选择题对于栈操作数据的原则为()

A.后进后出
B.先进先出
C.不分顺序
D.后进先出

8.单项选择题

链表的结点类型定义如下:

删除双链表中结点p(由p指向的结点)的操作是()

A.q=p->left;r=p->right;q->right=r->left
B.q=p->left;r=p->right;q->right=r;r->left=q
C.q=p->left;r=p->right;q->left=r;r->right=q
D.q=p->right;r=p->left;q->right=r;r->left=q

9.单项选择题

已知单链表结点构造为:

删除单链表中结点p(由p指向的结点)后面的结点的操作不正确的是()

A.r=p->next;p->next=q->next
B.p->next=p->next->next
C.q=p->next;r=q->next;p->next=r
D.q=p->next;p->next=q->next

10.单项选择题在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()

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