题目内容
（请给出正确答案）
[主观题]
【论述题】已知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是非零整数，试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法：例：（x,-x,-x,x,x,-x …x）变为（-x,-x,-x…x,x,x）。
提问人：网友v_jacky001
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“【论述题】已知线性表（a1 a2 a3 …an）按顺序存于内…”相关的问题
第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;" }>
第5题
设向量组a1,a2,a3,a4线性相关,则向量组中()。
A.必有一个向量可以表为其余向量的线性组合
点击查看答案
B.必有两个向量可以表为其余向量的线性组合
C.必有三个向量可以表为其余向量的线性组合
D.每一个向量都可以表为其余向量的线性组合
第7题
已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。
点击查看答案
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
