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

admin

(?????) 1: ???????m=14?????????H(key)=key%11??????????4?????addr (15)=4;addr (38)=5;addr (61)=6;addr (84)=7????????????????д?????????????49??????????????
A: 8
B: 3
C: 5
D: 9

?????: D


(?????) 2: ??????????????????????(34??76??45??18??26??54??92)??????????????????????????????????????? ????
A: 4
B: 5
C: 6
D: 7

?????: A


(?????) 3: ?????????ж????????????????????????
A: ???????洢
B: ?????????洢
C: ???????洢???????????????????
D: ?????????洢???????????????????

?????: C


(?????) 4: ????????????????????8??????????? ???????????????????????С?
A: 6
B: 7
C: 8
D: 9

?????: B


(?????) 5: ???????????????????????????????????
A: ???????????????
B: ???????????к??ж??????
C: ???????????????????
D: ??????????????????

?????: C


(?????) 6: ??????????G?е?????????E={<1??2>??<2??3>??<3??4>??<1??4>}??????????????????G????????????????е???? ????
A: 1??2??3??4
B: 2??3??4??1
C: 1??4??2??3
D: 1??2??4??3

?????: A


(?????) 7: ?κ????????????????С????????????
A: ??????
B: ????????
C: ????ж??
D: ?????????

?????: B


(?????) 8: ?????s=i=0??do {i=i+1?? s=s+i??}while(i<=n)??????临?????? ????
A: O(n)
B: O(nlog2n)
C: O(n2)
D: O(n3 /2)

?????: A


(?????) 9: ???????????3?????У??????3????????2?????????2????????1?????????1????????2????????????0???????У? ??????
A: 4
B: 5
C: 6
D: 7

?????: C


(?????) 10: ????????????????????(13??18??24??35??47??50??62??83??90??115??134),??????????????????90????????????????? ????
A: 1
B: 2
C: 3
D: 4

?????: B


(?????) 11: ??????????12????????????????????????в?????????????????????2??????????????????????????
A: 35/12
B: 37/12
C: 39/12
D: 43/12

?????: B


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

?????: C


(?????) 13: ???г???ε???临?????? ???? for(i=0?? i<m?? i++) for(j=0?? j<t?? j++) c[i][j]=0?? for(i=0?? i<m?? i++) for(j=0?? j<t?? j++) for(k=0?? k<n?? k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]??
A: O(m*n*t)
B: O(m+n+t)
C: O(m+n*t)
D: O(m*t+n)

?????: A


(?????) 14: ?????q????????н??A?????p????????н??A??????B?????s??????????X????????A????B??????X???????????? ????
A: s->next=p->next??p->next=-s??
B: q->next=s?? s->next=p??
C: p->next=s->next??s->next=p??
D: p->next=s??s->next=q??

?????: B


(?????) 15: ???????????{1??3??9??12??32??41??45??62??75??77??82??95??100}????????????82?????????????α??????????
A: 1
B: 2
C: 4
D: 8

?????: C


(?????) 16: ????????????????????????????k1,???????k2?????????????и?????????е????????????
A: k1
B: k2
C: k1-k2
D: k1+k2

?????: A


(?????) 17: ??8???????????????????У????????
A: 5
B: 6
C: 7
D: 8

?????: C


(?????) 18: ????4????????????????У????????
A: 6
B: 12
C: 16
D: 20

?????: A


(?????) 19: ??????????????? ????
A: ???в??????????
B: ???в??????????
C: ????????????????
D: ???в??????????

?????: C


(?????) 20: ?ж????????????????·??????????????????????????????????????
A: ????·???????
B: ?????·????Dijkstra????
C: ????????????
D: ????????????

?????: D


(?????) 21: ?????????????У???????????????????????д??????????????
A: ???????
B: ????????
C: ????????
D: ???????

?????: D


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

?????: C


(?????) 23: ???????????n???????????????????????????????t?????С???????
A: n
B: (n-1)?????
C: n-1
D: n?????

?????: D


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

?????: C


(?????) 25: ????б?????m???洢???????к???H(key)= key % p????p?????? ????
A: С?????m?????????
B: С?????m?????????
C: С?????m????????
D: С?????m????????

?????: B


(?????) 26: ??DFS?????????????????????DFS????????????????????????????????????????????
A: ???????????
B: ?????????
C: ?????
D: ???????

?????: A


(?????) 27: ???????????n??????????????????????? ????
A: n
B: n/2
C: (n+1)/2
D: (n-1)/2

?????: C


(?????) 28: ?????κν????????????
A: ???????
B: ??????????
C: ??????????????????
D: ?????????????????

?????: C


(?????) 29: ?????????????????????n??????????????????????????????????
A: O??n2??
B: O(nlog2n)
C: O(n)
D: O(log2n)

?????: D


(?????) 30: ??????????????????????????β??????????????????????У? ???洢??????????????
A: ????????
B: ???????????
C: ???????
D: ??????????

?????: D


(?????) 31: ????????p???????????н??A????????s??????????X????????A??????????X???????????? ????
A: p->right=s?? s->left=p?? p->right->left=s?? s->right=p->right??
B: s->left=p??s->right=p->right??p->right=s?? p->right->left=s??
C: p->right=s?? p->right->left=s?? s->left=p?? s->right=p->right??
D: s->left=p??s->right=p->right??p->right->left=s?? p->right=s??

?????: D


(?????) 32: ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
A: ????????????????????????????????????????????
B: ??????????????????????????????????????????
C: ????????????????????????????????????????????
D: ?????????

?????: A


(?????) 33: ????????????????У?????????????????????????????????????????С????????????????????
A: ????????
B: ????????
C: ????????????????
D: ???????????

?????: B


(?????) 34: ??????????????n??????????????????е?i????????????? ????????
A: n-i
B: n+l -i
C: n-1-i
D: i

?????: A


(?????) 35: ???????У???δ???????????????????????????????У??????????е??????б???????????????????е????λ???????????????????
A: ???????
B: ????????
C: ????????
D: ???????

?????: C


(?????) 36: ??????????????46??79??56??38??40??84???????????????????????????????????????????λ????????????
A: 38??40??46??56??79??84
B: 40??38??46??79??56??84
C: 40??38??46??56??79??84
D: 40??38??46??84??56??79

?????: C


(?????) 37: ??8???????????????У????????
A: 14
B: 28
C: 56
D: 112

?????: B


(?????) 38: ????????????????????(Q??H??C??Y??P??A??M??S??R??D??F??X)????????????????e????????????????? ????
A: F??H??C??D??P??A??M??Q??R??S??Y??X
B: P??A??C??S??Q??D??F??X??R??H??M??Y
C: A??D??C??R??F??Q??M??S??Y??P??H??X
D: H??C??Q??P??A??M??S??R??D??F??X??Y

?????: D


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

?????: A


(?????) 40: ???????????????У????????????????????
A: ????????
B: ???????
C: ????????
D: ?鲢????

?????: D