试题与答案

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出

来源：www.tikuol.com
题型：单项选择题

题目：

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大

A．6

B．4

C．3

D．2

答案：

参考答案：C

解析： 考虑到一个元素在人栈之前，另—个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a4三个元素。

考点：计算机等级考试数据库技术三级数据库技术笔试40
试题推荐
题型：单项选择题

设有关系模式R (课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下： F=｛课程→→教师，（学生，课程）→成绩，（时间，教室）→课程， （时间，教师）→教室，（时间，学生）→教室｝

关系模式R的一个主键是（54），R规范化程度最高达到（55）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（56）。

（55）处填（）。

A．1NF　　

B．2NF

C．3NF

D．BCNF
查看答案
微信公众账号搜索答案