● 设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是  （58）  ，栈S的容量至少为  （59）  。

试卷相关题目

• 1● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57） 。

  A.包含回路

  B.是强连通图

  C.是完全图

  D.是有向树

  开始考试点击查看答案
• 2● 若事务T1对数据A已加排它锁，那么其它事务对数据A （56）  。

  A.加共享锁成功，加排它锁失败

  B.加排它锁成功，加共享锁失败

  C.加共享锁、加排它锁都成功

  D.加共享锁、加排它锁都失败

  开始考试点击查看答案
• 3● 建立一个供应商、零件数据库。其中“供应商”表S（Sno，Sname，Zip，City）分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→（Sname，Zip，City ），Zip→City。“供应商”表S属于 （53） 。

  A.1NF

  B.2NF

  C.3NF

  D.BCNF

  开始考试点击查看答案
• 4● 若某个关系的主码为全码，则该主码应包含 （52） 。

  A.单个属性

  B.两个属性

  C.多个属性

  D.全部属性

  开始考试点击查看答案
• 5● 在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的（51） 语言来实现。

  A.数据定义

  B.数据操作

  C.数据查询

  D.数据控制

  开始考试点击查看答案
• 6● 对于n（n≥0）个元素构成的线性序列L，在  （60）  时适合采用链式存储结构。

  A.需要频繁修改Ｌ中元素的值

  B.需要频繁地对Ｌ进行随机查找

  C.需要频繁地对Ｌ进行删除和插入操作

  D.要求L存储密度高

  开始考试点击查看答案
• 7● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行  （61）  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为  （62）  。

  A.先序

  B.中序

  C.后序

  D.层序

  开始考试点击查看答案
• 8● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略。

  A.贪心

  B.分而治之

  C.动态规划

  D.试探＋回溯

  开始考试点击查看答案
• 9● 关于算法与数据结构的关系， （64） 是正确的。

  A.算法的实现依赖于数据结构的设计

  B.算法的效率与数据结构无关

  C.数据结构越复杂，算法的效率越高

  D.数据结构越简单，算法的效率越高

  开始考试点击查看答案
• 10● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。

  A.迭代

  B.递归

  C.先递归后迭代

  D.先迭代后递归

  开始考试点击查看答案