数据结构考试试题.docVIP

山西农业大学2014-2015学年第一学期课程考试试卷(A) 考试科目 数据结构 考试时间 2015.1.9 考试方式 闭卷 成绩 题 号 一 二 三 四 五 核总分 得 分 评卷人 （满分100分,考试时间120分钟） 一、填空题（每空1分，共25分） 1、2、3、、、vi，vjvj，vkvi，vk、 二、C、更方便数据的插入和删除 D、很快回收存储空间 2、对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是( ) A、O(1) B、O(n) C、O(n2) D、O(nlog2n) 3、在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行( )操作。 A、s-next=p-next；p-next=s； B、q-next=s；s-next=p； C、p-next=s-next；s-next=p； D、p-next=s；s-next=q； 4、设线性表有n个元素，以下操作中，( )在顺序表上实现比在链表上实现的效率更高。 A、输出第i(1≤i≤n)个元素值