(单选题)11: 在是非标志总体中,具有某种标志表现的单位数所占的成数与不具有某种标志表现的单位数所占的成数关系为()。 A: 和为1 B: 差为-1 C: 差为0 D: 不确定 ...
(单选题)5: 统计是( )的科学。 A: 社会 B: 自然 C: 综合 D: 方法论 ...
(判断题)43: 用树的前序遍历和中序遍历可以导出树的后序遍历。 A: 错误 B: 正确 ...
(判断题)37: 排序算法中的比较次数与初始元素序列的排列无关( ) A: 错误 B: 正确 ...
(单选题)25: 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。 A: O(n) O(n) B: O(n) O(1) C: O(1) O(n) D: O(1) O(1) ...
(单选题)19: 具有12个关键字的有序表,折半查找的平均查找长度( ) A: 3.1 B: 4 C: 2.5 D: 5 ...
(单选题)13: 线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为( ) A: O(i) B: O(1) C: O(n) D: O(i-1) ...
(单选题)7: 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( ) A: 9 B: 11 C: 15 D: 不确定 ...
(单选题)1: 下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序 A: 冒泡 B: 希尔 C: 快速 D: 堆 ...
(判断题)45: 采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。 A: 错误 B: 正确 ...