完善程序-分治算法

题目总数:29
总分数:100
时间:不限时
第 1-5 题    多题目

第1题 单选

①处应填()

A.

n-nn+1

B.

1

C.

n-nn

D.

nn

第2题 单选

②处应填()

A.

M[j]>c[i]

B.

M[i]>c[j]

C.

M[i]<c[j]

D.

M[j]<c[i]

第3题 单选

③处应填()

A.

count<=A

B.

 count>=A

C.

 count

D.

A-count

第4题 单选

④处应填()

A.

check(mid-1)

B.

 ! check(mid)

C.

check (mid)

D.

check(mid+1)

第5题 单选

⑤处应填()。

A.

break

B.

r=mid+1

C.

r=mid

D.

r=mid-1

第 6-11 题    多题目

第1题 单选

①处应填()。

A.

a[left]

B.

a[tmp];

C.

a[right];

D.

a[n];

第2题 单选

②处应填()。

A.

a[j]<value

B.

a[j]>value

C.

a[j]<a[i]

D.

a[j]>a[i]

第3题 单选

③处应填()。

A.

a[i]<value

B.

a[i]>value

C.

a[i]<a[j]

D.

a[i]>a[j]

第4题 单选

④处应填()。

A.

 a[i]=a[left];

B.

a[i]=a[right];

C.

a[i]=a[tmp];

D.

a[i]=value;

第5题 单选

⑤处应填()。

A.

i,right,n

B.

i+1,m,n

C.

i+l,right,n

D.

i,m,n

第6题 单选

⑥处应填()。

A.

FindKth(1,i-1,n);

B.

FindKth(left,i-1,n);

C.

FindKth(1,i,n);

D.

Findkth(left,i,n);

第 12-16 题    多题目

第1题 单选

①处应填()

A.

空

B.

count+=len[i]

C.

count+

D.

count=count*10+len[i]

第2题 单选

②处应填()

A.

count==m

B.

count<m

C.

count>m

D.

count!=m

第3题 单选

③处应填()

A.

count=m

B.

Ibound=ubound

C.

lbound<ubound

D.

lbound>ubound

第4题 单选

④处应填()

A.

(lbound+ubound+1)/2

B.

(lbound+ubound-1)/2

C.

(ubound-lbound+1)/2

D.

(lbound+ ubound+1)

第5题 单选

⑤处应填()。

A.

count+=len[i]/mid

B.

count=(count+len[i]) /mid

C.

count+=len[i]/lbound

D.

count=(count+len[i]) /ubound

第 17-24 题    多题目

第1题 单选

①处应填()

A.

ans.num[j-i+1]

B.

ans .numli+j-1]

C.

ans.num[i+j+1]

D.

 ans.num[i-j+1]

第2题 单选

②处应填()。

A.

ans.num[i]=ans.num[i-1]%10 

B.

ans.num[i].ans.num[i]/10

C.

ans.num[i]=ans.num[i]%10 

D.

ans.num[i]=ans.num[i-1]* 10

第3题 单选

③处应填()。

A.

ans.num[i]+ a.num[i]+b.num[i]

B.

ans .num[i]=abs (a.num[i]-b.num[i])

C.

ans.num[i]=min(a.num[i],b.num[i])

D.

ans.num[i]=a.num[i]+b.num[i]

第4题 单选

④处应填()。

A.

ans.num[i]|1

B.

ans.num[i]&2

C.

ans.num[i-1]&1

D.

ans.num[i]&1

第5题 单选

⑤处应填()。

A.

ans.num[ans.len+1]%10

B.

 ans.len++

C.

ans.len--

D.

ans.numlans.len++]=1

第6题 单选

⑥处应填()

A.

times(a,a)<times(a,b)

B.

a.len<=b.len

C.

a.len<b.len

D.

add (a, a)<add (b,b)

第7题 单选

⑦处应填()。

A.

65

B.

97

C.

34

D.

48

第8题 单选

⑧处应填()

A.

times(left,right),target

B.

times(middle+l,middle+1),target

C.

times (middle,middle),target

D.

add(middle,middle),target

第 25-29 题    多题目

第1题 单选

①处应填()

A.

lbound<rbound

B.

lbound+ 1<rbound

C.

lboud<=rbound

D.

rbound-lbound>1

第2题 单选

②处应填()

A.

int count=0

B.

int p=0

C.

int count=1

D.

int p=1

第3题 单选

③处应填()。

A.

 x[i]>x[p]

B.

 x[i]>=x[p]

C.

mid<x[i]

D.

 x[mid]>i

第4题 单选

④处应填()

A.

p=i

B.

p=max(p,i)

C.

count*=1

D.

count++

第5题 单选

⑤处应填()

A.

mid=rbound

B.

 rbound=mid+1

C.

rbound=mid

D.

rbound-mid-1