一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

单项选择题一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

A.a，b，c，d，e
B.d，e，c，b，a
C.d，c，e，a，b
D.e，d，c，b，a

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。

参考答案：voidDelete_list（Lnode*head，ElemTypex，ElemTypey）
{Lnode*...

2.问答题假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

参考答案：

（3，7，2，1，8）删除顺序表中重复的元素

3.问答题设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

参考答案：voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=l...

点击查看完整答案

4.问答题已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}

参考答案：

（1）（a2，a4，…，）（2）将循环单链表中偶数结点位置的元素值写入顺序表A

5.问答题编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。

参考答案：voidlinklist_c（Lnode*heaD.
{Lnode*p；p=head；
if（!p）...

点击查看完整答案

6.问答题设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

参考答案：voidassending（Lnode*heaD.
{Lnode*p，*q，*r，*s；
p=hea...

点击查看完整答案

7.问答题有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。

参考答案：

8.问答题编写算法，实现带头结点单链表的逆置算法。

参考答案：voidinvent（Lnode*heaD.
{Lnode*p，*q；
if（!head->next...

点击查看完整答案

9.填空题写出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }

参考答案：求单链表head的长度

10.填空题函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){ LNode *p,*q; int j; p=L;j=0; while(( （1） )&&(jnext;j++; } if(p->next==NULL||j>i-1) return ERROR; q=p->next; （2） ; *s=q->data; free(q); return OK;}/*listDelete*/

参考答案：(1)p->next!=NULL (2)p->next=q->next