全国计算机等级考试C语言2级笔试题（第30次）-2009年09月
全国计算机等级考试C语言2级笔试题-2009年09月
第30次考试题目
选择题
软件技术基础单选题（1-10）
下列各题A)、B)，C)、D)四个选项中，只有一个选项是正确的。
1.下列数据结构中，属于非线性结构的是（）
A)循环队列B)带链队列C)二叉树D)带链栈
C
[解析]根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示
数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。
2.下列数据结构中，能够按照“先进后出”原则取数据的是（）
A)循环队列B)栈C)队列D)二叉树
计算机二级c语言选择题库
B
[解析]栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。栈顶元素总是后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插人的元素，也是最后才能被删除的元素。栈是按照“先进后出”或“后进先出”的原则组织数据的。
3.对于循环队列，下列叙述中正确的是（）
A)队头指针是固定不变的B)队头指针一定大干队尾指针
C)队头指针一定小于队尾指针D)队头指针可以大干队尾指针，也可以小于队尾指针
D
[解析]循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D)。
4.算法的空间复杂度是指（）
A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量
C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数
A
[解析]算法的空间复杂度是指：算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。