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=ythd_8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_1.html>1</a></li><li><a href=ythd_8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_2.html>2</a></li><li><a href=ythd_8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_3.html class="hover" >3</a></li><li><a href=ythd_8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_4.html>4</a></li><li><a href=ythd_8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_5.html>5</a></li><li><a href=ythd_8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_6.html>6</a></li><li><a title=下一页 href=ythd_8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_4.html>>></a></li><li><a href=ythd_8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p_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="ys_ffgsbzk1cjn2p1vkg4018kk1gp8fikgjtkk1hl9fhcu54_1.html">东软数据结构,树和二叉树复习题</a> 的文档
</div>
<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="ys_ldgg89ijpo3vk0pkeo_1.html">水利工程教材</a></li><li><a title="(名师整理)部编人教版语文七年级下册第11课《台阶》精品教案" href="ys_014glpikok1gmx2015smgp3qfjuk0pmkorn1k1zferinop0nfezg3wobw01d01drni9hmgkwto69hnon2gqpk0pklk_1.html">(名师整理)部编人教版语文七年级下册第11课《台阶》精品教案</a></li><li><a title="三位鲜为人知的苏联过渡领袖" href="ys_fexfnxuxofgafjunolnespu7pckseflr5u4mqza_1.html">三位鲜为人知的苏联过渡领袖</a></li><li><a title="核安全文化试题" href="ys_kl4i2xg2wk1zgeurmdu54_1.html">核安全文化试题</a></li><li><a title="必修二第一章第三节 化学键第二课时" href="ys_ix1fsefikobwfeoo9sobwfexps200wgeui1ytguobwfikrnik52_1.html">必修二第一章第三节 化学键第二课时</a></li><li><a title="北京市第五十五中学2018-2019学年高一下学期期中数学试" href="ys_gevfjgikiobwfisgg1fisffxi1y01e01c01d01k01901e01c01d01li1yinoul4feofezi1ykdbkdbffxk1ci1yrmd_1.html">北京市第五十五中学2018-2019学年高一下学期期中数学试</a></li><li><a title="某机械厂降压变电所电气课程设计 - 619" href="ys_ki8ke2kogghutotgi3gk8n5hjeon5hlckrnio3vrlqrkx00w01900w01i01d01l_1.html">某机械厂降压变电所电气课程设计 - 619</a></li><li><a title="浅谈审计重要性与审计风险" href="ys_ll1rnsi3lrkxsstr5tizrff2i3lrkxu6mtpl_1.html">浅谈审计重要性与审计风险</a></li><li><a title="选择适合你号码段的手机" href="ys_sg9jjdsg2glkfoggl3npdl9xnesjezke2_1.html">选择适合你号码段的手机</a></li><li><a title="华电六安电厂SCS逻辑说明(终版)" href="ys_ggen5hg31i2xn5hghu02b01v02bshnscxrn8k5q014p1kmko015_1.html">华电六安电厂SCS逻辑说明(终版)</a></li>
</ul>
</div>
<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=ythd_18dgz7sjit1lh1d7s0l19lpyv23wp8008kx_6.html>汽车用品购物网站的设计与实现毕业论文</a></li><li><a title="某机械厂降压变电所电气课程设计 - 619" href=ythd_7dbd04i8k523x6i11q2u_1.html>某机械厂降压变电所电气课程设计 - 619</a></li><li><a title="西安电子科技大学研究生学位论文模板(2015年修订版)" href=ythd_60elj3xc5f8c83h0eoq1_2.html>西安电子科技大学研究生学位论文模板(2015年修订版)</a></li><li><a title="高级英语第一册课后答案学习资料" href=ythd_6n2ia3f4323gzju6vsv034ka295j0v00cw2_2.html>高级英语第一册课后答案学习资料</a></li><li><a title="最新住宅小区园林景观绿化工程施工组织设计方案" href=ythd_4ajak2gjrw3ibqw7s1xb7s7tu43p3900tsn_1.html>最新住宅小区园林景观绿化工程施工组织设计方案</a></li><li><a title="vb期末考试复习资料（经典总结版）" href=ythd_6opoj545da2p7v540mce_9.html>vb期末考试复习资料（经典总结版）</a></li><li><a title="国二Office之Word参考" href=ythd_9twda3d6ie0n19b8i5ho_2.html>国二Office之Word参考</a></li><li><a title="浅析青少年篮球运动员体能训练的方法" href=ythd_0330x1pr0l7yogl1itk20zdc523y3q00i5i_1.html>浅析青少年篮球运动员体能训练的方法</a></li><li><a title="隧道检师题库（计算题汇总）" href=ythd_1tw9s7gtxw8n6j487ki3_1.html>隧道检师题库（计算题汇总）</a></li><li><a title="archivetemp专升本英语综合复习(含答案)" href=ythd_1kn3b3rk5g7b3ef97wu606i7k4ff8500zcx_3.html>archivetemp专升本英语综合复习(含答案)</a></li><li><a title="2018年一年级数学(上册)期末测试试卷 北师大版E卷附解析" href=ythd_34int6goku3gzju6vsv034ka295j0v00czz_1.html>2018年一年级数学(上册)期末测试试卷 北师大版E卷附解析</a></li><li><a title="航海学仪器" href=ythd_56kyc3gc2t2xn8v9vo0x_11.html>航海学仪器</a></li><li><a title="企业负责人施工现场带班检查记录表精品" href=ythd_6b2c28p5p97l7tx29ybm0wacw0f2i000g9r_3.html>企业负责人施工现场带班检查记录表精品</a></li><li><a title="生化作业题" href=ythd_05ap34a5b84oweh0pium_1.html>生化作业题</a></li><li><a title="java复习题" href=ythd_2en1n9n6082xzhv2l5as_5.html>java复习题</a></li><li><a title="人教版高中政治选修3国家和国际组织常识优质教案全册合集" href=ythd_1u5mu4izpo1symv1jox557eja0pqkz006jc_10.html>人教版高中政治选修3国家和国际组织常识优质教案全册合集</a></li><li><a title="(名师整理)部编人教版语文七年级下册第11课《台阶》精品教案" href=ythd_2ajel8dlvx2wkqq4mj6h371qz5d0ci00kke_2.html>(名师整理)部编人教版语文七年级下册第11课《台阶》精品教案</a></li><li><a title="宿舍美化大赛策划（修改）" href=ythd_48h0h3bbbl9f98j84o0t_1.html>宿舍美化大赛策划（修改）</a></li><li><a title="新闻采访与写作名词解释及简答" href=ythd_2vu6b25mia28mwx144rp_1.html>新闻采访与写作名词解释及简答</a></li><li><a title="《激光原理》课后题答案" href=ythd_5v02q3ttqx6rgfk1629v_6.html>《激光原理》课后题答案</a></li>
</ul>
</div>
</div>
<footer class="footer">
<p class="bt-links"><a href="https://m.yuntihai.com/">手机版</a><span class="v-line">|</span><a href="https://www.yuntihai.com/">PC版</a><span class="v-line">|</span><a href='/update.html'>最新更新</a><span class="v-line">|</span><a href='https://www.xuekeyun.com/'>学科云</a></p>
<p>Copyright © 2021-2025 云题海 版权所有<br/>
声明 :本网站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载的作品侵犯了您的权利,请在一个月内通知我们，我们会及时删除。<br>客服QQ：370150219 邮箱：370150219@qq.com<br>
<a href="https://beian.miit.gov.cn/" target="_blank" rel="nofollow">苏ICP备16052595号-3</a>
</p>
<script>
var _hmt = _hmt || [];
(function() {
var hm = document.createElement("script");
hm.src = "https://hm.baidu.com/hm.js?ba4893542539f4c5d80474ef78f6ce5e";
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">
<div class="theme-poptit">
<a href="javascript:;" title="关闭" class="close">×</a>
<b>游客快捷下载通道</b>（下载后可以自由复制和排版）
</div>
<div class="theme-popbod dform">
<p class="downtit">下载本文档需要支付 <i>10</i> 元</p>
<p class="chose"><span>支付方式：</span><span class="pay1"><img src="https://www.yuntihai.com/img/wxpay.jpg" class="over"></span> <span class="pay2"><img src="https://www.yuntihai.com/img/alipay.jpg"></span></p>
<div class="youke_pay">
<div class="wxpay"><a href="javascript:;">微信支付并下载</a></div>
<div class="alipay" style="display:none;"><a href="javascript:;">支付宝支付并下载</a>
</div>
</div>
<p class="tiaozhuan"><a href="https://www.yuntihai.com/user/index.php" style="color:blue;">开通VIP包月会员</a> 特价：<b style="color:red;">29元/月</b></p>
<p class="downtxt">注：下载文档有可能“只有目录或者内容不全”等情况，请下载之前注意辨别，如果您已付费且无法下载或内容有问题，请联系我们协助你处理。<br>微信：xuecool-com QQ：370150219</p>
</div>
</div>
<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"
$(".wxpay a").click(function(){
var readurl = 'https://www.yuntihai.com/plus/view.php&psrc=';
var downurl = 'https://www.yuntihai.com/d.asp?id=';
var payurl = readurl;
payurl = payurl.replace('view.php', 'pay/pay-wx.asp?id=8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p');
var gotourl = payurl + downurl + downid
location.href = gotourl;
})
$(".alipay a").click(function(){
var readurl = 'https://www.yuntihai.com/plus/view.php&psrc=';
var downurl = 'https://www.yuntihai.com/d.asp?id=';
var payurl = readurl;
payurl = payurl.replace('view.php', 'pay/pay-zfb.asp?id=8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p');
var gotourl = payurl + downurl + downid
location.href = gotourl;
})
});
}
else{
$(".word-pic a").click(function(){
location.href = "https://www.yuntihai.com/d.asp?id=8nz397hfmi7f2vc1v0ey6gjog0oh7b0066p";
});
}
}
$(document).ready(function($) {
$(".theme-poptit .close").click(function(){
$(".theme-popover-mask").fadeOut(100);
$(".theme-popover").slideUp(200);
});
});
</script>
<script src="https://www.yuntihai.com/user/check_level_m.php?callback=userinfo"></script>
<script src="https://m.yuntihai.com/js/gobacktop.js" type="text/javascript"></script>
</body>
</html>