题库
题库
A．算术
B．笛卡尔
C．矢量
D．逻辑
| 单选题 | 如已知一棵树的两种遍历结果，试问那一组结果组合能唯一确定一棵二叉树 （ ） 。 | 查看答案 |
| 单选题 | 对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是 （ ） 。 | 查看答案 |
| 单选题 | 设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是 （ ） 。 | 查看答案 |
| 单选题 | 算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是 （ ） 。 | 查看答案 |
| 单选题 | 对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7） （ ） 。 | 查看答案 |
| 单选题 | （ ） 是位于用户与操作系统之间的一层数据管理软件。 | 查看答案 |
| 单选题 | 在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（ ）。 | 查看答案 |
| 单选题 | 在数据库理论中，关系R和S在第I列和j列上的－联结(join)写成： 其中 是 （ ） 。 |
查看答案 |
| 单选题 | 在含有n个结点的树中，边的数目只能是 （ ） 条。 | 查看答案 |
| 单选题 | 下列数据那一组符合最大值堆的定义（ ） 。 | 查看答案 |
| 单选题 | 对线性表进行二分查找时，要求线性表必须是 （ ） 。 | 查看答案 |
| 单选题 | ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；为此可以把一个联系类型转换成一个 （ ） 。 | 查看答案 |
| 单选题 | 在数据库系统中，数据的安全性是指保护数据以防止 （ ） 的蓄意或者无意使用。 | 查看答案 |
| 单选题 | 在查找树中插入一个新结点，总是插入到 （ ） 下面。 | 查看答案 |
| 单选题 | 在基本SQL语言中，不可以实现 （ ）。 | 查看答案 |
| 单选题 | 在哈夫曼树中，外部结点的个数比内部结点的个数 （ ） 。 | 查看答案 |
| 单选题 | （ ） 技术是八十年代中期引入的。 | 查看答案 |
| 单选题 | 在内部排序中，排序时不稳定的是： （ ） 。 | 查看答案 |
| 单选题 | 关系代数运算是以 （ ） 为基础的运算。 | 查看答案 |
| 单选题 | 用户程序按所对应的 （ ） 使用数据库中的数据。 | 查看答案 |