2012贵州大学数据结构A卷(共5页).doc

精选优质文档-倾情为你奉上贵州大学2011-2012学年第二学期考试试卷 A数据结构注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4. 满分100分，考试时间为120分钟。题 号一二三四总 分统分人得 分得 分评分人一、单项选择题（共20分,每小题2分）1不是四类基本逻辑结构之一的是（ ）A、集合B、链表结构C、树形结构D、网状结构2关于队列的描述，错误的是（ ）A、队列的头指针指下一个入队的位置B、普通队列要求满足“先进先出”C、使用一个队列可以模拟一个银行的多个同性质服务窗口的排队状况D、循环队列可以采用顺序表实现3在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是 （