[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$f4itOrgGIIn5puffYDGw81-OwsaUrBYh5CTQwVWGCknw":3},{"id":4,"source":5,"question":6,"options":7,"answer":12,"related":13,"type":24,"origin":113,"createTime":98},122235678,"v1","赫夫曼编码的贪心算法所需的计算时间为 ( )",[8,9,10,11],"\u003Cimg src=\"\u002Fananas\u002Flatex\u002Fp\u002F508207\">","O(n)","\u003Cimg src=\"\u002Fananas\u002Flatex\u002Fp\u002F4795156\">","O(nlgn)",[],[14,27,38,48,58,68,78,88,99,109],{"id":15,"source":5,"question":16,"options":17,"answer":22,"related":23,"type":24,"origin":25,"createTime":26},122235634,"一个算法应该是( )",[18,19,20,21],"A和C","问题求解步骤的描述","程序","要满足五个基本特性",[],[],0,null,"2023-12-26T20:01:42+08:00",{"id":28,"source":5,"question":29,"options":30,"answer":36,"related":37,"type":24,"origin":25,"createTime":26},122235637,"堆排序是( )类排序",[31,32,33,34,35],"交换","基数","选择","插入","归并",[],[],{"id":39,"source":5,"question":40,"options":41,"answer":46,"related":47,"type":24,"origin":25,"createTime":26},122235639,"对于(n,m)阶图G来说,BFS算法的时间复杂度为( )",[42,43,44,45],"O(n+m)","O(n m)","O(nm)","O(mn)",[],[],{"id":49,"source":5,"question":50,"options":51,"answer":56,"related":57,"type":24,"origin":25,"createTime":26},122235647,"实现循环赛日程表利用的算法是( )",[52,53,54,55],"贪心算法","分治算法","回溯法","动态规划法",[],[],{"id":59,"source":5,"question":60,"options":61,"answer":66,"related":67,"type":24,"origin":25,"createTime":26},122235651,"在一棵三元树中度为 3 的结点数为 2 个,度为 2 的结点数为 1 个,度为 1 的结点数为 2 个,则度为 0 的结点数为( )个",[62,63,64,65],"6","5","7","4",[],[],{"id":69,"source":5,"question":70,"options":71,"answer":76,"related":77,"type":24,"origin":25,"createTime":26},122235658,"以下关于渐进记号的性质是正确的是:( )",[72,73,74,75],"f(n) = O(g(n)) ⇔ g(n) = O(f(n))","f(n) =Θ(g(n)),g(n) =Θ(h(n)) ⇒ f(n) =Θ(h(n))","O(f(n))+O(g(n)) = O(min{f(n),g(n)})","f(n) =O(g(n)),g(n) =O(h(n)) ⇒ h(n) =O(f(n))",[],[],{"id":79,"source":5,"question":80,"options":81,"answer":86,"related":87,"type":24,"origin":25,"createTime":26},122235665,"一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是:()",[82,83,84,85],"1","2","不确定","0",[],[],{"id":89,"source":5,"question":90,"options":91,"answer":96,"related":97,"type":24,"origin":25,"createTime":98},122235668,"下列四个序列中,哪一个是堆( )",[92,93,94,95],"75,65,30,15,25,45,20,10","75,45,65,10,25,30,20,15","75,45,65,30,15,25,20,10","75,65,45,10,30,25,20,15",[],[],"2023-12-26T20:01:43+08:00",{"id":100,"source":5,"question":101,"options":102,"answer":107,"related":108,"type":24,"origin":25,"createTime":98},122235673,"设森林 F 对应的二叉树为 B,它有 m 个结点,B 的根为 p,p 的右子树结点个数为 n,森林 F 中第一棵树的 结点个数是( )",[103,104,105,106],"m-n-1","n+1","条件不足,无法确定","m-n",[],[],{"id":4,"source":5,"question":6,"options":110,"answer":111,"related":112,"type":24,"origin":25,"createTime":98},[8,9,10,11],[],[],{"courseName":114,"courseImg":115,"workName":116,"workId":116,"count":24,"courseId":117},"算法导论","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F9b42e067d0b0784b06a988cb0707ce38.png","","c7fc408762ed256dcd0155353552972d"]