的插入操作要移动一半结点。7、在一个长度为
的顺序表中删除第i个元素，要移动
i个元素
f8、如果要在第i个元素前插入一个元素，要后移
i1个元素。9、采用顺序存储结构的线性表叫顺序表。10、顺序表中逻辑上相邻的元素的物理位置相邻。11、在C运算中，使用顺序表比链表好。A、插入B、删除C、根据序号查找D、根据元素值查找12、在一个具有
个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是O
。13、在无头结点的单链表中，第1个结点的地址存放在头指针中，其他结点的存储地址存放在前趋结点的
ext域中。14、在循环链表中，从任何一结点出发都能访问到表中的所有结点。15、双向链表适合从指点结点开始，寻找直接前趋的运算。16、顺序表相对于链表的优点有节省存储和随机存取。17、在链表的开始结点前设置头结点的优点是什么？答：头结点是在链表的开始结点之前附加一个结点。它具有两个优点（1）、由于开始结点的位置被存放在头结点的指针域中所以在链表的第一个位置上的操作就和在表的其它位置上操作一致无须进行特殊处理（2）、无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就统一了。18、双向链表适合作为经常在首尾两端操作线性表的存储结构。19、如果线性表的存储空间变化较大，则适合用链表。20、当线性表的数据变化不大，主要用于查询时，用顺序表比较好。21、在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是23。1148123存储密度（结点数据本身所占的存储量）（结点结构所占的存储总量）22、链表相对于顺序表的优点有插入和删除操作方便。23、在
个结点的顺序表中插入一个结点需平均移动
2个结点，具体任务的移动次数取决于表长
和插入位置i。24、在
个结点的顺序表中删除一个结点需平均移动（
－1）2个结点，具体任务的移动次数取决于表长
和删除位置i。25、尾指针是指向终端结点的指针查找时间都是O1，用头指针来表示该链表，则查找终端结点的时间为O
。补充：1、顺序表上实现的基本运算：表的初始化、求表长、取表中第i个结点三种运算的时间复杂度都为O1。2、顺序表插入操作算法分析①问题的规模表的长度L＞le
gth（设值为
）是问题的规模。②移动结点的次数由表长
和插入位置i决定算法的时间主要花费在r