随笔分类 -  计算机二级Java试题

1
摘要:选择题 公共知识 【1】下列叙述中正确的是 〖A〗算法的时间复杂度与计算机的运行速度有关 〖B〗算法的时间复杂度与运行算法时特定的输入有关 〖C〗算法的时间复杂度与算法程序中的语句条数成正比 〖D〗算法的时间复杂度与算法程序编制者的水平有关 为了能够比较客观地反映出一个算法的效率, 在度量一个算法的 阅读全文
2020-03-12 16:02 M了个J 阅读(2534) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是 〖A〗算法的时间复杂度与计算机的运行速度有关 〖B〗算法的时间复杂度与运行算法时特定的输入有关 〖C〗算法的时间复杂度与算法程序中的语句条数成正比 〖D〗算法的时间复杂度与算法程序编制者的水平有关 为了能够比较客观地反映出一个算法的效率, 在度量一个算法的 阅读全文
2020-03-12 16:00 M了个J 阅读(1384) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是 〖A〗算法的复杂度包括时间复杂度与空间复杂度 〖B〗算法的复杂度是指算法控制结构的复杂程度 〖C〗算法的复杂度是指算法程序中指令的数量 〖D〗算法的复杂度是指算法所处理的数据量 算法复杂度是指算法在编写成可执行程序后, 运行时所需要的资源, 资源包括时间资 阅读全文
2020-03-12 15:59 M了个J 阅读(1240) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列关于算法的描述中错误的是 〖A〗算法强调动态的执行过程, 不同于静态的计算公式 〖B〗算法必须能在有限个步骤之后终止 〖C〗算法设计必须考虑算法的复杂度 〖D〗算法的优劣取决于运行算法程序的环境 算法设计不仅要考虑计算结果的正确性, 还要考虑算法的时间复杂度和空间复杂度。 阅读全文
2020-03-12 15:57 M了个J 阅读(1385) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是 〖A〗所谓算法就是计算方法 〖B〗程序可以作为算法的一种描述方法 〖C〗算法设计只需考虑得到计算结果 〖D〗算法设计可以忽略算法的运算时间 算法是指对解题方案的准确而完整的描述, 算法不等于数学上的计算方法, 也不等于程序。算法设计需要考虑可行性、确定性、 阅读全文
2020-03-12 15:55 M了个J 阅读(1489) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】设有一个栈与一个队列的初始状态均为空。现有一个序列A, B, C, D, E, F, G, H, 先分别将序列中的前4个元素依次入栈, 后4个元素依次入队; 然后分别将栈中的元素依次退栈, 再将队列中的元素依次退队。最后得到的序列为()。 〖A〗A, B, C, D, H, 阅读全文
2020-03-10 15:19 M了个J 阅读(1584) 评论(0) 推荐(1) 编辑
摘要:选择题 公共知识 【1】下列叙述中错误的是()。 〖A〗算法的时间复杂度与问题规模无关 〖B〗算法的时间复杂度与计算机系统无关 〖C〗算法的时间复杂度与空间复杂度没有必然的联系 〖D〗算法的空间复杂度与算法运行输出结果的数据量无关 算法的时间复杂度是指执行算法所需要的计算机工作量, 而算法的计算机工 阅读全文
2020-03-10 15:17 M了个J 阅读(1095) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】设数据结构B = (D, R), 其中 D = { a, b, c, d, e, f } R = { (f, A), (d, B), (e, D), (c, e), (a, C) } 该数据结构为()。 〖A〗线性结构 〖B〗循环队列 〖C〗循环链表 〖D〗非线性结构 数据的 阅读全文
2020-03-10 15:04 M了个J 阅读(1303) 评论(0) 推荐(1) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗算法的效率只与问题的规模有关, 而与数据的存储结构无关 〖B〗算法的时间复杂度是指执行算法所需要的计算工作量 〖C〗数据的逻辑结构与存储结构是一一对应的 〖D〗算法的时间复杂度与空间复杂度一定相关 算法的效率与问题的规模和数据的存储结构都有关, 阅读全文
2020-03-10 14:52 M了个J 阅读(1096) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗一个算法的空间复杂度大, 则其时间复杂度也必定大 〖B〗一个算法的空间复杂度大, 则其时间复杂度必定小 〖C〗一个算法的时间复杂度大, 则其空间复杂度必定小 〖D〗算法的时间复杂度与空间复杂度没有直接关系 算法的空间复杂度是指算法在执行过程中所 阅读全文
2020-03-10 14:11 M了个J 阅读(957) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗程序执行的效率与数据的存储结构密切相关 〖B〗程序执行的效率只取决于程序的控制结构 〖C〗程序执行的效率只取决于所处理的数据量 〖D〗以上说法均错误 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 【2】 阅读全文
2020-03-10 14:05 M了个J 阅读(908) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列链表中, 其逻辑结构属于非线性结构的是()。 〖A〗二叉链表 〖B〗循环链表 〖C〗双向链表 〖D〗带链的栈 在定义的链表中, 若只含有一个指针域来存放下一个元素地址, 称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点, 是线性表。在 阅读全文
2020-03-10 14:03 M了个J 阅读(1048) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列关于栈叙述正确的是()。 〖A〗栈顶元素最先能被删除 〖B〗栈顶元素最后才能被删除 〖C〗栈底元素永远不能被删除 〖D〗栈底元素最先被删除 栈是先进后出的数据结构, 所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A。 【2】下列叙述中正确的是() 阅读全文
2020-03-10 13:55 M了个J 阅读(1115) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 阅读全文
2020-03-10 13:24 M了个J 阅读(999) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列关于算法叙述正确的是()。 〖A〗算法就是程序 〖B〗设计算法时只需要考虑数据结构的设计 〖C〗设计算法时只需要考虑结果的可靠性 〖D〗以上三种说法都不对 算法是指解题方案的准确而完整的描述, 算法不等于程序, 也不等于计算方法, 所以A错误。设计算法时不仅要考虑对数据对 阅读全文
2020-03-10 12:37 M了个J 阅读(904) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 阅读全文
2020-03-10 12:28 M了个J 阅读(1072) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列数据结构中, 属于非线性结构的是()。 〖A〗循环队列 〖B〗带链队列 〖C〗二叉树 〖D〗带链栈 树是简单的非线性结构, 所以二叉树作为树的一种也是一种非线性结构。 【2】下列数据结构中, 能够按照"先进后出"原则存取数据的是()。 〖A〗循环队列 〖B〗栈 〖C〗队列 阅读全文
2020-03-10 12:20 M了个J 阅读(1010) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗栈是"先进先出"的线性表 〖B〗队列是"先进后出"的线性表 〖C〗循环队列是非线性结构 〖D〗有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 栈是先进后出的线性表, 所以A错误; 队列是先进先出的线性表, 所以B错误; 循环队列是线 阅读全文
2020-03-10 12:19 M了个J 阅读(900) 评论(0) 推荐(1) 编辑
摘要:选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈按先进后出的原则组织数据, 所以入栈最 阅读全文
2020-03-10 12:17 M了个J 阅读(1071) 评论(0) 推荐(0) 编辑
摘要:选择题 公共知识 【1】程序流程图中带有箭头的线段表示的是()。 〖A〗图元关系 〖B〗数据流 〖C〗控制流 〖D〗调用关系 在数据流图中, 用标有名字的箭头表示数据流。在程序流程图中, 用标有名字的箭头表示控制流。所以选择C。 【2】结构化程序设计的基本原则不包括()。 〖A〗多态性 〖B〗自顶向 阅读全文
2020-03-10 12:07 M了个J 阅读(1689) 评论(0) 推荐(4) 编辑

1
点击右上角即可分享
微信分享提示
顶部