定义顺序表类型,并书写如下功能函数编程实现对整型数据创建顺序表,并定如下函数功能: 初始化线性表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;//顺序表类型
设顺序表第一个元素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为每个元素的大小
若函数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
假设线性表采用顺序存储结构,表中元素值为整型。阅读算法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;}
单选题删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。AiBn-iCn+iDn−i+1