(单选题)17: 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树 ...

(单选题)11: 二叉树在中序线索化后，仍不能有效求解的问题是 ( )。 A: 求指定结点的前序后继 B: 求指定结点的中序前驱 C: 求指定结点的中序后继 D: 求指定结点的后序后继 ...

(单选题)5: 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。 A: O(log2n ) B: O( 1 ) C: O(n ) D: O(nlog2n ) ...

(判断题)39: 哈夫曼树是带权 ( 外部 ) 路径长度最短的树，路径上权值较大的结点离根较近。 A: 错误 B: 正确 ...

(判断题)27: 在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。 A: 错误 B: 正确 ...

(判断题)21: 数据结构的运算(操作)是定义在数据的逻辑结构之上的。 A: 错误 B: 正确 ...

(单选题)9: 用ISAM组织文件适合于 ()。 A: 磁带 B: 磁盘 C: 光盘 D: 外存储器 ...

(单选题)3: 设二维数组A[0..m-1][0..n-1]按行优先顺序存储且每个元素占c个单元，则元素A[i][j]的地址为 ()。 A: LOC(A[0][0]) + (j*m+i)*c B: LOC(A[0][0]) + (i*n+j)*c C: LOC(A[0][0]) + [(j-1)*m+i-1]*c D: LOC(A[0][0]) + [(i-1)*n+j-1]*c ...

(判断题)37: 事务是用户定义的一个数据库操作序列,这些操作要么全做要么全不做,是一个不可分割的工作单位. A: 错误 B: 正确 ...

(多选题)19: SQL中定义事务的语句主要有(). A: END TRANSACTION B: BEGIN TRANSACTION C: COMMIT D: ROLLBACK ...