随笔分类 - 计算机二级C试题
摘要：选择题 公共知识 【1】某二叉树的中序遍历序列为 CBADE, 后序遍历序列为 CBADE, 则前序遍历序列为()。 〖A〗EDABC 〖B〗CBEDA 〖C〗CBADE 〖D〗EDCBA 二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和
阅读全文
摘要：选择题 公共知识 【1】下列算法中均以比较作为基本运算, 则平均情况与最坏情况下的时间复杂度相同的是()。 〖A〗在顺序存储的线性表中寻找最大项 〖B〗在顺序存储的线性表中进行顺序查找 〖C〗在顺序存储的有序表中进行对分查找 〖D〗在链式存储的有序表中进行查找 在顺序存储的线性表中查找最大项时, 最
阅读全文
摘要：选择题 公共知识 【1】下列叙述中错误的是()。 〖A〗对于各种特定的输入, 算法的时间复杂度是固定不变的 〖B〗算法的时间复杂度与使用的计算机系统无关 〖C〗算法的时间复杂度与使用的程序设计语言无关 〖D〗算法的时间复杂度与实现算法过程中的具体细节无关 算法的时间复杂度是指执行算法所需要的计算工作
阅读全文
摘要：选择题 公共知识 【1】某带链栈的初始状态为 top = bottom = NULL, 经过一系列正常的入栈与退栈操作后, top = 10, bottom = 20。该栈中的元素个数为()。 〖A〗不确定 〖B〗10 〖C〗1 〖D〗0 带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,
阅读全文
摘要：选择题 公共知识 【1】在长度为n的顺序表中查找一个元素, 假设需要查找的元素有一半的机会在表中, 并且如果元素在表中, 则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。 〖A〗3n / 4 〖B〗n 〖C〗n / 2 〖D〗n / 4 因为查找的元素有一半机会在表中
阅读全文
摘要：选择题 公共知识 【1】下列叙述中正确的是 〖A〗算法的效率只与问题的规模有关, 而与数据的存储结构无关 〖B〗算法的时间复杂度是指执行算法所需要的计算工作量 〖C〗数据的逻辑结构与存储结构是一一对应的 〖D〗算法的时间复杂度与空间复杂度一定相关 算法的效率与问题的规模和数据的存储结构都有关, A错
阅读全文
摘要：选择题 公共知识 【1】下列叙述中正确的是 〖A〗一个算法的空间复杂度大, 则其时间复杂度也必定大 〖B〗一个算法的空间复杂度大, 则其时间复杂度必定小 〖C〗一个算法的时间复杂度大, 则其空间复杂度必定小 〖D〗算法的时间复杂度与空间复杂度没有直接关系 算法的空间复杂度是指算法在执行过程中所需要的
阅读全文
摘要：选择题 公共知识 【1】下列叙述中正确的是 〖A〗程序执行的效率与数据的存储结构密切相关 〖B〗程序执行的效率只取决于程序的控制结构 〖C〗程序执行的效率只取决于所处理的数据量 〖D〗以上说法均错误 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 【2】下列与
阅读全文
摘要：选择题 公共知识 【1】下列链表中, 其逻辑结构属于非线性结构的是 〖A〗二叉链表 〖B〗循环链表 〖C〗双向链表 〖D〗带链的栈 在定义的链表中, 若只含有一个指针域来存放下一个元素地址, 称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点, 是线性表。在单链表
阅读全文
摘要：选择题 公共知识 【1】下列关于栈叙述正确的是()。 〖A〗栈顶元素最先能被删除 〖B〗栈顶元素最后才能被删除 〖C〗栈底元素永远不能被删除 〖D〗栈底元素最先被删除 栈是先进后出的数据结构, 所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A)。 【2】下列叙述中正确的是(
阅读全文
摘要：选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖
阅读全文
摘要：选择题 公共知识 【1】下列关于算法叙述正确的是()。 〖A〗算法就是程序 〖B〗设计算法时只需要考虑数据结构的设计 〖C〗设计算法时只需要考虑结果的可靠性 〖D〗设计算法时要考虑时间复杂度和空间复杂度 算法是指解题方案的准确而完整的描述, 算法不等于程序, 也不等于计算方法, 所以A)错误。设计算
阅读全文
摘要：选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的
阅读全文
摘要：选择题 公共知识 【1】下列数据结构中, 属于非线性结构的是()。 〖A〗循环队列 〖B〗带链队列 〖C〗二叉树 〖D〗带链栈 树是简单的非线性结构, 所以二叉树作为树的一种也是一种非线性结构。 【2】下列数据结构中, 能够按照"先进后出"原则存取数据的是()。 〖A〗循环队列 〖B〗栈 〖C〗队列
阅读全文
摘要：选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗栈是"先进先出"的线性表 〖B〗队列是"先进后出"的线性表 〖C〗循环队列是非线性结构 〖D〗有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 栈是先进后出的线性表, 所以A)错误; 队列是先进先出的线性表, 所以B)错误; 循环队列
阅读全文
摘要：选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈是先进后出的原则组织数据, 所以入栈最
阅读全文
摘要：选择题 公共知识 【1】程序流程图中带有箭头的线段表示的是()。 〖A〗图元关系 〖B〗数据流 〖C〗控制流 〖D〗调用关系 在数据流图中, 用标有名字的箭头表示数据流。在程序流程图中, 用标有名字的箭头表示控制流。所以选择C)。 【2】结构化程序设计的基本原则不包括()。 〖A〗多态性 〖B〗自顶
阅读全文
摘要：在去年年底开通了个人B站：小码哥MJ，将会不定期上传一些IT干货视频，欢迎观看交流！ 下面的图片是截止至2020年6月6日上传的一些内容 也非常欢迎关注个人微信公众号：xmg_mj，将不定期分享IT技术干货
阅读全文
摘要：选择题 公共知识 【1】设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。 〖A〗66 〖B〗78 〖C〗144 〖D〗60 最坏情况下冒泡排序需要的比较次数为n(n 1) / 2, 本题中n = 12, 故需要比较66次。 【2】设栈与队列初始状态为空。将元素A, B, C, D, E
阅读全文
摘要：选择题 公共知识 【1】在最坏情况下比较次数相同的是()。 〖A〗冒泡排序与快速排序 〖B〗简单插入排序与希尔排序 〖C〗简单选择排序与堆排序 〖D〗快速排序与希尔排序 冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n的r次方(1 【2】设二叉树的中序序列为BCDA, 前序序
阅读全文
个人微信公众号：xmg_mj
