数据结构试题库1.doc

数据结构试题库1班级 姓名 学号 题号一二三四五总得分评卷人审核人得分一、填空题每空1分，共10分1、线性表的顺序存储结构中元素的存储位置是“顺序”的，但只要确定了存储线性表的起始位置，线性表中任一数据元素都可以_存取；线性表的链式存储结构中元素的存储位置是“随机”的，但线性表中任一数据元素只能_存取。2、数据结构讨论的算法中哪一个算法的时间复杂度为O(c)_?哪一个算法的时间复杂度为O(logn) _? 哪一个算法的时间复杂度为O(n)_? 哪一个算法的时间复杂度为O(nlogn)_? 哪一个算法的时间复杂度为O(n2)_? 哪一个算法的时间复杂度为O(2n)_?。3、在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s-next=p；s-prior=_；p-