顺序表、链表题库

第三章顺序表一、填空1 .如果路线表中最常见的操作访问第I个元素及其前驱元素的值，则()存储结构可节省最多的计算时间。2 .顺序存储结构线性表中所有元素的地址()是连续的。3 .顺序记忆结构的线性表示物理结构和逻辑结构为()4 .在具有n个要素的顺序存储结构的线性表中的某个位置插入要素，在等概率条件下平均需要移动()个要素。5 .删除具有n个要素顺序存储结构的线性表中的某个要素，在等概率条件下需要移动平均()个要素。6 .在具有n个要素的逐次存储结构的线性表中寻找要素，平均需要()次比较。7 .线性表的要素基本稳定，插入和删除少，但需要以最快的速度访问线性表的第I个要素时，采用()存储结构。8 .在逐次存储结构的线性表中，插入或删除某个要素时，要素移动的次数与其位置()相关。 (有或无填写)。9 .在逐级存储结构的线性表中，访问第I个元素及其位置() (有或无填写)。10 .在具有n个元素的顺序存储结构的线性表中，访问第I个元素的时间复杂度为()11 .当插入顺序表l中的I个位置的要素x并正常插入时，I个位置和I个位置以后的要素需要向后移动，最先向后移动的是()个要素。12 .为了删除顺序表l中的I位置的要素x，正常地删除时，I位置以后的要素必须向前进，首先向前进的是()要素。13 .如果序列表中的元素是从1开始存储的，则有效的插入位置为()，以便在具有n个元素的序列表中插入元素。14 .如果顺序表中的元素来自一个位置，则有效的删除位置为()，以便删除具有n个元素的顺序表中的元素。15 .从具有n个元素顺序记忆结构的线性表中删除元素的时间复杂度为()16 .插入具有n个元件的次序存储结构的线性表中的元件的时间复杂度为()17 .在具有n个元素的次序存储结构的线性表中，访问第I个元素的后续节点的时间复杂度为()18 .在具有n个元素的次序存储结构的线性表中，如果给定元素的关键字值，则访问其它信息的时间复杂度为()19 .在顺序表中搜索要素时，必须将当前要素与要搜索的要素进行多次比较。 算法通常在while循环中实现。 在while中找不到条件。20 .在顺序表中搜索元素时，需要将当前元素与要搜索的元素进行多次比较，算法通常在while循环中实现，在()中找不到while中的条件。21 .将按2个升序排列的整数顺序表a的要素与b结合时(b的空格足够大)，结合后表的要素仍按升序排列，多次调用检索函数来检索插入位置，调用()函数即可实现插入。22 .要将整数顺序表分割为正数和非正数顺序表，请使用正数顺序表作为原始表，并使时间复杂度为()23 .当按顺序表搜索元素时，从前到后搜索与从后到前搜索的时间复杂度()相同。二、简单的解答1 .以下算法在顺序表的第I个位置插入元素x，成功插入后返回1，否则返回0或-1。 请在空下划线上填写适当的内容完成算法。/最多可以在表中放置MAXLEN个元素int seq_ins(SeqList *SeqL，int i，资料类型x ) int j；if () /*满表*/ printf(the list is fulln ) :return 0；以下称为elseif(i1|Isequeen1)/*位置不同*/ printf ( thepositioniseinvalidn )return -1；以下称为else /*常规插入*/ for (j=SeqL-len； j=i； j- )向后移动/*元素*/插入/*元素*/(sequeen) /*表长1*/以下称为以下称为2 .以下算法完成删除序列表数组中的第I个元素，元素类型为DataType，其值以参数px返回： 请在空下划线中输入适当的内容来完成算法。int seq_del (SeqList * SeqL，int i，) int j；if(sequeen=0)/*表空间*/ printf(the list is emptyn )； return 0； 以下称为elseif() /*位置错误*/ printf (nthepositioniseinvalid ) return-1； 以下称为else /*成功删除*/ *px=SeqL-datai； /*删除元素以参数px返回*。for (j=i 1； j=sequeen； j )要素进步*/规格长度缩短1*return 1；以下称为以下称为3 .简述顺序记忆结构是什么，顺序记忆结构的优缺点是什么。4 .有一个整数顺序表l，其中元素从位置1开始存储，下一个算法的实现将相对于第一个元素放置在表中的适当位置，使前一个元素小于前一个元素，后一个元素大于后一个元素。 请在空下划线上填写适当的内容完成算法。void部件(seq list * l )； /*循环变量声明*/int x；第一个元素放置在x上*/for(i=2； i=L-len； I )if() /*当前元素是基准元素*/ L-data0=L-datai； /*当前元素临时存储在零位置*/for(j=i-1； j=1； j-) /*移动当前元素前面的所有元素*/L-dataj 1=L-dataj；/*将当前元素从0移动到开头*/以下称为以下称为5 .有一个整数顺序表l，元素从位置1开始存储，下一个算法的实现相对于第一个元素放置在表中的适当位置，以使前一个元素小于前一个元素，后一个元素大于前一个元素。 请在空下划线上填写适当的内容完成算法。void部件(seq list * l ) int i，j；i=1； /*i指的是第一个位置*/j=L-len； /*j指的是最后一个位置*/L-d