东软数据结构,树和二叉树复习题

loading 分享 2026-8-15 下载文档

head A B P1 C D P2 E

图2.29 单链表head的存储结构图

A. head.getNext().getData()=='C' B. head.getData()=='B' C. P1.getData()==’D’ D. P2.getNext()==null 二、填空题

1. 线性表是由n（n≥0）个数据元素所构成的有限序列，其中n为数据元素的个数，称为线性表的长度，n=0的线性表称为空表。

2. 线性表中有且仅有一个开始结点和终端结点，除开始结点和终端结点之外，其它每一个数据元素有且仅有一个前驱，有且仅有一个后继。

3. 线性表通常采用顺序存储和链式存储两种存储结构。若线性表的长度确定或变化不大，则适合采用顺序存储结构进行存储。

4. 在顺序表{a0,a1,??,an-1}中的第i(0≤i≤n-1)个位置之前插入一个新的数据元素，会引起n-i个数据元素的移动操作。

5. 在线性表的单链表存储结构中，每一个结点有两个域，一个是数据域，用于存储数据元素值本身，另一个是指针域，用于存储后继结点的地址。

6. 在线性表的顺序存储结构中可实现快速的随机存取，而在链式存储结构中则只能进行顺序存取。

7. 顺序表中逻辑上相邻的数据元素，其物理位置一定相邻，而在单链表中逻辑上相邻的数据元素，其物理位置不一定相邻。

8. 在仅设置了尾指针的循环链表中，访问第一个结点的时间复杂度是o（1）。

9. 在含有n个结点的单链表中，若要删除一个指定的结点p，则首先必须找到指针结点的前驱，其时间复杂度为o（n）。

10. 若将单链表中的最后一个结点的指针域值改为单链表中头结点的地址值，则这个链表就

构成了循环单链表。

一、单项选择题

1. 下面描述错误的是（）

A． HTML文件由开头，标记结束。 B．文档头信息包含在与之间。

