全国20131月高教育自学考试 数据结构导论试题 课程代码02142.docVIP

绝密 ★ 考试结束前 全国2013年1月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.数据的基本单位是 A.数据元素 B.数据项 C.字段 D.域 2.算法的空间复杂度是指 A.算法中输入数据所占用的存储空间的大小 B.算法本身所占用的存储空间的大小 C.算法中所占用的所有存储空间的大小 D.算法中需要的辅助变量所占用存储空间的大小 3.从一个长度为100的顺序表中删除第30个元素,需向前移动的元素个数为 A.29 B.30 C.70 D.71 4.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是 A.单链表 B.双链表 C.单循环链表 D.顺序表 5.判断链栈LS是否为空的条件是 A.LS-next= =LS B.LS-next= =NUL