《公共基础知识分类整理二零一六年-二零一六年（改）》.docVIP

软件基础真题 选择题 一.数据结构与算法 1、算法 （1）算法的时间复杂是指(?? )A.算法的执行时间??????????????? B.算法所处理的数据量C.算法程序中的语句或指令条数??? D算法在执行过程中所需要的基本运算次数算法的空间复杂度是指（??）。 A.算法在执行过程中所需要的计算机存储空间??? B.算法所处理的数据量 C.算法程序中的语句或指令条数???????D.算法在执行过程中所需要的临时工作单元数 解析:算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间. 下列叙述中正确的是()A.算法的效率只与问题的规模有关，而与数据的存储结构无关 B.算法的时间复杂度是指执行算法所需要的计算工作量 C.数据的逻辑结构与存储结构是一一对应的 D.算法的时间复杂度与空间复杂度一定相关 下列叙述中正确的是 （　　） 。A.一个算法的复杂度大，则其复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小 C.一个算法的时间复杂度大，则其空间复杂度必定小 D.上述三种说法都不对 下列数据结构中，属于非线性结构的是（???? ）。 A.??循环队列 B.带链队列 C.二叉树? D.带链栈 解析 树均是非线性结构（）下列关于栈叙述正确的是　　A 栈顶元素最先能被删除 　　B栈顶元素最后才能被删除