(单选题)4: 在索引顺序文件中， ()。 A: 主文件是无序的 B: 主文件是有序的 C: 不适宜随机查找 D: 索引是稠密索引 ...

(判断题)38: 带权的连通无向图的最小(代价)生成树必是唯一的。 A: 错误 B: 正确 ...

(判断题)32: 用链表 ( lchild-rchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n + l 个空指针。 A: 错误 B: 正确 ...

(判断题)26: 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。 A: 错误 B: 正确 ...

(单选题)20: 对于二维数组A[4][4]，数组的起始位置LOC(A[0][0])=1000，元素长度为2，则LOC(A[3][3])为()。 A: 1000 B: 1010 C: 1008 D: 1020 ...

(单选题)14: 递归过程的实现需用到 ( )。 A: 线性表 B: 链表 C: 栈 D: 队列 ...

(单选题)8: 设二叉树有n个结点且根结点的层数为0，则二叉树的高度为 ( )。 A: n-1 B: élog2(n+1)ù -1 C: ?log2n? D: 不确定 ...

(单选题)2: 下面关于算法说法错误的是（）。 A: 算法最终必须由计算机程序实现 B: 为解决某问题的算法同为该问题编写的程序含义是相同的 C: 算法的可行性是指指令不能有二义性 D: 以上几个都是错误的 ...

(判断题)36: 串是一种数据对象和操作都特殊的线性表。 A: 错误 B: 正确 ...

(判断题)30: 二维以上的数组其实是一种特殊的广义表。 A: 错误 B: 正确 ...