数据结构1800试题与答案.rar

  • P2_400552
    了解作者
  • 2.2MB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-06-16 01:16
    上传日期
数据结构1800试题与答案.rar 数据结构1800试题与答案.rar 数据结构1800试题与答案.rar
数据结构1800试题与答案.rar
  • 数据结构1800试题与答案
  • 数据结构1800答案.pdf
    1010.1KB
  • D08F646089A30FC537BDF8A59E5E08FE2239653A.torrent
    2.1KB
  • 数据结构1800试题.pdf
    1.4MB
内容介绍
<html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="utf-8"><meta name="generator" content="pdf2htmlEX"><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/base.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/fancy.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/3795386/raw.css"><script src="https://csdnimg.cn/release/download_crawler_static/js/compatibility.min.js"></script><script src="https://csdnimg.cn/release/download_crawler_static/js/pdf2htmlEX.min.js"></script><script>try{pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({});}catch(e){}</script><title></title></head><body><div id="sidebar" style="display: none"><div id="outline"></div></div><div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/3795386/bg1.jpg"><div class="t m0 x1 h2 y1 ff1 fs0 fc0 sc0 ls0 ws0">&#12298;&#25968;&#25454;&#32467;&#26500;<span class="_ _0"> </span><span class="ff2 ls1">1800<span class="_ _0"> </span></span>&#39064;&#12299;<span class="ff3 fs1"> </span></div><div class="t m0 x2 h3 y2 ff1 fs0 fc0 sc0 ls0 ws0">&#37108;&#24030;&#37117;&#24066;&#32593;<span class="ff3"> <span class="_"> </span><span class="ff4 ls2">www<span class="_ _1"></span>.0735.cc<span class="ff3 fs1 ls3"> <span class="ff1 ls0">&#37108;&#24030;&#20154;&#25165;&#32593;<span class="ff3"> <span class="_"> </span></span></span></span><span class="ls4">www<span class="_ _1"></span>.CZHR.com<span class="ff3 fs1 ls3"> </span><span class="ls2">www<span class="_ _1"></span>.989.org<span class="ff3 fs1 ls0"> </span></span></span></span></span></div><div class="t m0 x3 h4 y3 ff3 fs1 fc0 sc0 ls0 ws0">1</div><div class="t m0 x4 h5 y4 ff5 fs2 fc0 sc0 ls5 ws0">&#31532;&#19968;&#31456; &#32490;&#35770; <span class="_ _2"> </span> </div><div class="t m0 x5 h6 y5 ff1 fs0 fc0 sc0 ls6 ws0"> </div><div class="t m0 x5 h6 y6 ff1 fs0 fc0 sc1 ls7 ws0">&#19968;&#12289;&#36873;&#25321;&#39064; </div><div class="t m0 x5 h6 y7 ff1 fs0 fc0 sc0 ls8 ws0">1. &#31639;&#27861;&#30340;&#35745;&#31639;&#37327;&#30340;&#22823;&#23567;&#31216;&#20026;&#35745;&#31639;&#30340;&#65288; &#65289;<span class="_ _3"></span><span class="ls0">&#12290;<span class="_ _3"></span><span class="ls9">&#12304;&#21271;&#20140;&#37038;&#30005;&#22823;&#23398;<span class="_ _0"> </span>2000 &#20108;&#12289;3 &#65288;20/8<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></span></span></div><div class="t m0 x6 h6 y8 ff1 fs0 fc0 sc0 lsa ws0">A&#65294;&#25928;&#29575; B. &#22797;&#26434;&#24615; C. &#29616;&#23454;&#24615; D. &#38590;&#24230; </div><div class="t m0 x5 h6 y9 ff1 fs0 fc0 sc0 lsb ws0">2. &#31639;&#27861;&#30340;&#26102;&#38388;&#22797;&#26434;&#24230;&#21462;&#20915;&#20110;&#65288; &#65289;<span class="_ _3"></span><span class="lsc">&#12304;&#20013;&#31185;&#38498;&#35745;&#31639;&#25152; 1998 &#20108;&#12289;1 &#65288;2<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305;<span class="sc1"> </span></span></span></div><div class="t m0 x6 h6 ya ff1 fs0 fc0 sc0 lsd ws0">A&#65294;&#38382;&#39064;&#30340;&#35268;&#27169; B. &#24453;&#22788;&#29702;&#25968;&#25454;&#30340;&#21021;&#24577; C. A<span class="_ _0"> </span>&#21644;<span class="_ _0"> </span>B<span class="sc1 ls0"> </span></div><div class="t m0 x5 h6 yb ff1 fs0 fc0 sc0 lsb ws0">3.&#35745;&#31639;&#26426;&#31639;&#27861;&#25351;&#30340;&#26159;&#65288;1&#65289;<span class="_ _3"></span><span class="lse">&#65292;&#23427;&#24517;&#39035;&#20855;&#22791;&#65288;2&#65289; &#36825;&#19977;&#20010;&#29305;&#24615;&#12290;<span class="sc1 ls0"> </span></span></div><div class="t m0 x6 h6 yc ff1 fs0 fc0 sc0 lsd ws0">(1) A&#65294;&#35745;&#31639;&#26041;&#27861; B. &#25490;&#24207;&#26041;&#27861; C. &#35299;&#20915;&#38382;&#39064;&#30340;&#27493;&#39588;&#24207;&#21015; D. &#35843;&#24230;&#26041;&#27861; </div><div class="t m0 x6 h6 yd ff1 fs0 fc0 sc0 lsf ws0">(2) A&#65294;&#21487;&#25191;&#34892;&#24615;&#12289;&#21487;&#31227;&#26893;&#24615;&#12289;&#21487;&#25193;&#20805;&#24615; B. &#21487;&#25191;&#34892;&#24615;&#12289;&#30830;&#23450;&#24615;&#12289;&#26377;&#31351;&#24615; </div><div class="t m0 x7 h6 ye ff1 fs0 fc0 sc0 ls10 ws0">C. &#30830;&#23450;&#24615;&#12289;&#26377;&#31351;&#24615;&#12289;&#31283;&#23450;&#24615; D. &#26131;&#35835;&#24615;&#12289;&#31283;&#23450;&#24615;&#12289;&#23433;&#20840;&#24615; </div><div class="t m0 x8 h6 yf ff1 fs0 fc0 sc0 ls11 ws0">&#12304;&#21335;&#20140;&#29702;&#24037;&#22823;&#23398; 1999 &#19968;&#12289;1&#65288;2<span class="_ _0"> </span>&#20998;&#65289; &#12304;&#27494;&#27721;&#20132;&#36890;&#31185;&#25216;&#22823;&#23398; 1996 &#19968;&#12289;1&#65288; 4<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></div><div class="t m0 x5 h6 y10 ff1 fs0 fc0 sc0 lsc ws0">4&#65294;&#19968;&#20010;&#31639;&#27861;&#24212;&#35813;&#26159;&#65288; &#65289;<span class="_ _3"></span><span class="ls0">&#12290;<span class="_ _3"></span><span class="ls11">&#12304;&#20013;&#23665;&#22823;&#23398; 1998 &#20108;&#12289;1&#65288;2<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></span></span></div><div class="t m0 x5 h6 y11 ff1 fs0 fc0 sc0 ls12 ws0"> A&#65294;&#31243;&#24207; B&#65294;&#38382;&#39064;&#27714;&#35299;&#27493;&#39588;&#30340;&#25551;&#36848; C&#65294;&#35201;&#28385;&#36275;&#20116;&#20010;&#22522;&#26412;&#29305;&#24615; D&#65294;A<span class="_ _0"> </span>&#21644;<span class="_ _0"> </span>C. </div><div class="t m0 x5 h6 y12 ff1 fs0 fc0 sc0 ls11 ws0">5. &#19979;&#38754;&#20851;&#20110;&#31639;&#27861;&#35828;&#27861;&#38169;&#35823;&#30340;&#26159;&#65288; &#65289;<span class="_ _3"></span><span class="lsc">&#12304;&#21335;&#20140;&#29702;&#24037;&#22823;&#23398; 2000 &#19968;&#12289;1&#65288;1.5<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></span></div><div class="t m0 x6 h6 y13 ff1 fs0 fc0 sc0 ls13 ws0">A&#65294;&#31639;&#27861;&#26368;&#32456;&#24517;&#39035;&#30001;&#35745;&#31639;&#26426;&#31243;&#24207;&#23454;&#29616; </div><div class="t m0 x6 h6 y14 ff1 fs0 fc0 sc0 ls13 ws0">B.&#20026;&#35299;&#20915;&#26576;&#38382;&#39064;&#30340;&#31639;&#27861;&#21516;&#20026;&#35813;&#38382;&#39064;&#32534;&#20889;&#30340;&#31243;&#24207;&#21547;&#20041;&#26159;&#30456;&#21516;&#30340; </div><div class="t m0 x6 h6 y15 ff1 fs0 fc0 sc0 ls14 ws0">C. &#31639;&#27861;&#30340;&#21487;&#34892;&#24615;&#26159;&#25351;&#25351;&#20196;&#19981;&#33021;&#26377;&#20108;&#20041;&#24615;<span class="ls12"> D. &#20197;&#19978;&#20960;&#20010;&#37117;&#26159;&#38169;&#35823;&#30340; </span></div><div class="t m0 x5 h6 y16 ff1 fs0 fc0 sc0 ls9 ws0">6. &#19979;&#38754;&#35828;&#27861;&#38169;&#35823;&#30340;&#26159;&#65288; &#65289;<span class="_ _3"></span>&#12304;&#21335;&#20140;&#29702;&#24037;&#22823;&#23398; 2000 &#19968;&#12289;2 &#65288;1.5<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></div><div class="t m0 x5 h6 y17 ff1 fs0 fc0 sc0 ls15 ws0"> (1&#65289;&#31639;&#27861;&#21407;&#22320;&#24037;&#20316;&#30340;&#21547;&#20041;&#26159;&#25351;&#19981;&#38656;&#35201;&#20219;&#20309;&#39069;&#22806;&#30340;&#36741;&#21161;&#31354;&#38388; </div><div class="t m0 x5 h6 y18 ff1 fs0 fc0 sc0 ls16 ws0"> &#65288;2&#65289;&#22312;&#30456;&#21516;&#30340;&#35268;&#27169;<span class="_ _0"> </span>n<span class="_ _0"> </span>&#19979;&#65292;&#22797;&#26434;&#24230;<span class="_ _0"> </span>O(n)&#30340;&#31639;&#27861;&#22312;&#26102;&#38388;&#19978;&#24635;&#26159;&#20248;&#20110;&#22797;&#26434;&#24230;<span class="_ _0"> </span>O(2</div><div class="t m0 x9 h7 y19 ff1 fs3 fc0 sc0 ls0 ws0">n</div><div class="t m0 xa h6 y1a ff1 fs0 fc0 sc0 ls17 ws0">)&#30340;&#31639;&#27861; </div><div class="t m0 x5 h6 y1b ff1 fs0 fc0 sc0 ls18 ws0"> &#65288;3&#65289;&#25152;&#35859;&#26102;&#38388;&#22797;&#26434;&#24230;&#26159;&#25351;&#26368;&#22351;&#24773;&#20917;&#19979;&#65292;&#20272;&#31639;&#31639;&#27861;&#25191;&#34892;&#26102;&#38388;&#30340;&#19968;&#20010;&#19978;&#30028; </div><div class="t m0 x5 h6 y1c ff1 fs0 fc0 sc0 ls18 ws0"> &#65288;4&#65289;&#21516;&#19968;&#20010;&#31639;&#27861;&#65292;&#23454;&#29616;&#35821;&#35328;&#30340;&#32423;&#21035;&#36234;&#39640;&#65292;&#25191;&#34892;&#25928;&#29575;&#23601;&#36234;&#20302; </div><div class="t m0 xb h6 y1d ff1 fs0 fc0 sc0 ls19 ws0"> A&#65294;(1) B.(1),(2) C.(1),(4) D.(3) </div><div class="t m0 x5 h6 y1e ff1 fs0 fc0 sc0 ls15 ws0">7&#65294;&#20174;&#36923;&#36753;&#19978;&#21487;&#20197;&#25226;&#25968;&#25454;&#32467;&#26500;&#20998;&#20026;&#65288; &#65289;&#20004;&#22823;&#31867;&#12290;<span class="_ _3"></span><span class="ls17">&#12304;&#27494;&#27721;&#20132;&#36890;&#31185;&#25216;&#22823;&#23398; 1996 &#19968; &#12289;4&#65288;2<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></span></div><div class="t m0 x6 h6 y1f ff1 fs0 fc0 sc0 ls11 ws0">A&#65294;&#21160;&#24577;&#32467;&#26500;&#12289;&#38745;&#24577;&#32467;&#26500; B&#65294;&#39034;&#24207;&#32467;&#26500;&#12289;&#38142;&#24335;&#32467;&#26500; </div><div class="t m0 x6 h6 y20 ff1 fs0 fc0 sc0 lsb ws0">C&#65294;&#32447;&#24615;&#32467;&#26500;&#12289;&#38750;&#32447;&#24615;&#32467;&#26500; D&#65294;&#21021;&#31561;&#32467;&#26500;&#12289;&#26500;&#36896;&#22411;&#32467;&#26500; </div><div class="t m0 x5 h6 y21 ff1 fs0 fc0 sc0 lsb ws0">8&#65294;&#20197;&#19979;&#19982;&#25968;&#25454;&#30340;&#23384;&#20648;&#32467;&#26500;&#26080;&#20851;&#30340;&#26415;&#35821;&#26159;&#65288; &#65289;<span class="_ _3"></span><span class="ls0">&#12290;<span class="_ _3"></span><span class="ls8">&#12304;&#21271;&#26041;&#20132;&#36890;&#22823;&#23398; 2000 &#20108;&#12289;1&#65288;2<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></span></span></div><div class="t m0 x6 h6 y22 ff1 fs0 fc0 sc0 lsa ws0">A&#65294;&#24490;&#29615;&#38431;&#21015; B. &#38142;&#34920; C. &#21704;&#24076;&#34920; D. &#26632; </div><div class="t m0 x5 h6 y23 ff1 fs0 fc0 sc0 ls16 ws0">9&#65294;&#20197;&#19979;&#25968;&#25454;&#32467;&#26500;&#20013;&#65292;&#21738;&#19968;&#20010;&#26159;&#32447;&#24615;&#32467;&#26500;&#65288; &#65289;&#65311;&#12304;&#21271;&#26041;&#20132;&#36890;&#22823;&#23398; 2001 &#19968;&#12289;1&#65288;2<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></div><div class="t m0 x6 h6 y24 ff1 fs0 fc0 sc0 lsa ws0">A&#65294;&#24191;&#20041;&#34920; B. &#20108;&#21449;&#26641; C. &#31232;&#30095;&#30697;&#38453; D. &#20018; </div><div class="t m0 x5 h6 y25 ff1 fs0 fc0 sc0 ls16 ws0">10&#65294;&#20197;&#19979;&#37027;&#19968;&#20010;&#26415;&#35821;&#19982;&#25968;&#25454;&#30340;&#23384;&#20648;&#32467;&#26500;&#26080;&#20851;&#65311;&#65288; &#65289;<span class="_ _3"></span><span class="ls8">&#12304;&#21271;&#26041;&#20132;&#36890;&#22823;&#23398; 2001 &#19968;&#12289;2&#65288;2<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></span></div><div class="t m0 x6 h6 y26 ff1 fs0 fc0 sc0 lsa ws0">A&#65294;&#26632; B. &#21704;&#24076;&#34920; C. &#32447;&#32034;&#26641; D. &#21452;&#21521;&#38142;&#34920; </div><div class="t m0 x5 h6 y27 ff1 fs0 fc0 sc0 lsb ws0">11&#65294;&#22312;&#19979;&#38754;&#30340;&#31243;&#24207;&#27573;&#20013;&#65292;&#23545;<span class="_ _0"> </span>x<span class="_ _0"> </span>&#30340;&#36171;&#20540;&#35821;&#21477;&#30340;&#39057;&#24230;&#20026;&#65288; &#65289;<span class="_ _3"></span><span class="lsc">&#12304;&#21271;&#20140;&#24037;&#21830;&#22823;&#23398; 2001 &#19968;&#12289;10&#65288;3<span class="_ _0"> </span>&#20998;&#65289;<span class="_ _3"></span><span class="ls0">&#12305; </span></span></div><div class="t m0 xc h6 y28 ff1 fs0 fc0 sc0 ls6 ws0">FOR i:=1 TO n DO </div><div class="t m0 xd h6 y29 ff1 fs0 fc0 sc0 ls6 ws0"> FOR j:=1 TO n DO </div><div class="t m0 xd h6 y2a ff1 fs0 fc0 sc0 ls6 ws0"> x:=x+1; </div><div class="t m0 x6 h6 y2b ff1 fs0 fc0 sc0 ls1a ws0">A&#65294; O(2n) B&#65294;O(n) C&#65294;O(n</div><div class="t m0 xe h7 y2c ff1 fs3 fc0 sc0 ls0 ws0">2</div><div class="t m0 xf h6 y2d ff1 fs0 fc0 sc0 ls1 ws0">) D&#65294;O(log</div><div class="t m0 x10 h7 y2e ff1 fs3 fc0 sc0 ls0 ws0">2</div><div class="t m0 x11 h7 y2f ff1 fs3 fc0 sc0 ls0 ws0">n</div><div class="t m0 x12 h6 y2d ff1 fs0 fc0 sc0 ls6 ws0">) </div><div class="t m0 x5 h6 y30 ff1 fs0 fc0 sc0 ls1a ws0">12&#65294;&#31243;&#24207;&#27573; FOR i:=n-1 DOWNTO 1 DO </div><div class="t m0 x8 h6 y31 ff1 fs0 fc0 sc0 ls6 ws0"> FOR j:=1 TO i DO </div><div class="t m0 x8 h6 y32 ff1 fs0 fc0 sc0 ls6 ws0"> IF A[j]&gt;A[j+1] </div><div class="t m0 x8 h6 y33 ff1 fs0 fc0 sc0 ls1a ws0"> THEN A[j]&#19982;<span class="_ _0"> </span>A[j+1]&#23545;&#25442;&#65307; </div><div class="t m0 x8 h6 y34 ff1 fs0 fc0 sc0 lse ws0">&#20854;&#20013; n<span class="_ _0"> </span>&#20026;&#27491;&#25972;&#25968;&#65292;&#21017;&#26368;&#21518;&#19968;&#34892;&#30340;&#35821;&#21477;&#39057;&#24230;&#22312;&#26368;&#22351;&#24773;&#20917;&#19979;&#26159;&#65288; &#65289; </div></div><div class="pi" data-data='{"ctm":[1.611639,0.000000,0.000000,1.611639,0.000000,0.000000]}'></div></div></body></html>
评论
    相关推荐