对于n个元素的关键宇序列{k1，k2，...kn}，当且仅当满足关系ki≤k...

单项选择题X 纠错

对于n个元素的关键宇序列{k1，k2，...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆（小顶堆）。以下序列中，（）不是小根堆。

A.16，25，40，55，30，50，45
B.16，40，25，50，45，30，55
C.16，25，39.，41，45，43，50
D.16，40，25，53，39，55，45

参考答案：

进入在线模考

单项选择题

某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（）。

点击查看答案进入在线模考

单项选择题

已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（）。

点击查看答案进入在线模考

单项选择题

以下关于字符串的叙述中，正确的是（）。

点击查看答案进入在线模考

单项选择题

在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下：

其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SPP（供应商号，项目号，零件号，数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。

56、（）

点击查看答案进入在线模考

单项选择题

在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下：

其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SPP（供应商号，项目号，零件号，数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。

55、（）

点击查看答案进入在线模考

单项选择题

在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下：

其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SPP（供应商号，项目号，零件号，数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。

54、（）

点击查看答案进入在线模考

单项选择题

假设关系R，U={A1，A2，A3}，F={A1A3→A2，A1A2→A3}，则关系R的各候选关键字中必定含有属性（）。

点击查看答案进入在线模考

单项选择题

若事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，则事务T2对数据（）。

点击查看答案进入在线模考

单项选择题

若事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，则事务T1对数据（）。

点击查看答案进入在线模考

单项选择题

下图为一个表达式的语法树，该表达式的后缀形式为（）。

点击查看答案进入在线模考