C语言数据结构_C语言_数据结构_其他

<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://static.pudn.com/base/css/base.min.css"> <link rel="stylesheet" href="https://static.pudn.com/base/css/fancy.min.css"> <link rel="stylesheet" href="https://static.pudn.com/prod/directory_preview_static/62783cfed7996104df5caadb/raw.css"> <script src="https://static.pudn.com/base/js/compatibility.min.js"></script> <script src="https://static.pudn.com/base/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://static.pudn.com/prod/directory_preview_static/62783cfed7996104df5caadb/bg1.jpg"><div class="c x0 y1 w2 h2"><div class="t m0 x1 h3 y2 ff1 fs0 fc0 sc0 ls0 ws0">一、选择题</div><div class="t m0 x1 h3 y3 ff2 fs0 fc0 sc0 ls0 ws0">1<span class="ff1">．数据结构是一门研究计算机中</span>____<span class="ff1">对象及其关系的学科。</span></div><div class="t m0 x1 h3 y4 ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">1</span>）数值运算<span class="ff2"> </span>（<span class="ff2">2</span>）<span class="fc1">非数值运算</span></div><div class="t m0 x1 h3 y5 ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">3</span>）集合<span class="ff2"> </span>（<span class="ff2">4</span>）非集合</div><div class="t m0 x1 h3 y6 ff2 fs0 fc0 sc0 ls0 ws0">2<span class="ff1">．数据结构的定义为</span>(K<span class="ff1">，</span>R)<span class="ff1">，其中<span class="_ _0"> </span></span>K<span class="_ _0"> </span><span class="ff1">是</span>____<span class="ff1">的集合。</span></div><div class="t m0 x1 h3 y7 ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">1</span>）算法<span class="ff2"> </span><span class="fc1">（<span class="ff2">2</span>）数据元素</span></div><div class="t m0 x1 h3 y8 ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">3</span>）数据操作<span class="ff2"> </span>（<span class="ff2">4</span>）逻辑结构</div><div class="t m0 x1 h3 y9 ff2 fs0 fc0 sc0 ls0 ws0">3<span class="ff1">．算法分析的目的是</span>____<span class="ff1">。</span></div><div class="t m0 x1 h3 ya ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">1</span>）<span class="ff2"> </span>找出数据结构的合理性</div><div class="t m0 x1 h3 yb ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">2</span>）<span class="ff2"> </span>研究算法中输入和输出的关系</div><div class="t m0 x1 h3 yc ff1 fs0 fc1 sc0 ls0 ws0">（<span class="ff2">3</span>）<span class="ff2"> </span>分析算法的效率以求改进</div><div class="t m0 x1 h3 yd ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">4</span>）<span class="ff2"> </span>分析算法的易懂性和文档性</div><div class="t m0 x1 h3 ye ff2 fs0 fc0 sc0 ls0 ws0">4<span class="ff1">．在一个单链表中，若<span class="_ _0"> </span></span>p<span class="_ _0"> </span><span class="ff1">所指结点不是最后结点，在<span class="_ _0"> </span></span>p<span class="_ _0"> </span><span class="ff1">之后插入<span class="_ _0"> </span></span>s<span class="_ _1"> </span><span class="ff1">所指结点，则执行</span>___<span class="ff1">。</span></div><div class="t m0 x1 h3 yf ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">1</span>）<span class="ff2">s->link=p;p->next=s;</span></div><div class="t m0 x1 h3 y10 ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">2</span>）<span class="ff2">s->link=p->link;p->link=s;</span></div><div class="t m0 x1 h3 y11 ff1 fs0 fc0 sc0 ls0 ws0">（<span class="ff2">3</span>）<span class="ff2">s->link=p->link;p=s;</span></div><div class="t m0 x1 h3 y12 ff1 fs0 fc1 sc0 ls0 ws0">（<span class="ff2">4</span>）<span class="ff2">p->link=s;s->link=p;</span></div><div class="t m0 x1 h3 y13 ff2 fs0 fc0 sc0 ls0 ws0">9 <span class="ff1">与数据元素本身的形式、内容、相对位置、个数无关的是数据的</span> (<span class="_ _2"></span> )<span class="ff1">。</span></div><div class="t m0 x1 h3 y14 ff2 fs0 fc0 sc0 ls0 ws0">A. <span class="ff1">存储结构aaaaaaaaaaaaaaaaaa<span class="_ _2"></span>aaaaaaaaaaaaaaaaaaaaaaaa<span class="_ _2"></span>a</span> <span class="fc1">B. <span class="ff1">逻辑结构</span></span></div><div class="t m0 x1 h3 y15 ff2 fs0 fc0 sc0 ls0 ws0">C. <span class="ff1">算法aaaaaaaaaaaaaaaaaaaa<span class="_ _2"></span>aaaaaaaaaaaaaaaaaaaaaaaa<span class="_ _2"></span>aaaaaa</span> D. <span class="ff1">操作</span></div><div class="t m0 x1 h3 y16 ff2 fs0 fc0 sc0 ls0 ws0">10 <span class="ff1">用链表表示线性表的优点是</span> ( <span class="_ _2"></span>)<span class="ff1">。</span></div><div class="t m0 x1 h3 y17 ff2 fs0 fc0 sc0 ls0 ws0">A. <span class="ff1">便于随机存取aaaaaaaaaaaaaaaaaa<span class="_ _2"></span>aaaaaaaaaaaaaaaaaa</span> B. <span class="ff1">花费的存储空间比顺序表少</span></div><div class="t m0 x1 h3 y18 ff2 fs0 fc1 sc0 ls0 ws0">C. <span class="ff1">便于插入与删除<span class="fc0">aaaaaaaaaaaaaaaaaaaa<span class="_ _2"></span>aaaaaaaaaaaaa<span class="ff2"> D. </span>数据元素的物理顺序与逻辑顺序相同</span></span></div><div class="t m0 x1 h3 y19 ff2 fs0 fc0 sc0 ls0 ws0">1<span class="_ _3"></span>1<span class="ff1">、数据结构是研究数据的（aa</span> <span class="ff1">a</span> <span class="ff1">）及它们之间的相互联系。</span></div><div class="t m0 x1 h3 y1a ff2 fs0 fc0 sc0 ls0 ws0">A<span class="ff1">、理想结构，物理结构aaaaaaa</span> b<span class="ff1">、理想结构，逻辑结构</span></div><div class="t m0 x1 h3 y1b ff2 fs0 fc1 sc0 ls0 ws0">C<span class="ff1">、物理结构，逻辑结构<span class="fc0">aaaaaaa<span class="ff2"> d</span>、抽象结构，逻辑结构</span></span></div><div class="t m0 x1 h3 y1c ff2 fs0 fc0 sc0 ls0 ws0">12<span class="ff1">、线性表是（　　　　　　　　）。</span></div><div class="t m0 x1 h3 y1d ff2 fs0 fc1 sc0 ls0 ws0">a<span class="ff1">、一个有限系列，可以为空a<span class="fc0">aaaaaaaaaaaa<span class="ff2"> b</span>、一个有限系列，不能为空</span></span></div><div class="t m0 x1 h3 y1e ff2 fs0 fc0 sc0 ls0 ws0">c<span class="ff1">、一个无限系列，可以为空aaaaaaaaaaaaa</span> d<span class="ff1">、一个无限系列，不能为空</span></div><div class="t m0 x1 h3 y1f ff2 fs0 fc0 sc0 ls0 ws0">13<span class="ff1">、组成数据的基本单位是</span> <span class="ff1">（aaaaa</span> <span class="ff1">aaaaa</span> <span class="ff1">）</span> <span class="ff1">。</span></div><div class="t m0 x1 h3 y20 ff2 fs0 fc0 sc0 ls0 ws0">a<span class="ff1">、数据项aaa</span> b<span class="ff1">、数据类型aaaa</span> <span class="fc1">c<span class="ff1">、数据元素aaa</span></span> d<span class="ff1">、数据变量</span></div><div class="t m0 x1 h3 y21 ff2 fs0 fc0 sc0 ls0 ws0">14<span class="ff1">、线性表的链接实现有利于（aaaaaaaaa</span> <span class="ff1">）运算。</span></div><div class="t m0 x1 h3 y22 ff2 fs0 fc1 sc0 ls0 ws0">A<span class="ff1">、插入a<span class="fc0">a<span class="ff2"> b</span>、读表元aaa<span class="ff2"> c</span>、查找aa<span class="ff2"> d</span>、定位</span></span></div><div class="t m0 x1 h3 y23 ff2 fs0 fc0 sc0 ls0 ws0">15 <span class="ff1">线性表采用链式存储时，其地址（</span> <span class="ff1">）</span></div><div class="t m0 x1 h3 y24 ff2 fs0 fc0 sc0 ls0 ws0">A <span class="ff1">必须是连续的aaaaaaaaaa</span> B<span class="_ _2"></span> <span class="ff1">部分地址是连续的</span></div><div class="t m0 x1 h3 y25 ff2 fs0 fc0 sc0 ls0 ws0">C <span class="ff1">一定是不连续的aaaaaaaa</span> <span class="fc1">D <span class="_ _2"></span><span class="ff1">连续与否均可以</span></span></div><div class="t m0 x1 h3 y26 ff2 fs0 fc0 sc0 ls0 ws0">16<span class="ff1">、设单链表中指针<span class="_ _4"> </span></span>p<span class="_ _1"> </span><span class="ff1">指着结点<span class="_ _4"> </span></span>a<span class="ff1">，若要删除<span class="_ _0"> </span></span>a<span class="_ _0"> </span><span class="ff1">之后的结点（若存在），则需要修改指针的</span></div><div class="t m0 x1 h3 y27 ff1 fs0 fc0 sc0 ls0 ws0">操作为（　　　　）。</div><div class="t m0 x1 h3 y28 ff2 fs0 fc1 sc0 ls0 ws0">A<span class="ff1">、</span>p->next=p->next->next<span class="fc0"><span class="_ _2"></span> b<span class="ff1">、</span>p=p->next</span></div><div class="t m0 x1 h3 y29 ff2 fs0 fc0 sc0 ls0 ws0">C<span class="ff1">、</span> p= p->next->next<span class="ff1">　　　　　　</span>d<span class="ff1">、</span>p->next=p</div><div class="t m0 x1 h3 y2a ff1 fs0 fc0 sc0 ls0 ws0">第三章</div><div class="t m0 x1 h3 y2b ff2 fs0 fc0 sc0 ls0 ws0">1<span class="ff1">．输入序列为（</span>A,B,C,D<span class="ff1">）不可能的输出有（a</span> <span class="ff1">）。</span></div><div class="t m0 x1 h4 y2c ff2 fs0 fc0 sc0 ls0 ws0"> A (A,B,C,D) <span class="_ _2"></span>B (D,C,B,A) C (A,C,D,B)<span class="fc1"><span class="_ _2"></span> D (C,A,B,D)</span></div></div></div><div class="pi" data-data='{"ctm":[1.611850,0.000000,0.000000,1.611850,0.000000,0.000000]}'></div></div> </body> </html>