C．在和之间可以包含和<body>等信息。 D．文档体包含在<body>和</body>标记之间 2. 是标题标记。（） </p><p> A．<p>标记 B．<br>标记 C．<hr>标记 D．<h1> 3. 超级链接是互联网的灵魂，下面哪个是正确的链接标记（） </p><p>A．<a href=\．sina．com\新浪网\新浪网</a> B．<a target=\．sina．com\新浪网\新浪网</a> C．<a href=\新浪网\新浪网\．sina．com</a> D．<a target=\新浪网\新浪网\．sina．com</a> 4. 下面不属于<input type=””>标记中的 type 属性取值的是（） </p><p>A．password B．text C．submit D．textarea 5. <input type=””>标记中的 type 属性为时表示单选按钮（） </p><p>A．password B．submit C．radio D．text </p><p>6. 在html标记中，哪个标记用于设置当前页面的标题。（） A. head B. nameC. title D. html 7. 下列标签中没有自动换行作用的是（） </p><p>A. a B h1C. p </p><p> D li </p><p>8. HTML语言中，表格标记符是（） </p><p>A<table></table>B.<html></html> C.<head></head>D.<form></form> 9. CSS是的缩写。（） </p><p>A.ComputerStyleSheetsB.CascadingStyleSheets C.CreativeStyleSheetsD.ColorfulStyleSheets </p><p>10. 能在浏览器的地址栏中看到提交数据的表单提交方式是（B） </p><p>A．submit B．get C．post D．out </p><p>11. CSS 选择器通过被规则指定的标记，对文档中使用该标记的内容进行统一的外观控制。</p><p>下面那些不是 CSS 选择器。（） </p><p>A．标签选择器 B．Class选择器 C．ID 选择器D．名称选择器 12. 引用外部样式表的格式是（）。 </p><p>A．<style src=\</p><p>B．<link rel=\C．<stylesheet>mystyle.css</stylesheet> D．<import src=\13. 引用外部样式表的元素应该放在（）。 </p><p>A．HTML文档的开始的位置 B．HTML文档的结束的位置 C．在head元素中 D．在body元素中 </p><p>14. 下列哪一项是css正确的语法构成 </p><p>A．body:color=black B．{body;color:black} C．body {color: black;} D．{body:color=black(body} 15. 下列哪种方式是用类选择符定义样式 </p><p>A．p{color:red;} B．.one{color:red;} C．#two{color:red;} D．p,h1{color:red;} </p><p>16. 如果要在不同的网页中应用相同的样式表定义，应该（）。 </p><p>A．直接在HTML的元素中定义样式表 B．在HTML的<head>标签中定义样式表 C．通过一个外部样式表文件定义样式表 D．以上都可以 </p><p>17. 在网页元素内部定义样式表时使用的属性名是（）。 </p><p>A． style B． class C． styles D． font </p><p>18. 超级链接的功能是从一个页面链接到另一个页面，属性用来定义具体链接到那一页。（） </p><p>A．anchor B． src C．href D．Address 19. 在HTML中，表格的基本标记是。（） </p><p>A． table B． border C．tr D．td 20. 在HTML中，图片的基本标记是。（） </p><p>A． img B． image C．picture D．pic </p><p>21. 当表单各项添写完毕，鼠标单击提交按钮时可以触发______事件。（） </p><p>A. onenterB. onsubmitC. onmouseDragD. onmouseOver 22. 下面可以作为客户端脚本语言的是。（） </p><p>A. java B. c#C. PHPD. JavaScript </p><p>23. JavaScript是弱类型语言，变量定义时使用下列哪个关键字。（） </p><p>A. defineB. varC. variantD. 以上都不是 </p><p>24. JavaScript中函数的定义使用下列哪个关键字。（） </p><p>A. methodB. varC. functionD. 以上都不是 </p><p>25. JavaScript中，window的哪个方法可以弹出一个警告消息框。（） </p><p>A. alertB. confirmC. promptD. write </p><p>26. JavaScript中，当元素获得焦点时激发的事件是。（） </p><p>A. load B. clickC. mouseoverD. focus </p><p> </p><p>习题三参考答案 </p><p>备注: 红色字体标明的是与书本内容有改动的内容。 </p><p>一、选择题 </p><p></p><div class="page"><ul><li><a href=mc8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_1.html>1</a></li><li><a href=mc8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_2.html>2</a></li><li><a href=mc8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_3.html class="hover" >3</a></li><li><a href=mc8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_4.html>4</a></li><li><a href=mc8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_5.html>5</a></li><li><a href=mc8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_6.html>6</a></li><li><a title=下一页 href=mc8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_4.html>>></a></li><li><a href=mc8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_12.html>12</a></li></ul></div> <br /> <p><script type="text/javascript">s("content-m-bot");</script></p> </div> <div class="m-pages"></div> <div class="down-word"> <div class="word-ico"></div> <div class="word-tit"> <span class="docx">东软数据结构,树和二叉树复习题.doc</span> <span>将本文的Word文档下载到电脑</span> <span><script type="text/javascript">s("content-m-down");</script></span> </div> <div class="word-pic"><a href="javascript:;">下载这篇word文档</a></div> </div> </article> <div class="art-prenext"> 搜索更多关于： <a class="title2" title="东软数据结构,树和二叉树复习题" href="sffgsbzk1cjn2p1vkg4018kk1gp8fikgjtkk1hl9fhcu54_1.html">东软数据结构,树和二叉树复习题</a> 的文档 </div> <div class="main-tab"><a class="on" href="javascript:;">相关推荐</a></div> <script type="text/javascript">s("content-m-like");</script> <div class="main-tab"><a class="on" href="javascript:;">相关阅读</a></div> <div class="tab-box"> <ul class="main-new on clearfix"> <li><a title="企业安全管理基础台账（模板）" href=c7swp99q69h9bpah88nwj_9.html>企业安全管理基础台账（模板）</a></li><li><a title="电大学位英语试题真题" href=c12k9n3hlaa05ej21u0rq9kfa25180i00k6q_1.html>电大学位英语试题真题</a></li><li><a title="粮食综合生产能力建设实现路径分析教程文件" href=c6dhry27dyi3cwgi893aj3uh255c6oi00c3t_1.html>粮食综合生产能力建设实现路径分析教程文件</a></li><li><a title="研究生中期考核个人小结-安徽工业大学硕士研究生中期考核及论文中期检查表" href=c219ka1cnnr6msol1o4w75dq8n1si8z00u8k_1.html>研究生中期考核个人小结-安徽工业大学硕士研究生中期考核及论文中期检查表</a></li><li><a title="林黛玉人物形象分析" href=c2wasp4bne700kc5204u903ypi6bk1500j3d_1.html>林黛玉人物形象分析</a></li><li><a title="easson说明书 - 图文" href=c1nagj7pqvg9o8y29xxcd_4.html>easson说明书 - 图文</a></li><li><a title="2013百日安全活动竞赛试题" href=c0qc7s71ey28qp2012imx4yj364q3d4011n5_1.html>2013百日安全活动竞赛试题</a></li><li><a title="全球及中国干眼症药物行业研究及十四五规划分析报告" href=c08taw60ttj79c964hjsm5kaxd91bpl00krf_1.html>全球及中国干眼症药物行业研究及十四五规划分析报告</a></li><li><a title="生理学试题及答案第六章-消化与吸收" href=c84fp74ji0c0mq5e7eayt5nd0e7n2yj017gc_1.html>生理学试题及答案第六章-消化与吸收</a></li><li><a title="模板施工细部做法" href=c3yrys3rh4l6ehs64cxfu8wrp7230mk017sg_1.html>模板施工细部做法</a></li> </ul> </div> </div> <footer class="footer"> <p class="bt-links"><a href="https://m.diyifanwen.net/">手机版</a><span class="v-line">|</span><a href="https://www.diyifanwen.net/">PC版</a></p> <p>Copyright © 2018-2023 第一范文网版权所有<br/> 声明 :本网站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载的作品侵犯了您的权利,请在一个月内通知我们，我们会及时删除。<br>客服QQ：xxxxxx 邮箱：xxxxxx@qq.com<br> <a href="https://beian.miit.gov.cn/" target="_blank" rel="nofollow">渝ICP备2023013149号</a> </p> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?1e9741f8c1b2df70963b3e7f3680f749"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script> <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </footer>  <div class="theme-popover-mask"></div> <script type="text/javascript"> //menu $(".header .menu").on("click", function(){ $("body").append("<div class=\"mask-bg menu-mask-bg\"></div>"); $(".menu-slide").show(); $("html,body").css({height:$(window).innerHeight(), overflow:"hidden"}); setTimeout(function(){ $(".menu-slide").css({transform:"translateX(-50px)"}); },50) }); $("body").on("click", ".menu-mask-bg", function(){ $(".menu-slide").css({transform:"translateX(-100%)"}); $(".menu-mask-bg").remove(); $("html,body").removeAttr("style"); setTimeout(function(){ $(".menu-slide").hide(); },300) }); //search $(".header .search").click(function(){ if($(".search-box").is(":hidden")){ $(this).children("i").removeClass("search-icon").addClass("close-icon"); $(".search-box").fadeIn("fast"); }else{ $(this).children("i").removeClass("close-icon").addClass("search-icon"); $(".search-box").fadeOut("fast"); } }); //nav if($(".nav").length > 0) { var nav = new Swiper(".nav",{ slidesPerView: "auto" }); } </script> <script type="text/javascript"> $(".user-login").click(function () { $(".drop-menu").toggle(); }); </script> <script type="text/javascript"> $(".pay1 img").click(function () { $(".wxpay").css("display", "block"); $(".alipay").css("display", "none"); $(".pay1 img").addClass("over"); $(".pay2 img").removeClass("over"); }); $(".pay2 img").click(function () { $(".wxpay").css("display", "none"); $(".alipay").css("display", "block"); $(".pay1 img").removeClass("over"); $(".pay2 img").addClass("over"); }); </script> <script type="text/javascript"> // var userinfo = function(data) { // if (data.code === "2" || data.code === "3") { // $(".word-pic a").click(function(){ // $(".theme-popover-mask").fadeIn(100); // $(".theme-popover").slideDown(200); // var downid = "8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p" // $(".tovip a").click(function(){ // var readurl = 'https://www.diyifanwen.net/plus/view.php&psrc='; // var downurl = 'https://www.diyifanwen.net/d.asp?id='; // var payurl = readurl; // payurl = payurl.replace('view.php', 'pay/pay.asp?id=8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p&p=3'); // var gotourl = payurl + downurl + downid // location.href = gotourl; // }) // }); // } // else{ $(".word-pic a").click(function(){ location.href = "https://www.diyifanwen.net/d.asp?id=8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p&p=3"; }); // } // } // $(document).ready(function($) { // $(".theme-poptit .close").click(function(){ // $(".theme-popover-mask").fadeOut(100); // $(".theme-popover").slideUp(200); // }); // }); </script> <script src="https://www.diyifanwen.net/js/zfb.js" type="text/javascript"></script> <script src="https://www.diyifanwen.net/user/check_level_m.php?callback=userinfo"></script> <script src="https://m.diyifanwen.net/js/gobacktop.js" type="text/javascript"></script> </body> </html>