C.01211
D.01111
11.某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(C)。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
12.若一个栈初始为空,其输入序列是 1,2,3,…,n-1,n,其输出序列的第一个元素为 k(1≤k≤「 n/2」),
则输出序列的最后一个元素是 (C) 。
13.对于线性表,相对于顺序存储,采用链表存储的缺点是(A)。
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
14.给定关系模式 R(U,F),U={A,B,C,D,E,H},函数依赖集 F={A→B,A→C,C→D,AE→H}。关系模式 R 的候
选关键字为(B)。
A. AC
B.AB
C.AE
D.DE
15.给定关系模式 R(A,B,C,D)、S(C,D,E),与π
1,3,5
(σ
2='软件工程'
(R S))等价的 SQL 语句如下:
SELECT (D) FROMR,S WHERE(C);
下列查询 B=“信息”且 E=“北京”的 A、B、E 的关系代数表达式中,查询效率最高的是(A)。
A.A,C,S.C
B.A,B,E
C.A,R.C,E
D.A,R.C,S.D
A.B=软件工程 OR R.C=S.C AND R.D=S.D
B.B='软件工程'OR R.C=S.C AND R.D=S.D
C.B='软件工程'OR R.C=S.C OR R.D=S.D
D.B='软件工程'AND R.C=S.C AND R.D=S.D
A.
B.
C.
D.
评论0
最新资源