已知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是非零整数，试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法：例：（x,-x,-x,x,x,-x …x）变为（-x,-x,-x…x,x,x）
void move(SqList &L){
i=0;j=L.length-1; while (i0) j--;
if (i
i=0;j=L.length-1; while (i
举一反三
- 已知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是非零整数，试设...…x）变为（-x,-x,-x…x,x,x
- 求向量x的第二大的元素（假定x没有重复元素），可以使用的命令有（）。 A: [a1,k]=max(x); x(k)=[]; a2=max(x) B: x1=sort(x); a2=x1(length(x)-1) C: [a1,k]=max(x); x(k)=0; a2=max(x) D: x1=sort(x,'descend'); a2=x1(2)
- 求向量x的第二大的元素（假定x没有重复元素），可以使用的命令有（）。 A: [a1,k]=max(x); x(k)=[]; a2=max(x) B: [a1,k]=max(x); x(k)=0; a2=max(x) C: x1=sort(x); x1(length(x)-1) D: x1=sort(x,'descend'); x1(2)
- 已知x是一个列表，那么x = x[3:] + x[:3]可以实现把列表x中的所有元素循环左移3位
- 采用基2时间抽取FFT算法流图计算4点序列的DFT，第一级的数据顺序为______。 A: x(0),x(1),x(2),x(3) B: x(0),x(2),x(1),x(3) C: x(0)x(3)x(1)(2) D: x(1)x(3)x(0)x(2)
内容
- 0
采用基2时间抽取FFT算法流图计算8点序列的DFT，第一级的数据顺序为 A: x[0],x[2],x[4],x[6],x[1],x[3],x[5],x[7] B: x[0],x[1],x[2],x[3],x[4],x[5],x[6],x[7] C: x[0],x[4],x[2],x[6],x[1],x[5],x[3],x[7] D: x[0],x[2],x[1],x[3],x[4],x[6],x[5],x[7]
- 1
若有一个列表a，现需计算出列表a中所有元素平方值所对应的列表，可以表示为（ ）。 A: [x**2 for x in a] B: [x*2 for x in a] C: [x^2 for x in a] D: [x%2 for x in a]
- 2
已知一个整数线性表采用顺序表L存储。设计一个尽可能高效的算法删除其中所有值为x的元素（假设L中值为x的元素可能有多个）。
- 3
设集合A={x丨-2＜x＜1或x＞1}，集合B={x丨x2+ax+b≤0}，已知A∪B={x丨x＞-2}，A∩B={x丨1＜x≤3}，试求a，b的值．
- 4
用边界值分析法，假定1<;=X<;=100，那么整数X在测试中应取的边界值不包括（ ）。 A: X=1，X=100； B: X=0，X=101； C: X=2，X=99； D: X=3，X=98；