问答题
设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试写一算法,将x插入到线性表的适当位置上,以保持线性表的有序性,并且分析算法的时间复杂度。
判断题 线性表的特点是每个元素都有一个前驱和一个后继。
判断题 静态链表既有顺序存储的优点,又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。
判断题 线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。