18春[天津大学]《数据结构》在线作业一（资料）

admin

(?????) 1: ?????????洢????У?????в????????().
A: ?????????
B: ???β???????
C: ?????β???
D: ???β???????????

?????: D


(?????) 2: ????????????n????????????????i???????????????临?????? ????
A: O(n)
B: O(nlog2n)
C: O(1)
D: O(n2 )

?????: C


(?????) 3: ????????p????????н??A??????????????н??A???????????????????????? ????
A: q=p->next??p->data=q->data??p->next=q->next??free(q)??
B: q=p->next??q->data=p->data??p->next=q->next??free(q)??
C: q=p->next??p->next=q->next??free(q)??
D: q=p->next??p->data=q->data??free(q)

?????: A


(?????) 4: ???????????????n???????????????????????????????????? ????
A: O(1)
B: O(log2n)
C: O(n4)
D: O(n2 )

?????: B


(?????) 5: ?????????????head??β?????p?????????????
A: p->next= =NULL
B: p= =NULL
C: p->next= =head
D: p= =head

?????: C


(?????) 6: ????18?????????????????????A[19]?У??????????A[1]?У?????ж????????????A??3????????е??±??????( c d )
A: 1??2??3
B: 9??5??2??3
C: 9??5??3
D: 9??4??2??3

?????: D


(?????) 7: ????????????????????????ABCD?????????????CABD??????????????????????????? ????
A: BADC
B: BCDA
C: CDAB
D: CBDA

?????: A


(?????) 8: ?????????????????????????У???????????????
A: ???????????????н??
B: ?????????????????
C: ?????????????????
D: ???????????????н??

?????: A


(?????) 9: ??????????临????? ?? for??i=1??s=0?? i<=n?? i++?? {t=1??for(j=1??j<=i??j++) t=t*j??s=s+t??}
A: O(n)
B: O(n2)
C: O(n3)
D: O(n4 )

?????: B


(?????) 10: ???????????????????????洢??????????????洢?????100?????????????2?????5???????????????
A: 110
B: 108
C: 100
D: 120

?????: B


(?????) 11: ?????h???????????ж??0????2???????????????????????????????????????
A: 2h
B: 2h-1
C: 2h+1
D: h+1

?????: B


(?????) 12: ??????????????n???? ????????????
A: ?????
B: ???
C: ???????
D: ??????

?????: C


(?????) 13: ??????????n???????????????????????У? ??????????
A: 2n
B: n
C: n/2
D: n(n-1)

?????: B


(?????) 14: ?ж???????????QU?????????m0, m0= =Maxsize-1????????е????????????
A: ((rear- front)+ Maxsize)% Maxsize = =m0
B: rear-front-1= =m0
C: front= =rear
D: front= = rear+1

?????: A


(?????) 15: ?ж???????????QU?????????m0?????????????????
A: rear - front= =m0
B: rear-front-1= =m0
C: front= = rear
D: front= = rear+1

?????: C


(?????) 16: ?????DS(Data Struct)??????????????DS=??D??R????????D?????????????R??D?????????????
A: ??
B: ???????
C: ???????
D: ???????

?????: B


(?????) 17: ??a,b???????????????????????????????a??b??????????????
A: a??b?????
B: a??b????
C: a??b??????
D: a??b??????

?????: B


(?????) 18: ??????????ж????0???????N0???????1???????Nl???????2???????N2???????е??????????? ????
A: N0=N1+1
B: N0=Nl+N2
C: N0=N2+1
D: N0=2N1+l

?????: C


(?????) 19: ????????????????n??????????У? ???????
A: n-1
B: n(n-1)/2
C: n(n+1)/2
D: 0

?????: B


(?????) 20: ?????????????a??b??c??d??e???????????????????????????
A: edcba
B: decba
C: dceab
D: abcde

?????: C


(?????) 21: ?贮s1='ABCDEFG'??s2='PQRST'??????con(x,y)????x??y???????????subs(s,i,j)?????s??????i??????????j??????????????len(s)?????s????????con(subs(s1,2,len(s2)),subs(s1,len(s2),2))?????????????
A: BCDEF
B: BCDEFG
C: BCPQRST
D: BCDEFEF

?????: D


(?????) 22: ??????????????A[m][n]??????A[0][0]???λ????644(10)??A[2][2]???λ????676(10)?????????????????A[3][3](10)?????( )λ??.???(10)?????10????????
A: 688
B: 678
C: 692
D: 696

?????: C


(?????) 23: ????????????HS??????в??????s?????????????У?????(???????????)
A: HS-??next=s;
B: s-??next= HS-??next;HS-??next=s;
C: s-??next= HS;HS=s;
D: s-??next= HS;HS= HS-??next;

?????: C


(?????) 24: ?????????洢????????????洢????
A: ??????
B: ???????
C: ?????
D: ??д??

?????: A


(?????) 25: ???????A?У???????A??????3?????????±?i??0??7?????±?j??0??9????????SA????????????洢??????????鰴?д????????????A[7][4]???????????????
A: SA+141
B: SA+144
C: SA+222
D: SA+225

?????: C


(?????) 26: ????????????????????1??2??3??...??n????????????p1??p2??p3??...??pn????p1=n????pi???????
A: i
B: n=i
C: n-i+1
D: ?????

?????: C


(?????) 27: ????????????У????q????????p?????????????????q??p??????s???????У?????
A: s->next=p->next;p->next=s;
B: p->next=s->next;s->next=p;
C: q->next=s;s->next=p;
D: p->next=s;s->next=q;

?????: B


(?????) 28: ????????????????????(345??253??674??924??627)???????????????????У? ?????????????????ó??????????б?????????С?
A: 3
B: 4
C: 5
D: 8

?????: A


(?????) 29: ????????????????????(20??15??14??18??21??36??40??10)??????20????????????????????????????( )??
A: 10??15??14??18??20??36??40??21
B: 10??15??14??18??20??40??36??21
C: 10??15??14??20??18??40??36??2l
D: 15??10??14??18??20??36??40??21

?????: A


(?????) 30: ?ж????????ST?????????m0???????????????????
A: top??=0
B: top= =0
C: top??=m0
D: top= =m0-1

?????: D


(?????) 31: ?????е????????( )??
A: ????????????????????
B: ??????????
C: ??????????
D: ??й????

?????: A


(?????) 32: ?????????????壬????3??????????????????????У??????
A: 5
B: 6
C: 30
D: 32

?????: C


(?????) 33: ????????????У??????p?????????????????У?????
A: p->next=p->next->next;
B: p=p->next;p->next=p->next->next;
C: p->next=p->next;
D: p=p->next->next??

?????: A


(?????) 34: ????5????????????У????????
A: 16
B: 32
C: 31
D: 10

?????: C


(?????) 35: ???????A?У????????????3?????????±?i??0??7?????±?j??0??9????????SA????????????洢??????????????????????????????????
A: 80
B: 100
C: 240
D: 270

?????: C


(?????) 36: ????????У?????????????????????????
A: ???????????
B: ??????????
C: ?????????????
D: ???????????

?????: C


(?????) 37: ?????????????????????????????????????
A: ???????洢
B: ???????????????
C: ????????洢
D: ?????????????????

?????: B


(?????) 38: ????????????n??????????????????????????У? ??????????
A: n-1
B: n
C: n+1
D: 2n-1

?????: B


(?????) 39: ????????????????????????dabec???????????????debac???????????????????????
A: acbed
B: decab
C: deabc
D: cedba

?????: D


(?????) 40: ??????????????????????洢????????
A: ???
B: ????

?????: A