一个带头结点的链栈,其栈顶指针为h,现要插入指针p所指的结点,应执行的操作为( )。
A. h->next=p ;
B. p->next=h ;
C. p->next=h ;h =p ;
D. p->next=h->next ; h->next=p ;
查看答案
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有( )种。
A. 4
B. 5
C. 6
D. 24
栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D, 在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。(京东2019春)
A. DCBEA
B. DEBCA
C. DBCEA
DCAEB
一个栈的入栈序列为1,2,3,...,n ,其出栈序列是 p1, p2, p3, … pn 。若p2 = 3,则 p3 可能取值的个数是( )。(小米2020校招算法工程师笔试题二)
A. n-3
B. n-2
C. n-1
D. 无法确定
在装配图中,运动零件在极限位置时的外形轮廓线用 ( )表示。
A. 波浪线
B. 双折线
C. 双点画线
D. 粗点画线