浙江理工大学2017年《991数据结构》考研专业课真题试卷

来源:互联网 由 UJS0511 贡献 责任编辑:王小亮  
2017

230

1. simpleList

A. simpleList == null

B. simpleList->next == null

C. simpleList->next = simpleList

D. simpleList! = null

2.

_______________

A. B.

C. D.

3. top S

_______________________

A. top->next = S;

B. S->next = top->next; top->next = S;

C. S->next = top; top = S;

D. S->next = top; top = top->next;

4. _____________

A. B.

C. D.

5. A B[1, n(n-1)/2]a ij(i j),B K

______

A. i(i-1)/2+j-1

B. i(i-1)/2+j

C. i(i+1)/2+j-1

D. i(i+1)/2+j

6.P_______________________

A. P->left == null

B. P->ltag =1

C. P->ltag ==1 P->left ==null

D.

7. Tree2Tree1Tree1Tree2

____________________

A. B. C. D.

8. _____________

A. B. Dijkstra

C. D.

1 4

以下内容为系统自动转化的文字版,可能排版等有问题,仅供您参考:

2017 991 30 ) 1. simpleList A. simpleList == null C. simpleList->next = simpleList 2. _______________ A. C. 3. top _______________________ A. top->next = S; C. S->next = top; top = S; 4. A. C. 5. A n(n-1)/2] ______ A. i(i-1)/2+j-1 C. i(i+1)/2+j-1 6. P A. P->left == null C. P->ltag ==1 7. P->left ==null B. D. ( 2 B. simpleList->next == null D. simpleList! = null S B. S->next = top->next; top->next = S; D. S->next = top; top = top->next; _____________ B. D. B[1, aij( i j ), B K B. i(i-1)/2+j D. i(i+1)/2+j _______________________ B. P->ltag =1 D. Tree1 Tree2 Tree2 Tree1 ____________________ B. C. A. 8. A. C. D. _____________ Dijkstra B. D. 1 4 9. A. C. 10. A. O(n2) C. O(n) 11 HFIEJKG A E B F C G n ____________________ B. D. ____________ B.O(nlog2n) D.O(log2n) 62 EFHIGJK D H 15 30 74 12 G=(V,E) V={V1,V2,V3,V4,V5,V6,V7} E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4 ,V6>,<V5,V7>,<V6,V7>},G A C 13 A 14 V1,V3,V4,V6,V2,V5,V7 V1,V3,V4,V5,V2,V6,V7 B V1,V3,V2,V6,V4,V5,V7 D V1,V2,V5,V3,V4,V6,V7 ( B {19 C 14 23 1 68 20 84 H key =key MOD 13 C 3 ) D 27 56 48 55 1 11 10 79} A 15 1 B 2 D 4 {25 84 21 47 15 27 68 35 20} 25 84 21 47 15 27 68 35 20 20 15 21 25 35 84 15 20 21 25 35 27 47 68 84 15 20 35 47 68 84 A B C D ( 1. 3 P 30 ) S 47 21 27 68 25 27 S->next = P; S->prior = ; P->prior->next = S; P->prior = S; 2. k=1; While (k<=n) k = k*2; ______________________ 2 4 3. n _____________ 4 n n) Knap(S n) S=0 S<0 (S>0 i (0 i n 1) S Wi(i=1 2 ... n)


  • 与《浙江理工大学2017年《991数据结构》考研专业课真题试卷》相关:
  • 浙江理工大学2017年《991数据机构》考研专业课
  • 浙江理工大学991数据结构2017年考研真题考研专
  • 浙江理工大学_991数据结构2017年_考研专业课
  • 浙江理工大学2018年《991数据结构》考研专业课
  • 浙江理工大学991数据结构2016年考研真题考研专
  • 浙江理工大学2015年《991数据机构》考研专业课
  • 浙江理工大学2016年《991数据机构》考研专业课
  • 2017年浙江理工大学信息学院991数据结构考研题
  • 浙江理工大学2016年《991数据结构》考研专业课
  • 2017年浙江理工大学信息学院991数据结构考研仿
  • 本站网站首页首页教育资格全部考试考试首页首页考试首页职业资格考试最近更新儿童教育综合综合文库22文库2建筑专业资料考试首页范文大全公务员考试首页英语首页首页教案模拟考考试pclist学路首页日记语文古诗赏析教育教育资讯1高考资讯教育头条幼教育儿知识库教育职场育儿留学教育高考公务员考研考试教育资讯1问答教育索引资讯综合学习网站地图学习考试学习方法首页14托福知道备考心经冲刺宝典机经真题名师点睛托福课程雅思GREGMATSAT留学首页首页作文
    免责声明 - 关于我们 - 联系我们 - 广告联系 - 友情链接 - 帮助中心 - 频道导航
    Copyright © 2017 www.xue63.com All Rights Reserved