02142数据结构导论201710月份真题与答案解析.docVIP

.WORD文档下载可编辑. 专业资料整理分享 2016年10月高等教育自学考试全国统一命题考试 数据结构导论 试卷 (课程代码 02142) 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间。超出答题区域无效。 第一部分 选择题(共30分) 一、单项选择题(本大题共10小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．已知问题规模为n，则下列程序片段的时间复杂度是C 2．若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是 A．栈 B．队列 C．树 D．图 3．若线性表采用链式存储结构，则适用的查找方法为 A．随机查找 B．散列查找 C．二分查找 D