设有一线性表A=(a1 , a2 ,…an-1 , an ),采取顺序存储结构,试设计一个算法,将顺序表逆置,即使元素排列次序颠倒,成为(an,an-1,…a2,a1),要求逆置过程中仍用原线性表存储空间。(顺序表结构体定义如下) struct List { ElemType data[MAXSIZE]; int length; };
设有一线性表A=(a1 , a2 ,…an-1 , an ),采取顺序存储结构,试设计一个算法,将顺序表逆置,即使元素排列次序颠倒,成为(an,an-1,…a2,a1),要求逆置过程中仍用原线性表存储空间。(顺序表结构体定义如下) struct List { ElemType data[MAXSIZE]; int length; };
参考答案和解析
B
相关考题:
设计算法将顺序表L中所有的小写字符都移动到表的前端,要求元素的移动次数尽量少。顺序表类型定义如下:typedefchardatatype;//结点的数据类型,假设为charconstintmaxsize=100;//最大表长,假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量,第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型
下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对
下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S 下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对
以下各项特点中,属于线性表的顺序存储结构的是( )。A.线性表中所有元素所占的存储空间是不连续的B.线性表的数据元素在存储空间中是随便存放的C.线性表中所有元素所占的存储空间是连续的D.前后件两个元素在存储空间是随便存放的
下列叙述中正确的是A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对
以下特点中不属于线性表的顺序存储结构的是( )。A.线性表中所有元素所占的存储空间是连续的B.线性表的数据元素在存储空间中是按逻辑顺序依次存放的C.线性表中所有元素所占的存储空间是连续的D.前后件两个元素在存储空间是紧邻的
下列叙述中正确的是( )。A. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构D. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间-般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间-般要少于顺序存储结构D.上述三种说法都不对
下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
线性表的两种存储结构叙述正确的是()。A、线性表顺序存储结构可以随机存取表中任一元素B、线性表链式存储结构只能顺序存取表中任一元素C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素
关于线性表下列叙述中正确的是()。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
填空题设顺序存储的线性表存储结构定义为: struct sequnce {ELEMTP elem[MAXSIZE]; int len; /*线性表长度域*/ } 将下列简单插入算法补充完整。 void insert(struct sequnce *p,int i,ELEMTP x) {v=*p; if(iv.len+1)printf(“Overflow“); else { for(j=v.len;();j- -)(); v.elem[i]= () ;v.len=(); } }
单选题下列叙述中正确的是( )。A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
多选题线性表的两种存储结构叙述正确的是()。A线性表顺序存储结构可以随机存取表中任一元素B线性表链式存储结构只能顺序存取表中任一元素C线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素D线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素
单选题下列叙述中正确的是( )。A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构D线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系
单选题数据结构里,顺序表和链表分别指()。A线性表的顺序存储结构和链式存储结构B线性表的顺序存储结构和随机存储结构C线性表的顺序存储结构和索引存储结构D线性表的顺序存储结构和散列存储结构