定义顺序表类型,并书写如下功能函数编程实现对整型数据创建顺序表,并定如下函数功能:  初始化线性表InitList(L)  判断是否空表ListEmpty(L)  求表的长度ListLength(L)  输出表中数据元素DispList(L)  获得顺序表L中元素GetElem(L,i,e)  定位查找LocateElem(L,e)  插入数据元素ListInsert(L,i,e)  删除数据元素ListDelete(L,i,e)

定义顺序表类型,并书写如下功能函数编程实现对整型数据创建顺序表,并定如下函数功能:  初始化线性表InitList(L)  判断是否空表ListEmpty(L)  求表的长度ListLength(L)  输出表中数据元素DispList(L)  获得顺序表L中元素GetElem(L,i,e)  定位查找LocateElem(L,e)  插入数据元素ListInsert(L,i,e)  删除数据元素ListDelete(L,i,e)


参考答案和解析
A

相关考题:

设计算法将顺序表L中所有的小写字符都移动到表的前端,要求元素的移动次数尽量少。顺序表类型定义如下:typedefchardatatype;//结点的数据类型,假设为charconstintmaxsize=100;//最大表长,假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量,第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型

线性表中任意一个数据元素的存储位置的计算公式为:LOC(ei)=LOC(e1)+(i-1)*L,其中L为每个元素的长度。() 此题为判断题(对,错)。

设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元素Y的存储地址为() A、loc(X)+(I-1)*l,其中l为每个元素的大小B、loc(X)+I*l,其中l为每个元素的大小C、loc(X)+(I+1)*l,其中l为每个元素的大小D、(I-1)*l,其中l为每个元素的大小

一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1

若函数Head(L)取得广义表L的表头元素,Tail(L)取得广义表L表尾元素,则从广义表L=(x,(a,b,c,d))中取出原子c的函数为______。A.Head(Tail(Tail(L)))B.Head(Tail(L))C.Head(Tail(Tail(Tail(L))))D.Head(Tajl(Tail(Tail(Ta|1(L)))))

含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(36)。A.访问第i个元素(l<i≤n)B.删除第i个元素(1≤j≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素

长度为l0的顺序表的首地址是从l023开始的,顺序表中每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。问在执行插入和删除操作前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是( )A.1028B.1029C.1031D.1033

删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。A、iB、n-iC、n+iD、n−i+1

要删除顺序表L中的i位置的元素x,正常删除时,i位置以后的元素需要前移,首先前移的是()元素。

设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。A、n-iB、n+l-iC、n-1-iD、i

若L是splist类型的顺序表,则表中的第i个数据元素是()。

从一个长度为n的顺序表中,删除第i个元素(1≤i≤n)时,需要从前向后依次向前移动()个元素。A、 iB、 n-iC、 n-i-1D、 n-i+l

数据结构里,以下算法是O(1)的是()。A、顺序表的插入元素B、顺序表的删除元素C、顺序表的查找第i个元素D、顺序表的修改第i个元素

设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L-data[j];j++);if(j==k){if(k!=i)L-data[k]=L-data[i];k++;}}L-length=k;}

数据结构与算法里,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

在顺序表L中的i个位置插入某个元素x,正常插入时,i位置以及i位置以后的元素需要后移,首先后移的是()个元素。

填空题在顺序表L中的i个位置插入某个元素x,正常插入时,i位置以及i位置以后的元素需要后移,首先后移的是()个元素。

多选题数据结构里,以下算法是O(1)的是()。A顺序表的插入元素B顺序表的删除元素C顺序表的查找第i个元素D顺序表的修改第i个元素

单选题设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。An-iBn+l-iCn-1-iDi

填空题设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

填空题要删除顺序表L中的i位置的元素x,正常删除时,i位置以后的元素需要前移,首先前移的是()元素。

填空题若L是splist类型的顺序表,则表中的第i个数据元素是()。

多选题数据结构中,O(n)是以下哪种算法的复杂度()。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素

多选题数据结构与算法里,O(n)是以下哪种算法的复杂度()。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素

单选题在一个长度为n的顺序表中向第i个元素(0<i<n+l )之前插入一个新元素时,需向后移动()个元素。An-iBn-i+lCn-i-1Di

单选题删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。AiBn-iCn+iDn−i+1