设栈初始时为空，对于入栈序列1，2，3,...,n,这些元素经过栈之后得到出栈序列p₁，p₂，p₃，... ，p_n，若p₃=4，则p₁，p₂不可能的取值为（  ）。

试卷相关题目

• 1假设事务程序A中的表达式x/y，若y取值为0，则计算该表达式时，会产生故障。该故障属于（  ）。

  A.系统故障

  B.事务故障

  C.介质故障

  D.死机

  开始考试点击查看答案
• 2上面第2空（  ）

  A.π_2,3(σ_{2=’虎头山隧道’}(P)) 、 EP

  B.π_2,3(σ_{2=’虎头山隧道’}(EP)) 、 P

  C.π_1,2(σ_{2=’虎头山隧道’}(EP)) 、 P

  D.π_1,2(σ_{2=’虎头山隧道’}(P)) 、 EP

  开始考试点击查看答案
• 3给定员工关系E(员工号，员工名，部门名，电话，家庭住址）、工程关系P（工程号，工程名，前期工程号）、参与关系EP（员工号，工程号，工作量）。查询“005”员工参与了“虎头山隧道”工程的员工名、部门名、工程名、工作量的关系代数表达式如下：π_2,3,5,6(π_1,2,3（（ 1 ））、（（ 2 ））)

  A.、、_2=‘005’(E)

  B.、、_1=‘005’(E)

  C.、、_2=‘005’(P)

  D.、、_1=‘005’(P)

  开始考试点击查看答案
• 4上面第2空（ ）

  A.存在传递依赖，故关系模式T最高达到1NF

  B.存在传递依赖，故关系模式T最高达到2NF

  C.存在传递依赖，故关系模式T最高达到2NF

  D.不存在传递依赖，故关系模式T最高达到4NF

  开始考试点击查看答案
• 5某高校人力资源管理系统的数据库中，教师关系模式为T（教师号，姓名，部门号，岗位，联系地址，薪资），函数依赖集F={教师号→（姓名，部门号，岗位，联系地址），岗位→薪资｝。T关系的主键为（ 1 ），函数依赖集F（ 2 ）。

  A.教师号，T存在冗余以及插入异常和删除异常的问题

  B.教师号，T不存在冗余以及插入异常和删除异常的问题

  C.（教师号，岗位），T存在冗余以及插入异常和删除异常的问题

  D.（教师号，岗位），T存在冗余以及插入异常和删除异常的问题

  开始考试点击查看答案
• 6设m和n是某二叉树上的两个结点，中序遍历时，n排在m之前的条件是（  ）。

  A.m是n的祖先结点

  B.m是n的子孙结点

  C.m在n的左边

  D.m在n的右边

  开始考试点击查看答案
• 7若无向图G有n个顶点e条边，则G采用邻接矩阵存储时，矩阵的大小为（  ）。

  A.n*e

  B.n²

  C.n²+e²

  D.(n+e)²

  开始考试点击查看答案
• 8以下关于m阶B-树的说法中，错误的是（  ）。

  A.根结点最多有m棵子树

  B.所有叶子结点都在同一层次上

  C.结点中的关键字有序排列

  D.叶子结点通过指针链接为有序表

  开始考试点击查看答案
• 9下列排序算法中，占用辅助存储空间最多的是（  ）。

  A.归并排序

  B.快速排序

  C.堆排序

  D.冒泡排序

  开始考试点击查看答案
• 10折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束；如果K小于A[mid]，则对数组的前半部分进行折半查找；否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了（ 1 ）算法设计策略。对有序数组（3，14，27，39，42，55，70，85，93，98），成功查找和失败查找所需要的平均比较次数分别是（ 2 ）（假设查找每个元素的概率是相同的）

  A.分治

  B.动态规划

  C.贪心

  D.贪心

  开始考试点击查看答案