设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5和 e6依次通过栈 S，一个元素出栈后即进入队列Q，若 6 个元素出栈的顺序是 e2、e4、e3、e6、e5、e1，则栈 S的容量至少应该是

数据库管理系统常见的数据模型有层次模型、网状模型和________3种

链栈与顺序栈相比，有一个比较明显的优点是

用数组 A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front 和rear，则循环队列中当前元素的个数为

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为_______

设数组 data[0…m]作为循环队列 SQ 的存储空间， front 为队头指针， rear为队尾指针，则执行出队操作的语句为

在面向对象的程序设计中。类描述的是具有相似性质的一组______

用直接插入排序方法对下面四个序列进行排序(由小到大 )，元素比较次数最少的是

如果以链表为栈的存储结构，则退栈操作时

在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为________