样卷2分析和总结.docxVIP

2020 学年数据结构期末试题及答案 （二） 一、选择题 1、若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素算法的时间复杂度（ ）。 A. O(log2n) B.O(1) C. O(n) D.O(n2) 2、若一个线性表中最常用的操作是取第i 个元素和找第i 个元素的前趋元素，则采用（ ） 存储方式最节省时间。 A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 3、具有线性结构的数据结构是（ ）。 A. 图 B. 树 C. 广义表 D. 栈 4、在一个长度为 n 的顺序表中，在第 i 个元素之前插入一个新元素时，需向后移动（ ） 个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 5、非空的循环单链表 head 的尾结点p 满足（ ）。 A. p-next==head B. p-next==NULL C. p==NULL D. p==head 6、链表不具有的特点是（ ）。 A. 可随机访问任一元素 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表长度成正比 7、在双向循环链表中，在p 指针所指的结点后插入一个指针q 所指向的新结点，修改指针的操作是（ ）。 p-next=q;q-prior=p;p-next-prior=q;q-next=q; p-next=q;p-next-prior=q;