365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
隐形怪物
上传于：2024-05-19
2009年9月全国计算机等级考试二级VB笔试试题及答案
一、选择题（每小题2分，共70分）
一、选择题
1．下列数据结构中，属于非线性结构的是（ ）。
A. 循环队列 B.带链队列C.二叉树 D.带链栈
答案 C
解析 树均是非线性结构
2. 下列数据结构中,能够按照”先进后出”原则存取数据的是（ ）。
A. 循环队列 B.栈 C.队列 D.二叉树
答案 B
解析:栈是先进后出或后进先出的线性表
3. 对于循环队列,下列叙述中正确的是（ ）。
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
答案 D
解析:如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队尾指针说明没有进行循环存放
4. 算法的空间复杂度是指（ ）。
A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量
C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的临时工作单元数
答案 A
解析:算