問題詳情
12）有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？
(A)4
(B)5
(C)6
(D)7
(A)4
(B)5
(C)6
(D)7
參考答案
答案：B
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 38）设关系R, S和T如下，关系T是关系R和S执行了哪种操作的结果？(A)仅I、II和III(B)仅I、IV和V(C)仅II、III、IV(D)都正确
- 47）下列SQL Server 2000的组件中，属于服务器端组件的是I．SQL服务器服务II．查詢分析器III.分布式事务协调服务IV．数据传输服务(A)仅I和II(B)仅I和III(C)仅III和
- 20）在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是(A)基址寄存器和限长寄存器(B)页表始址寄存器和页表长度寄存器(C)上界寄存器和下界寄存器(D)直接地址寄存器和间接地址寄存
- 11）按后根次序周游树林）等同于按什么次序周游该树林）对应的二叉树？(A)前序 (B)后序(C)对称序 (D)层次次序
- 28）在数据库技术中，对数据库进行备份，这主要是为了维护数据库的(A)开放性(B)一致性(C)完整性(D)可靠性
- 37）下列叙述中，哪些是正确的？I．一个关系对应一个二维表，二维表名就是关系名II．二维表中的列称为属性。属性的个数称为关系的元Arity）或度Degree）III.二维表中的行定义记录的型）称为关系
- 46）下列关于SQL Server 2000的叙述中，哪个是不正确的？(A)是一种典型的具有浏览器朋及务器体系结构的面向对象数据库管理系统(B)提供对XML和HTTP的全方位支持(C)可为用户的Int
- 19）系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？(A)9(B)10(C)11(D)12
- 10）下列关于栈和队列的叙述中，哪些是正确的？I．栈和队列都是线性表II．栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出，而队列的特点是先进先出
- 27）概念模型用于信息世界的建模，下列哪种组）模型不是概念模型？(A)ER模型和扩展ER模型(B)层次、网状和关系模型(C)各种语义数据模型(D)面向对象模型
內容推薦
- 48）下列关于Oracle数据库系统的叙述中，哪个是不正确的？(A)1979年，Oracle公司推出了第一个商业化的关系型数据库管理系统(B)1998年，Oracle公司推出了Oracle 8i,其中
- 39）在SQL中，由于对视图的修改最终要转换为对基本表的修改，因此下列只有哪种视图是可以修改的？(A)行列子集视图(B)带表达式视图(C)分组视图(D)连接视图
- 30）设有关系RA，B，C，与SQL语句selectdistinct Afrom R where C=36等价的关系代数表达式是(A)πAσC=36R））(B)σC=36πA R））(C)σC=36π
- 22）在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入(A)基本目录(B)当前目录(C)子目录(D)父目录
- 49）下列关于SQL Server数据库系统安全性的叙述中，哪个是不正确的？(A)数据库管理系统的权限分为数据库系统权限和服务器权限(B)数据库系统权限可分为数据库对象权限和语句权限(C)服务器权限可
- 40）下列条目中，哪些属于将SQL嵌入主语言使用时必须解决的问题？I．区分SQL语句与主语言语句II．动态生成的SQL语句III.数据库工作单元和程序工作单元之间的通信IV．协调SQL语句与主语言语句
- 31）下列SQL的数据定义语句组中，哪一组是正确的？(A)CREATE SCHEMA...，DROP SCHEMA…，ALTER SCHEMA…(B)CREATE TABLE.....，DROP TA
- 50）下列哪一条属于关系数据库的规范化理论要解决的问题？(A)如何构造合适的数据库逻辑结构(B)如何构造合适的数据库物理结构(C)如何构造合适的应用程序界面(D)如何控制不同用户的数据操作权限
- 41）关系代数有五种基本操作，它们是(A)并、外部并、交、差、除(B)选择、投影、广义投影、赋值、连接(C)连接、外连接、笛卡尔积、半连接、聚集(D)并、差、笛卡尔积、选择、投影
- 32）下列叙述中，哪个是不正确的？(A)S#是关系S的主键，也是关系SC的外键(B)C#是关系C的主键，也是关系SC的外键(C)向任何一个关系插入元组时，必须保证关系主码值的唯一性(D)可以任意删除每
- 51）下列哪些条不属于Armstrong公理系统中的基本推理规则？I．若YX,则X→YII．若X→Y，则XZ→YZIII. 若X→Y,且ZY,则X→ZIV．若X→Y,且Y→Z,则X→ZV．若X→Y，且
- 42）下列哪种语言描述的信息直接存储到数据字典中？(A)数据定义语言DDL(B)数据操作语言DML(C)数据查詢语言(D)上述三种语言都可以
- 52）设U为所有属性，X, Y, Z为属性集，Z=U一X一Y。下列关于函数依赖和多值依赖的叙述中，哪些是正确的？I．若X→Y,则X→→＊YII．若X→→Y,则X→YIII．若X→Y,则X→ZIV．若X
- 53）下列关于关系模式的码和外码的叙述中，哪一条是正确的？(A)主码必须是单个属性(B)外码可以是单个属性，也可以是属性组(C)一个关系模式的主码与该关系模式中的任何一个外码的交一定为空(D)一个关系
- 54）若有关系模式RA, B，下列叙述中，哪一些）条是正确的？I.A→→B一定成立II.A→B一定成立III.R的规范化程度无法判定IV.R的规范化程度达到4NF(A)仅I(B)仅I和II(C)仅II
- 13)如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点(A)A (B)B (C)C (D)D
- 55）下列属性组中哪个些）是关系R的候选码？ⅠA,BⅡA,D)ⅢB,C)ⅣC,D)ⅤB,D)(A)仅Ⅲ(B)仅Ⅰ和Ⅲ(C)仅Ⅰ、Ⅱ和Ⅳ(D)仅Ⅱ、Ⅲ和Ⅴ
- 2）计算机存储容量大小为1TB，相当于多少GB?(A)256GB(B)512GB(C)1024GB(D)2048GB
- 11）下列哪一个是上述操作序列完成后栈中的元素列表从底到顶）(A)F(B)E(C)BEF(D)ADF
- 56）关系模式R的规范化程度最高达到(A)1NF(B)2NF(C)3NF(D)BCNF
- 21）有一个虚拟存储系统，分配给某个进程3页内存假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为(A)4(B)5(C)6(D)
- 3）下列哪一个不属于广域网？(A)X.5(B)FDDI(C)ISDN(D)ATM
- 12）下列关于二叉树周游的叙述中，哪一条是正确的？(A)若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点(B)若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序
- 22）在进行日录项分解后，需要多少个物理块存放符号文件？(A)3(B)4(C)5(D)6
- 57）下列关于信息系统的层次结构的叙述中，哪个是不正确的？(A)信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和数据逻辑层(B)传统的两层逻辑结构中，应用逻辑层和数据逻辑层几乎完全交错在一起(C)