北京航空航天大学现代远程教育
2015年6月份《算法与数据结构》课程考试 A卷
注意事项： 1、本试卷满分100分；考试时间：90分钟；考试形式：开卷
2、请将答案一律写在答题纸上，试卷上作答无效 3、考试结束后，考生将试卷及答题纸一并交回 4、请将条形码贴在答题纸的指定位置
学习中心______________姓名____________学号____________ 一、单项选择题（本大题共10小题，每小题2分，共20分）
1、顺序表是线性表的（ B ）
A．链式存储结构 B．顺序存储结构 C．索引存储结构 D．散列存储结构 2、以下说法错误的是（ D ）
A．求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B．顺序存储的线性表可以随机存取
C．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活 D．线性表的链式存储结构优于顺序存储结构 3、以下说法错误的是（ B ）
A．每个存储结点只能存放一个数据元素
B．数据元素之间的关联方式可由存储结点之间的关联方式直接表达 C．一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级 D．语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示 4、在文件局部有序或文件长度较小的情况下，最佳的排序方法是（ B ）
A．直接插入排序 B．冒泡排序 C．直接选择排序
北航 《算法与数据结构》课程考试 A卷 第 1 页 共 3 页