中南林学院计算应用技术数据结构试题.docVIP

中 南 林 学 院 二OO五年招收攻读硕士学位研究生 入学考试试题 （试卷附在答卷内交回） 第1页 科目：数据结构 共4页 一、选择题（在本题的每小题的备选答案中，只有一个答案是正确的，请选择你认为正确的答案标号，多选不给分，每小题3分，共30分） 1、算法分析的两个主要方面是（ ）。 A．空间复杂性和时间复杂性 B. 正确性和简明性 C . 可读性和文档性 D . 数据复杂性和程序复杂性 2．一个向量第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的地址是（ ）。 A．110 B. 108 C. 100 D. 120 3．带表头结点的单链表first为空的判定条件是（ ）。 A. first == NULL; B. first-next == NULL; C. first-next == first; D. first != NULL; 4．设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1,