2. 从业资格
  3. 阅读下列说明和 C 代码，回答问题 1 至问题 3 ，将解答写在对应栏内

阅读下列说明和 C 代码，回答问题 1 至问题 3 ，将解答写在对应栏内

资格题库2022-08-02  76
问题 阅读下列说明和 C 代码，回答问题  1  至问题  3  ，将解答写在对应栏内。【说明】在一块电路板的上下两端分别有 n 个接线柱。根据电路设计，用  (i,  π  (i))  表示将上端接线柱  i  与下端接线柱π  (i)  相连，称其为该电路板上的第  i  条连
选项
答案
解析 【问题 1 】（ 1 ）  size[j]=1 ；（ 2 ）  size[j]=size[i-1][j] ；（ 3 ）  net[m++]=i;      【问题 2 】（ 4 ）动态规划算法；（ 5 ）  O(n   2 ) ；（ 6 ）  O(n)【问题 3 】若连接排列为 {8,7,4,2,5,1,9,3,10,6} ，即如图  4-1  所示，则最大不相交连接数为（ 7 ），包含的连线为 （ 8 ）（用 (i, π  (i))  的形式给出）。（   7   ）4 （   8   ）   (  9 ，π   (9)   ，（ 7 ，π   (7))   ，（ 5 ，π（  5  ）），（  3  ，π（  3  ））
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408441.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)