1.用链表表示线性表的优点是
A）便于随机存取
B）花费的存储空间较顺序存储少
C）便于插入和删除操作
D）数据元素的物理顺序与逻辑顺序相同
2.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A）log2n
B）n2
C）O（n1.5）
D）n（n-1）/2
3.算法分析的目的是
A）找出数据结构的合理性
B）找出算法中输入和输出之间的关系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改进
4.在结构化设计方法中，生成的结构图（SC）中，带有箭头的连线表示
A）模块之间的调用关系 B）程序的组成成分
C）控制程序的执行顺序 D）数据的流向
5.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A）GEDHFBCA
B）DGEBHFCA
C）ABCDEFGH
D）ACBFEDHG
6.软件工程的出现是由于
A）程序设计方法学的影响
B）软件产业化的需要
C）软件危机的出现
D）计算机的发展

编辑推荐：
计算机二级考试C语言考点辅导汇总1   
计算机二级考试C语言考点辅导汇总2   
2013计算机二级考试试题汇总1   
2013计算机二级考试试题汇总2   
2013计算机等级考试二级公共基础知识试题1-5汇总