(单选题)2: 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。 A: 不确定 B: 0 C: 1 D: 2 ...

(判断题)36: 二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。 A: 错误 B: 正确 ...

(判断题)30: N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。 A: 错误 B: 正确 ...

(判断题)24: 树形结构中元素之间存在一对多的关系。 A: 错误 B: 正确 ...

(单选题)18: 静态链表中的指针表示的是()。 A: 内存地址 B: 数组下标 C: 下一元素地址 D: 左、右子女地址 ...

(单选题)12: 在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是 ( )。 A: 2i B: 2i+1 C: ?i/2? D: 不存在 ...

(单选题)6: 下面的排序方法中，辅助空间为O( n ) 的是 ()。 A: 希尔排序 B: 堆排序 C: 选择排序 D: 归并排序 ...

(判断题)40: 嵌入式SQL是将SQL语句嵌入到程序设计语言中,被嵌入 的程序设计语言称为主语言. A: 错误 B: 正确 ...

(判断题)34: 关系是笛卡尔积的有限子集，所以关系也是一个二维表。 A: 错误 B: 正确 ...

(判断题)28: 客观存在并可相互区别的事物的集合称为实体集。 A: 错误 B: 正确 ...