- 首页
- 医师定期考核
-
1.栈中元素的进出原则是
-
2.在顺序栈中删除一个元素,至少要移动()元素。
-
3.设计一个算法,利用栈的基本运算返回指定栈中的栈底元素,要求仍保持栈中元素不变。
-
4.栈的主要特点是“________”(Last In First Out,LIFO),即后进栈的元素先出栈。
-
5.设栈采用顺序存储结构,若已进栈i一1个元素,则将第i个元素进栈时,进栈算法的时间复杂度为
-
6.队列和栈是两种不同的线性表组织方式,其主要体现在数据进出栈和队列的先后次序,栈是先进后出,队列是先进先出。
-
7.设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
-
8.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素一定是()
-
9.栈可以在队列的任意位置插入元素。
-
10.现有队列Q与栈s,初始时Q中的元素依次是1,2, 3,4,5,6 (1在队头), s为空。