学堂在线《算法分析与设计》期末考试.docxVIP

  • 76
  • 0
  • 约2.12千字
  • 约 4页
  • 2024-01-04 发布于江西
  • 举报

学堂在线《算法分析与设计》期末考试.docx

学堂在线《算法分析与设计》期末考试

Exam

1/11

单选题(1分)

Gale-Shapleyalgorithmfindsastablematchingin_____time.

答案C

2/11

单选题(1分)

is_____;is_____;is_____.

答案A

3/11

单选题(1分)

Abinarytreeisarootedtreeinwhicheachnodehasatmosttwochildren.

Whatistherelationbetweenthenumberofnodeswithtwochildren

andthe

numberofleaves(thenodeswithoutchildren)

inabinarytree?

答案C

4/11

单选题(1分)

Supposewearegivenaninstanceoftheminmumspanningtreeproblemonagraph,withedgecoststhatareallpositiveanddistinct.Let

文档评论(0)

1亿VIP精品文档

相关文档