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

题目

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

相似考题

1.设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。

2.在顺序表L中有n个数据元素，删除表中第i个元素，需要移动 个元素。

3.设计一个算法，在顺序表L中第i个位置插入一个元素e。

4.顺序表算法设计：获取线性表L中的第i个数据元素的内容

更多“设计算法将顺序表L中所有的小写字符都移动到表的前端,要求元素的移动次数尽量少。顺序表类型定 ”相关问题

  • 第1题：

    定义顺序表类型，并书写如下功能函数编程实现对整型数据创建顺序表，并定如下函数功能：  初始化线性表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

  • 第2题：

    【论述题】对线性表L=（a1...an） （1)如L为顺序表，请设计算法将L就地逆置。 （2)若L为带头结点的单链表，设计算法将L就地逆置。


    除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

  • 第3题：

    一个顺序表所占用存储空间的大小与（）无关。

    A．顺序表长度

    B．顺序表中元素的数据类型

    C．顺序表中元素各数据项的数据类型

    D．顺序表中各元素的存放次序


    顺序表中各元素的存放次序

  • 第4题：

    设有一线性表A=（a1 , a2 ,…an-1 , an ），采取顺序存储结构，试设计一个算法，将顺序表逆置，即使元素排列次序颠倒，成为（an,an-1,…a2,a1），要求逆置过程中仍用原线性表存储空间。（顺序表结构体定义如下) struct List { ElemType data[MAXSIZE]; int length; };


    B

  • 第5题：

    算法设计题：已知顺序表数据类型定义为： #define MAX 100 typedef struct{ int data[MAX]; int length; /*顺序表长度*/ }SeqList; 设计一个函数float avgList（SeqList *lp)，统计lp指向的顺序表中值为偶数的元素的平均值并返回。


    正确

相关内容