一.线性表1.顺序表和链表在插入和删除操作时的时间复杂度分别是多少简述原因。2.单链表如何实现逆序存储请简述方法3.静态链表的优缺点有哪些4.线性表的顺序存储结构和链式存储结构在存储空间利用率上有不可5.如何在单链表中查找倒数第K个元素6.简述循环链表相对于单链表的优势7.在双向链表中插入一个节点需要修改哪些指针8.对于长度为n的顺序表删除第i个元素的时间复杂度是多少分析操作过程。9.如何判断一个单链表是否有环简述算法思想10.线性表的链式存储结构在内存中是否一定不是连续的为什么二.栈和队列1.栈和队列的相同点和不同点有哪些2.如何用两个栈实现一个队列简述操作原理.3.循环队列相比普通队列有什么优势如何判断循环队列是否空和慢4.栈在递归算法中的作用是什么举例说明5.如何在一个栈中实现获取栈中最小元素的操作。6.给出一个使用队列实现栈的算法思路7.对于一个顺序存储的栈8.队列在广度优先搜索中的作用是什么9.如何判断一个队列是否为空和满10.用栈实现表达式求值的基本原理是什么
