设栈S和队列Q的初始状态为空，元素abcd ef依次进入栈S。要求每个元素出找后立即进入队列Q，若7 个元素出队列的顺序为bdfecag,则栈S的容量最小应该是（）.

试卷相关题目

• 1对于一个长度为n(n>1)且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初 始为空的队列。假设队列和栈的容量都是够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进 行出队操作，那么以下叙述中，正确的是（）。

  A.出队序列和出栈序列一定互为逆序

  B.出队序列和出栈序列一定相同

  C.入栈序列与入队序列一定相同

  D.入栈序列与入队序列一定互为逆序

  开始考试点击查看答案
• 2“当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的”， 这一性质通常被称为事务的（）。

  A.原子性

  B.—致性

  C.隔离性

  D.持久性

  开始考试点击查看答案
• 3给定关系模式R(U，F)，其中：属性集U={A,B，C,D，E,G}，函数依赖集F={A->B，A—C，C—D，AE—G}。 若将R分解为如下两个模式（），则分解后的关系模式保持函数依赖。

  A.R1 (A，B，C)和R2 (D，E，G)

  B.R1 (A，B，C，D)和R2 (A，E，G)

  C.R1 (B，C，D)和R2 (A，E，G)

  D.R1 (B，C，D，E)和R2 (A，E，G)

  开始考试点击查看答案
• 4给定关系模式R(U，F)，U=(A,B,C,D,E,H),函数依赖集F={A->8，A->C,C->D,AE->H}。关系模式R的候选关键字为（）。

  A.AC

  B.AB

  C.AE

  D.DE

  开始考试点击查看答案
• 5给定关系模式R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3}。若将R分解为p ={( A1,A2),(A1,A3)},则该分解是（）的。

  A.无损连接且不保持函数依赖

  B.无损连接且保持函数依赖

  C.有损连接且保持函数依赖

  D.有损连接且不保持函数依赖

  开始考试点击查看答案
• 6对于线性表，相对于顺序存储，采用链表存储的缺点是（）。

  A.数据元素之间的关系需要占用存储空间，导致存储密度不髙

  B.表中结点必须占用地址连续的存储单元，存储密度不高

  C.插入新元素时需要遍历整个链表，运算的时间效率不髙

  D.删除元素时需要遍历整个链表，运算的时间效率不髙

  开始考试点击查看答案
• 7若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（）存储。

  A.顺序表

  B.单链表

  C.双向链表

  D.哈希表

  开始考试点击查看答案
• 8某双端队列如图8-2所示，要求元素进出队列时必须在同一端口，即从A端进入的元素必须从A端出，从 B端进入的元素必须从B端出，则对于4个元素的序列el、e2、e3、e4,若耍求前2个元素（el, e2)从A端口按 次序全部进入队列，后两个元素（e3, e4)从B端口按次序全部进入队列，则可能得到的出队序列适（）。 

  A.e1、e2、e3、e4

  B.e2、e3、e4、e1

  C.e3、e4、e1、e2

  D.e4、e3、e2、e1

  开始考试点击查看答案
• 9采用顺序表和单链表存储长度为n的线性序列，根据序号査找元素，其时间复杂度分别为（）。

  A.0 (1)、O (1)

  B.0 (1)、O (n)

  C.O (n) ,0(1)

  D.O (n)、O (n)

  开始考试点击查看答案
• 10设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c edfba,则栈S的最小容量为（）。

  A.3

  B.4

  C.5

  D.6

  开始考试点击查看答案