(判断题)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: 正确 ...
(判断题)39: 数据库结构设计包括:根据实际应用进行需求分析,根据需求分析的结果设计数据库的概念结构和逻辑结构,最后进行数据库(基本数据表)的物理设计。 A: 错误 B: 正确 ...
(判断题)33: 一条没有指明去向的SQL SELECT语句执行之后,会把查询结果显示在屏幕上,要退出这个查询窗口,应按 ESC。 A: 错误 B: 正确 ...