题目内容
（请给出正确答案）
[主观题]
设有一线性表A=（a1 , a2 ,…an-1 , an ），采取顺序存储结构，试设计一个算法，将顺序表逆置，即使元素排列次序颠倒，成为（an,an-1,…a2,a1），要求逆置过程中仍用原线性表存储空间。（顺序表结构体定义如下) struct List { ElemType data[MAXSIZE]; int length; };
提问人：网友wesley500
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设有一线性表A=（a1 , a2 ,…an-1 , an ）…”相关的问题
第1题
线性表L＝（a1，a2，...，an）采用顺序存储，假定在不同的n＋1个位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数是________________________
第2题
设线性表为（a1,a2,…,an），可采用顺序存储结构和链式存储结构，下列叙述正确的是（ ）。
A、在顺序存储结构中，元素之间的关系通过元素的位置来表达。
B、链式存储需要增加指针，用以表达元素之间的先后关系。
C、同一操作，不同的存储结构，算法的时间复杂性可能不同。
D、同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
E、链式存储中求元素的个数的时间复杂性为O(1)。
F、对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
第3题
A1+A2+A3海区，采用双套设备来确保设备的可用性时，需配备的附加设备是（）
A. 一套MF、HF设备
B. 一套MF/HF设备或一套INMARSAT SES
C. 一套VHF设备和一台INMARSAT SES
D. 一套VHF设备或MF/HF设备
第4题
线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长...
线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
第5题
【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;" }>
第6题
线性表L＝(a1，a2，a3，…ai，…an)，下列说法正确的是（）。
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继
第7题
下面程序段的功能是利用从尾部插入的方法建立单链表的算法，请在下划线处填上正确的内容。 struct node { __________________ struct node *next; }; void lklistcreate(_____________ *head) { struct node *tail; for (i=1;i<=n;i++) { p="__________________________________________________;" scanf(“%d”,&(p->data)); p->next=_________________; if(i==1) head=tail=p; else { tail->next=p; _____________________ } } }
第8题
回文是指正读和反读均相同的字符序列，如：“abba”和“abdba”均是回文，但“good”不是回文。假定字符序列已存放在字符数组a中，试写一个算法判定给定的字符向量是否为回文。要求：必须使用栈。 已知栈的基本操作均已实现，无需写出以下4个基本操作的算法实现，只需利用栈的基本操作完成回文判断功能。 void Init( S ); int Elmpt( S ); int push( S, x); ElemType pop( S );
