◆2.12③ 设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表, A'和B'分别为A和B中除去最大共同前缀后的子表(例如, A=(x,y,y,z,x,z),B=(x,y,y,z,y,x,x,z),则两者中最大 的共同前缀为(x,y,y,z), 在两表中除去最大共同前缀后 的子表分别为A'=(x,z)和B'=(y,x,x,z))。若A'=B'=空表, 则A=B;若A'=空表, ...
http://www.codebf.com/read/431296/8690751
2.23③ 设线性表A=(a1,...,am), B=(b1,...,bn),试写 一个按下列规则合并A、B为线性表C的算法,即使得 C=(a1,b1,...,am,bm,bm+1,...,bn) 当m≤n时; 或者 C=(a1,b1,...,an,bn,an+1,...,am) 当m>n时。 线性表A、B和C均以单链表作存储结构,且C表利用A表和 B表中的结点空间构成 ...
http://www.codebf.com/read/431296/8690788
2.37④ 设以带头结点的双向循环链表表示的线性 表L=(a1,a2,...,an)。试写一时间复杂度为O(n)的 算法,将L改造为L=(a1,a3,...,an,...,a4,a2)。 实现下列函数: void ReverseEven(BiLinkList &L); 双向循环链表类型定义如下: typedef struct BiNode { ElemType ...
http://www.codebf.com/read/431296/8690796
◆2.33③ 已知由一个线性链表表示的线性表中含有 三类字符的数据元素(如:字母字符、数字字符和其 它字符),试编写算法将该线性链表分割为三个循环 链表,其中每个循环链表表示的线性表中均只含一类 字符。 实现下列函数: void Split(LinkList &lc, LinkList &ld, LinkList &lo, LinkList ll); 单链表类型定义如下: ...
http://www.codebf.com/read/431296/8690811
2.31② 假设某个单向循环链表的长度大于1,且表 中既无头结点也无头指针。已知s为指向链表中某个 结点的指针,试编写算法在链表中删除指针s所指结 点的前驱结点。 实现下列函数: ElemType DeleteNode(LinkList s); /* 删除指针s所指结点的前驱结点,并返回被删结点的元素值 */ 单链表类型定义如下: typedef struct LN ...
http://www.codebf.com/read/431296/8690837
◆2.21③ 试写一算法,实现顺序表的就地逆置, 即利用原表的存储空间将线性表(a1,a2,…,an) 逆置为(an,an-1,…,a1)。 实现下列函数: void Inverse(SqList &L); 顺序表类型定义如下: typedef struct { ElemType *elem; int length; int ...
http://www.codebf.com/read/431296/8690849
◆2.11② 设顺序表L中的数据元素递增有序。 试写一算法,将x插入到L的适当位置上,并保 持该表的有序性。 要求实现下列函数: void InsertOrderList(SqList &L, ElemType x) /* 在有序的顺序表 L 中保序插入数据元素 x */ 顺序表类型定义如下: typedef struct { ElemType *elem; ...
http://www.codebf.com/read/431296/8690863
2
http://www.codebf.com/read/431190/8703991
2.297909e+01 +j 1.474481e+01
http://www.codebf.com/read/386482/8741470
2.0 2.0 1.0 100.0 40,40 70.0
http://www.codebf.com/read/430472/8743922
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机