(单选题)19: 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（ ）。 A: 二叉排序树 B: 哈夫曼树 C: 堆 D: AVL树 ...

(单选题)7: 设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈， 试问d入栈前后，不可能的出栈序列是( )。 A: d c b a B: c b d a C: c a d b D: c d b a ...

(单选题)35: 广义表（（a）,a）的表头是（）。 A: a B: b C: (a) D: ((a)) ...

(单选题)29: 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。 A: 13 B: 18 C: 33 D: 40 ...

(单选题)23: 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。 A: 23 B: 51 C: 53 D: 74 ...

(单选题)17: 下列数据组织形式中，（ ）的各个结点可以任意邻接。 A: 集合 B: 树形结构 C: 线性结构 D: 图状结构 ...

(单选题)11: 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。 A: 起泡排序 B: 归并排序 C: 直接插入法排序 D: 简单选择排序 ...

(单选题)5: 算法分析的两个主要方面是（ ）。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性 ...

(单选题)9: DBS的核心是数据库，这是由于数据库是根据____建立的。 A: 物理模型 B: 逻辑模型 C: 系统模型 D: 数据模型 ...

(多选题)25: 数据定义语言用来定义RDB的____。 A: 模式 B: 内模式 C: 外模式 D: 概念模式 E: 存储模式 ...