2009年9月全国计算机等级考试二级VF笔试真题及答案一、选择题1．下列数据结构中，属于非线性结构的是（下列数据结构中，属于非线性结构的是（非线性结构的是A）。
B带链队列C二叉树D带链栈循环队列B带链队列C二叉树D带链栈
数据有逻辑结构和存储结构（物理结构）数据有逻辑结构和存储结构（物理结构）逻辑结构和存储结构逻辑结构又分为：逻辑结构又分为：线性结构和非线性结构线性结构有线性表，堆栈，队列线性结构有线性表，堆栈，非线性结构有树，非线性结构有树，图存储结构又分有：顺序存储结构，存储结构又分有：顺序存储结构，链式存储结构线性结构和非线性结构都是即可以采用顺序存储又可以采用链式存储。顺序存储结构的特点：占用连续的存储空间，插入和删除复杂（需要顺序存储结构的特点：占用连续的存储空间，插入和删除复杂（移动大量元素），可以随机访问元素移动大量元素），可以随机访问元素），链式存储结构的特点：可以占用不连续的存储空间，插入和删除操作链式存储结构的特点：可以占用不连续的存储空间，简单，不能随机访问元素，需要从头节点开始访问，（，（顺序存储简单，不能随机访问元素，需要从头节点开始访问，（顺序存储结构占用的总的空间少于链式存储结构，每个结构有两部分构成，结构占用的总的空间少于链式存储结构，每个结构有两部分构成，数据域和指针域）数据域和指针域）
f顺序答案顺序答案C解析树均是非线性结构2下列数据结构中能够按照”先进后出”原则存取数据的是（A）。B栈C队列D二叉树循环队列B栈C队列D二叉树
栈是先进后出，ABCD，DCBA。栈是先进后出，进栈的顺序是ABCD，出栈的顺序是DCBA。栈只能在栈顶操作（插入，删除，读）栈顶操作（插入，删除，队列是先进先出ABCD，出队列的顺序是ABCD。队列是先进先出进队列的顺序是ABCD，出队列的顺序是ABCD。队列是在队尾插入，列是在队尾插入，队头作删除操作循环队列：循环队列：循环队列的元素由队头指针和队为指针同时决定数据个个数据空间，数。Fro
t队头rear队尾设总共有50个数据空间，问队列ro
t队头rear队尾设总共有队头rear队尾有多少个数据？有多少个数据？Rearfro
tRearfro
t个数rear个数rearfro
trear个数50（总的个数）rear个数50（总的个数）rearfro
t50
循环队列满的条件是：s1（队列有数据）循环队列满的条件是：rearfro
t并且s1（队列有数据）循环队列空的条件：s0队列无数r