12. 设有一个含有n 个(n>2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是( ) A. s = h B. s > h C. s < h D. 不能确定 ...

3. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为( ) A. R[0]，R[1]，R[2]，R[3] B. R[0]，R[13]，R[2]，R[3] C. R[6]，R[2]，R[4]，R[3] D. R[6]，R[4]，R[2]，R[3] ...

14: 下列存储形式中不是树的存储形式( ) A: 双亲表示法 B: 孩子兄弟表示法 C: 顺序表示法 D: 广义表表示法 ...

1: 一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 11 12 13 14A B C D E F G H I J则结点E在二叉树的第（ ）层。 A: 1 B: 2 C: 3 D: 4 ...

16: 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。 A: 8 B: 63.5 C: 63 D: 7 ...

10: 一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，［16，35］，［79，82］，［23，40］，［36，72］，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( ) A: 16，25，35，48，23，40，79，82，36，72 ...

18. 7. 在DBS中，DBMS和OS之间的关系是（ ） A. 相互调用 B. MS调用OS C. OS调用MS D. 并发运行 ...

7. 31. 数据库系统软件包括( )⑴ 数据库 ⑵ DBMS ⑶ OS、DBMS和高级语言⑷ DBMS和OS ⑸数据库应用系统和开发工具 A. (1)和(2) B. (2)和(5) C. (3) D. (4) ...

14. 13. SQL中，下列涉及空值的操作，不正确的是（ ） A. GE IS NULL B. GE IS NOT NULL C. GE = NULL D. NOT ( GE IS NULL) ...

1. 15. DBMS中实现事务持久性的子系统是（ ） A. 安全性管理子系统 B. 完整性管理子系统 C. 并发控制子系统 D. 恢复管理子系统 ...