将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是（） 

单项选择题设初始栈为空，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（log₂n）         
C.O（n⁰）               
D.O（n²）

单项选择题一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是（）

A.线性表            
B.队列             
C.树                
D.图