数据结构教程-昆明理工大学.docVIP

昆明理工大学2010年硕士研究生招生入学考试试题(A卷) 考试科目代码：835 考试科目名称 ：数据结构教程 试题适用招生专业 ：系统理论、系统分析与集成 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 一、单项选择题：（每题3分，共30分） 1．非线性结构中每个结点 。 A. 无直接前驱结点 B. 只有一个直接前驱和直接后继结点 C. 无直接后继结点 D. 可能有多个直接前驱和多个直接后继结点 2．在表长为n的单链表中，算法时间复杂度为O(n)的操作是 。 A. 查找单链表中第i个结点 B. 在p结点之后插入一个结点 C. 删除表中第一个结点 D. 删除p结点的直接后继结点 3．在链表中最常用的操作是在最后一个数据元素之后插入一个数据元素和删除第一个数据元素，则最节省运算时间的存储方式是 。 A. 仅有头指针的单链表