单项选择题

设初始栈为空,s表示人栈操作,x表示出栈操作,则合法的操作序列是() 

A.sxxssxxs         
B.ssxsxxxs           
C.ssxxxssx           
D.sssxxxsx

<上一题 目录 下一题>
热门 试题

单项选择题
将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是()

A.p=q;                                 
B.p--:>next=q; 
C.q一>next=p--:>next;p-->next=q;      
D.p一>next—q;q-->next—p--:>next;

单项选择题
计算n!(整数n≥0)的递归算法是:intFactorial(intn){if(n==o)returnl;elsereturnn*Factorial(n--1);}其时闯复杂度为()

A.O(n)              
B.O(log2n)         
C.O(n0)               
D.O(n2)

相关试题
  • 假设树的存储结构采用孩子兄弟表示法,写出...
  • 假设以带头结点的单链表表示线性表,单链表...
  • 若采用堆排序方法对关键字序列{265,3...
  • 设顺序存储的线性表共有l00个元素,按分...
  • 对一个图G,按顺序输入顶点对、、、、、、...