西安科技大学
2008年硕士研究生入学考试试题
─────────────────────────────────科目编号：824科目名称：数据结构与算法设计（A）
考生须知：
1、答案必须写在答题纸上，写在试题或草稿纸上不给分。
2、答题须用蓝、黑钢笔或圆珠笔，用铅笔、红笔者不给分。
3、答题必须写清题号，字迹要清楚，卷面要保持整洁。
4、试题要随答题纸一起交回。
一、选择题（每题1分，共10分）
1．若文件初态是反序的，且要求输入稳定，则选方法为宜。
A直接插入B直接选择C冒泡排序D快速排序
数据结构与算法考研真题2．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为。
A存储结构B逻辑结构C顺序存储结构D链式存储结构3．串是一种特殊的线性表，其特殊性体现在。
A可以顺序存储B数据元素是一个字符
C可以链式存储D数据元素可以是多个字符
4.有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址分别是和。
A7644B76108C92116D28116
5．二叉树是非线性数据结构，所以。
A它不能用顺序存储结构存储;
B它不能用链式存储结构存储;
C顺序存储结构和链式存储结构都能存储;
D顺序存储结构和链式存储结构都不能使用
共5页第1页

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