国家二级VB机试(数据结构算法、程序设计基础)模拟试卷1 (题后含答案及解析)
闪亮的爸爸张静蕾题型有:1. 选择题
选择题
1. 下列叙述中正确的是(    )。
A.循环队列是队列的一种链式存储结构
B.循环队列是队列的一种顺序的存储结构
C.循环队列是非线性结构
D.循环队列是一种逻辑结构
正确答案:B
解析:循环队列是队列的一种顺序存储结构,用队尾指针指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。因此可以说,队列的顺序存储结构一般采用循环队列的形式。
故答案为B。 知识模块:数据结构与算法 指数函数的导数
2. 下列叙述中正确的是(    )。
男英文名大全
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
魔兽争霸之冰封王座秘籍
正确答案:D
解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。 知识模块:数据结构与算法
3. 算法的空间复杂度是指(    )。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
正确答案:A
解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。 知识模块:数据结构与算法
4. 下列叙述中正确的是(    )。
A.程序执行的效率与数据的存储结构密切相关
百货批发
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上说法均错误
正确答案:A
解析:程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 知识模块:数据结构与算法
5. 下列叙述中正确的是(    )。
A.有一个以上根节点的数据结构不一定是非线性结构
二级VBB.只有一个根节点的数据结构不一定是线性结构