更多“设有一线性表A=(a1 , a2 ,…an-1 , an )…”相关的问题
第1题
【EX-2-4】下面算法的功能是:设有一个线性表(a1,a2,a3,...,an-1,an)存放在一个顺序表中,将这个线性表原地逆置,即将顺序表的n个数据元素置换为(an,an-1,...,a2,a1)。请在空白处填入正确的语句。 void Reverse(SqList &L) { if(______①_______) return; ElemType temp; for(int i = 1; i <= ________②_______; i++) { temp = ______③_______; L.elem[i - 1] = L.elem[L.length - i]; _________④_________ = temp; } }
点击查看答案
第2题
【EX-2-4】下面算法的功能是:设有一个线性表(a1,a2,a3,...,an-1,an)存放在一个顺序表中,将这个线性表原地逆置,即将顺序表的n个数据元素置换为(an,an-1,...,a2,a1)。请在空白处填入正确的语句。 void Reverse(SqList &L) { if(______①_______) return; ElemType temp; for(int i = 1; i <= ________②_______; i++) { temp = ______③_______; L.elem[i - 1] = L.elem[L.length - i]; _________④_________ = temp; } }
点击查看答案
第3题
【EX-2-4】下面算法的功能是:设有一个线性表(a1,a2,a3,...,an-1,an)存放在一个顺序表中,将这个线性表原地逆置,即将顺序表的n个数据元素置换为(an,an-1,...,a2,a1)。请在空白处填入正确的语句。 void Reverse(SqList &L) { if(______①_______) return; ElemType temp; for(int i = 1; i <= ________②_______; i++) { temp = ______③_______; L.elem[i - 1] = L.elem[L.length - i]; _________④_________ = temp; } }
点击查看答案
第4题
【论述题】对线性表L=(a1...an) (1)如L为顺序表,请设计算法将L就地逆置。 (2)若L为带头结点的单链表,设计算法将L就地逆置。
点击查看答案
第5题
设有一个由 n 个整数组成的线性表,该表以顺序存储结构来存储,且按数值递增的顺序存放。请设计在该表上进行数据插入和删除操作的算法,并上机实验。
点击查看答案
第6题
对线性表进行二分查找时,要求线性表必须 ()。
A.采用顺序存储结构
B.采用顺序存储结构且元素按查找关键字有序排列
C.采用链接存储结构
D.采用链接存储结构且结点按查找关键字有序排列
点击查看答案
第7题
设计一个判别表达式中左右括号是否配对出现的算法,采用_______实现最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.堆栈
点击查看答案
第8题
设计一个判别表达式中左,右括号是否配对出现的算法,采用__________这种数据结构最佳。
A.线性表的顺序存储结构
B.线性表的链式存储结构
C.队列
D.栈
点击查看答案
第9题
请完成下列算法填空实现对顺序表逆置存储,逆置存储是指将元素线性关系逆置后的顺序存储,例如(a0,a1,a2),关系逆置后为(a2,a1,a0). SeqList的结构体定义如下: typedef struct seqList { int n; int maxLength; ElemType *element; }SeqList; void Invert(SeqList *L) { ElemType temp; int i; for (i=0; i<________; i++) { temp =____________; L->element[i] = L->element[___________]; L->element[________] = ___________; } } 注意:程序题语法错误不扣分,为了避免程序题在互评时因为语法错误被误伤,请尽量写清楚注释,或简单描述一下算法思想。
点击查看答案
第10题
【2-1-2】数据结构反映了数据元素之间的结构关系。单链表是一种()。
A.顺序存储线性表
B.非顺序存储非线性表
C.顺序存储非线性表
D.非顺序存储线性表
点击查看答案
第11题
【2-1-2】数据结构反映了数据元素之间的结构关系。单链表是一种()。
A.顺序存储线性表
B.非顺序存储非线性表
C.顺序存储非线性表
D.非顺序存储线性表
点击查看答案