【计算机二级Java语言】卷020
选择题 公共知识 【1】下列叙述中正确的是 〖A〗算法的时间复杂度与计算机的运行速度有关 〖B〗算法的时间复杂度与运行算法时特定的输入有关 〖C〗算法的时间复杂度与算法程序中的语句条数成正比 〖D〗算法的时间复杂度与算法程序编制 ...
原文：【计算机二级C语言】卷020
选择题 公共知识 某二叉树的中序遍历序列为 CBADE, 后序遍历序列为 CBADE, 则前序遍历序列为 。 A EDABC B CBEDA C CBADE D EDCBA 二叉树遍历可以分为 种：前序遍历 访问根结点在访问左子树和访问右子树之前 中序遍历 访问根结点在访问左子树和访问右子树两者之间 后序遍历 访问根结点在访问左子树和访问右子树之后 。 二叉树的中序遍历序列为CBADE, 后序遍历 ...
2020-03-10 09:27 0 920 推荐指数：
相关推荐
【计算机二级C语言】卷002
选择题 公共知识 【1】在最坏情况下比较次数相同的是()。 〖A〗冒泡排序与快速排序 〖B〗简单插入排序与希尔排序 〖C〗简单选择排序与堆排序 〖D〗快速排序与希尔排序 冒泡排序、快速排序、简单插入排序、简单选择排序 ...
【计算机二级C语言】卷017
选择题 公共知识 【1】某带链栈的初始状态为 top = bottom = NULL, 经过一系列正常的入栈与退栈操作后, top = 10, bottom = 20。该栈中的元素个数为()。 〖A〗不确定 〖B〗10 〖C ...
【计算机二级C语言】卷011
选择题 公共知识 【1】下列关于栈叙述正确的是()。 〖A〗栈顶元素最先能被删除 〖B〗栈顶元素最后才能被删除 〖C〗栈底元素永远不能被删除 〖D〗栈底元素最先被删除 栈是先进后出的数据结构, 所以栈顶元素最后入栈却 ...
【计算机二级C语言】卷019
选择题 公共知识 【1】下列算法中均以比较作为基本运算, 则平均情况与最坏情况下的时间复杂度相同的是()。 〖A〗在顺序存储的线性表中寻找最大项 〖B〗在顺序存储的线性表中进行顺序查找 〖C〗在顺序存储的有序表中进行对分查找 〖D ...
【计算机二级C语言】卷018
选择题 公共知识 【1】下列叙述中错误的是()。 〖A〗对于各种特定的输入, 算法的时间复杂度是固定不变的 〖B〗算法的时间复杂度与使用的计算机系统无关 〖C〗算法的时间复杂度与使用的程序设计语言无关 〖D〗算法的时间复杂度与实现 ...
【计算机二级C语言】卷003
选择题 公共知识 【1】设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。 〖A〗66 〖B〗78 〖C〗144 〖D〗60 最坏情况下冒泡排序需要的比较次数为n(n - 1) / 2, 本题中n ...
【计算机二级C语言】卷001
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗算法的时间复杂度是指算法在执行过程中基本运算的次数 〖B〗算法的时间复杂度是指算法执行所需要的时间 〖C〗算法的时间复杂度是指算法执行的速度 〖D〗算法复杂度是指算法控制结构 ...