一起答
主观

23. 一般情况下,将递归算法转化成等价的非递归算法应该设置_______。

试题出自试卷《全国自考数据结构导论(栈和队列)模拟试卷1》
参考答案
查看试卷详情
相关试题
  1. 35. 如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。

  2. 33. 在栈顶指针为HS的链栈中,写出计算该链栈中结点个数的函数。

  3. 34. 设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。

  4. 32. 试写出一个判别表达式中开、闭括号是否配对出现的算法。

  5. 31. 用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队操作。

  6. 30. 借助栈(可用栈的基本运算)来实现单链表上的逆置运算。

  7. 26. 从现实生活中举例说明栈和队列的特征。

  8. 28. 设有编号为A,B,C,D的四辆列车,顺序进入一个栈式结构的站台,试写出这四辆列车开出车站的所有可能的顺序。

  9. 25. 表达式d/(b—c)+a的后缀表达式是_______。

  10. 24. 对于栈和队列,无论它们采用顺序存储结构还是链式存储结构,进行插入和删除操作的时间复杂度都是____。