已知年月，如何知道该年该月日期的最大值？

forever_chang 2002-11-09 05:23:29

如题

...全文

86 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

huangyun 2002-11-09

打赏
举报

回复

Private Sub Command1_Click()
myyear = Left(Text1.Text, 4): mymonth = Mid(Text1.Text, 5, 2)
If Mid(Text1.Text, 5, 2) = 12 Then myyear = Left(Text1.Text, 4) + 1: mymonth = "01"
Print Right(DateAdd("d", -1, myyear & "-" & mymonth), 2)
End Sub
假如输入年月格式为"yyyymm"

shux 2002-11-09

打赏
举报

回复

同意：zfl2k(风)

ywpg 2002-11-09

打赏
举报

回复

您要是勤快点,可以自己写算法

zymfy 2002-11-09

打赏
举报

回复

agree

zfl2k 2002-11-09

打赏
举报

回复

用下月的1号减1即可。

Javascript Basic 1、Javascript 概述(了解) Javascript，简称为 JS，是一款能够运行在 JS解释器/引擎中的脚本语言 JS解释器/引擎是JS的运行环境： 1、独立安装的JS解释器 - NodeJS 2、嵌入在浏览器中的JS解释器 JS的发展史： 1、1992年 Nombas 开发了一款语言 ScriptEase 2、1995年 Netscape(网景) 开发了一款语言 LiveScript,更名为 Javascript 3、1996年 Microsoft(微软) 开发了一款语言 JScript 4、1997年网景将Javascript 1.1 提供给了ECMA(欧洲计算机制造商联合会),ECMA 获取了 JS 的核心，称之为 ECMA Script (ES) 完整的JS组成： 1、核心(ES) 2、文档对象模型(Document Object Model) - DOM 允许让 JS 与 HTML 文档打交道 3、浏览器对象模型(Browser Object Model) - BOM 允许让 JS 与浏览器进行交互 JS是一款基于对象的编程语言 2、JS的基础语法 1、浏览器内核内核负责页面内容的渲染，由以下两部分组成： 1、内容排版引擎 - 解析HTML/CSS 2、脚本解释引擎 - 解析Javascript 2、搭建JS运行环境(重点) 1、独立安装的JS解释器 - NodeJS console.log("Hello World"); console.log('Hello World'); 2、使用浏览器中的内核(JS解释引擎) 1、在浏览器的控制台(Console)中，输入脚本并执行 2、将JS脚本代码嵌入在HTML页面中执行 1、采用HTML元素事件执行JS代码事件： 1、onclick 当元素被点击时执行的操作 ex: 当按钮被点击时，在控制台中输出 Hello World 2、将JS脚本编写在 [removed][removed] 并嵌入在HTML文档的任何位置 [removed] console.log("... ..."); [removed]("Hello Wolrd"); [removed] 3、将JS脚本编写在外部独立的JS脚本文件中(***.js) 步骤： 1、编写JS脚本文件 2、在HTML中引入脚本文件 [removed][removed] 练习： 1、先创建一个 base.js 的文件 2、在文件中执行以下代码 console.log(" .... ... "); [removed](" ... ... "); window.alert("这是在外部脚本文件中的内容"); 3、在 html 文档中，引入 base.js 文件 3、JS调试当代码编写出现错误时，在运行的时候，在错误位置会停止碰到错误代码，会终止当前语句块的执行，但不影响后续块的执行 [removed][removed] 为一块 4、JS语法 1、语句 - 可以被JS引擎执行的最小单元由表达式、关键字、运算符来组成的严格区分大小写：name 和 Name 所有的语句都是以 ; 来表示结束所有的标点符号都是英文的 ; 和； . 和。 : 和： " 和 “ ' 和 ‘ () 和（） [] 和【】 {} 和 {} 2、注释单行注释: // 多行注释: /* */ 3、变量与常量 1、变量 1、什么是变量用来存储数据的一个容器 2、声明变量(重点) 1、声明变量 var 变量名; 2、为变量赋值变量名=值; 3、声明变量并赋初始值 var 变量名=值; 注意： 1、变量在声明时没有赋值的话，那么值为 undefined 2、声明变量允许不使用var关键字，但并不推荐练习： 1、创建一个网页 04-variable.html 2、声明一对 [removed][removed],并完成以下变量的声明 1、声明一个变量用于保存用户的姓名，并赋值为 "张三丰"; 2、声明一个变量用于保存用户的年龄，赋值 68 3、如何将变量的数据打印在控制台上？？ 4、一条语句中声明多个变量 var 变量名1=值,变量名2=值,变量名3; 3、变量名命名规范 1、由字母，数字，下划线以及 $ 组成 var user_name; 正确 var user-name; 错误 var $uname; 正确 2、不能以数字开头 var 1name;错误 3、不能使用JS中的关键字和保留关键字 4、变量名不能重复 5、可以采用"驼峰命名法",小驼峰命名法使用居多 6、最好见名知意 var a; var uname; 4、变量的使用 1、为变量赋值 - SET操作只要变量出现在赋值符号(=)的左边一律是赋值操作 var uname="张三丰"; uname="张无忌"; 2、获取变量的值 - GET操作只要变量没有出现在赋值符号(=)的左边，一律是取值操作 var uname="wenhua.li";//赋值操作 console.log(uname); var new_name = uname; new_name 是赋值操作 uname 是取值操作 uname = uname + "bingbing.fan"; 赋值符号出现的话，永远都是将右边的值，赋值给左边的变量(从右向左运算) 2、常量 1、什么是常量在程序中，一旦声明好，就不允许被修改的数据 2、声明常量 const 常量名=值; 常量名在命名时采用全大写形式作业： 1、声明一个变量 r ，来表示一个圆的半径，并赋值 2、声明一个常量PI ，来表示圆周率3.14 3、通过 r 和 PI 来计算该圆的周长，保存在变量l中周长 = 2 * π * 半径 4、通过 r 和 PI 来计算该圆的面积，保存在变量s中面积 = π * r * r; 5、在控制台中打印输出半径为 * 的圆的周长是 * 半径为 * 的圆的面积是 * 笔记本名称:ThinkPad E460 笔记本价格:3000 笔记本库存:100台 1、运算符 1、位运算符 1、作用将数字转换为二进制后进行运算只做整数运算，如果是小数的话，则去掉小数位再运算 2、位运算 1、按位与：& 语法：a & b 特点：将 a 和 b 先转换为二进制，按位比较，对应位置的数字都为1的话，那么该位的整体结果为1，否则就为0 ex：5 & 3 5 ：101 3 ：011 =========== 001 结果：1 使用场合：任意数字与1做按位与操作，可以判断奇偶性，结果为1，则为奇数，否则为偶数 0 ：0 1 ：1 2 ：10 3 ：11 4 ：100 5 ：101 5 & 1 101 001 ========== 001 4 & 1 100 001 ==== 000 2、按位或：| 语法：a | b 特点：将 a 和 b 转换为二进制，按位比较，对应位置的数字，至少有一位为1的话，那么该为的整体结果就为1，否则为 0 ex : 5 | 3 101 011 ======== 111 结果为：7 适用场合：任何小数与0 做按位或的操作，可以快速转换为整数(并非四舍五入) 5 | 0 101 000 ==== 101 3、按位异或：^ 语法：a ^ b 特点：将 a 和 b 先转换为二进制，按位操作，对应位置上的两个数字，相同时，该位整体结果为0，不同时，该位的整体结果为 1 使用场合：快速交换两个数字 5 ^ 3 101 011 ========== 110 结果为 6 练习： var a = 5; var b = 3; a = a ^ b; b = b ^ a; a = a ^ b; console.log(a,b); 3、赋值和扩展赋值运算符 1、赋值运算符：= 2、扩展赋值运算符 +=，-=，*=，/=，^=，... ... a += b; ==> a = a + b; a = a + 1; ==> a += 1; ==> a++ ; ==> ++a 3、练习 1、从弹框中，分两次输入两个数字，分别保存在 a 和 b中 2、如果 a 大于 b的话，则交换两个数字的位置使用短路&&,扩展赋值运算符,位运算 4、条件运算符(三目运算) 单目(一元)运算符：++,--,! 双目(二元)运算符：+，-，*，/，%，>,= 18 ? "你已成年" : "你未成年"; 练习：从弹框中录入一个数字表示考试成绩(score) 如果成绩为 100 分，提示：满分如果成绩 >= 90 分，提示：优如果成绩 >= 80 分，提示：良如果成绩 >= 60 分，提示：及格否则：提示不及格 2、函数 1、什么是函数函数(function),是一段预定义好，并且可以被反复使用的代码块预定义好：事先声明，但不是马上执行反复使用：可以被多次调用代码块：包含多条可执行的语句 2、函数的声明与调用 1、普通函数语法： function 函数名(){ 语句块; } 调用：在JS中任何的合法位置处，都可以通过函数名() 的方式进行调用练习： 1、声明一个函数，名称为 change 2、在函数中 1、通过弹框,分两次，录入两个数字，保存在 a 和 b 2、先打印 a 和 b的值 3、如果 a > b 的话，则交换两个数字的位置 4、再打印 a 和 b的值 3、在网页中，创建一个按钮，点击按钮时，完成 change 函数的调用 2、带参函数 1、定义语法： function 函数名(参数列表){ 语句块; } 参数列表：可以由0或多个参数的名称来组成，多个参数的话中间用 , 隔开定义函数时的参数列表，都称为 "形参(形式参数)" 2、调用语法任意合法JS位置处函数名(参数列表); 调用函数时，所传递的参数列表，称之为"实参(实际参数)" 3、练习 1、定义一个函数 change ，该函数中接收两个参数(a,b) 2、在函数体中，如果 a 大于 b的话，则交换两个数字的位置，再打印输出结果 3、通过一个按钮调用函数，并且将两个数字传递给函数 4、常用带参函数 parseInt(变量); parseFloat(变量); Number(变量) console.log(""); 3、带返回值的函数 var result = parseInt("35.5"); 1、什么是返回值由函数体内带到函数体外的数据，叫做"返回值" 2、语法 function 函数名(参数列表){ 语句块; return 值; } 允许通过一个变量来接收调用函数后的返回值 var 变量名 = 函数名(实参列表); 3、练习定义一个可以接收三个Number参数的方法(名称为getMax)，在该方法中，计算并返回最大的数值 3、作用域 1、什么事作用域指的是变量和函数的可访问范围，作用域分为以下两类 1、函数作用域只在定义的函数内允许访问变量和函数 2、全局作用域一经定义，在任何位置处都能访问 2、函数作用域中的变量在某个函数中声明的变量，就是函数作用域中的变量，也可以称之为 "局部变量"。 function calSum(){ var a = 3; var b = 5; console.log(a,b); // 输出 3 5 } console.log(a,b); //错误，因为 a ，b已经出了它的定义范围练习： 1、定义一个函数calSum，声明两个变量a，b，并赋值，并且在函数内打印两个变量 2、定义一个函数calMax，直接打印输出 a，b，观察结果 3、全局作用域中的变量一经声明了，任何位置都能使用。也称为 "全局变量" 声明方式： 1、将变量声明在最外层，所有的function之外 [removed] var a = 15; var b = 18; function showMsg(){ console.log(a); console.log(b); } [removed] 2、声明变量时，不使用var关键字，一律是全局变量，但有风险建议：全局变量，尽量都声明在所有的 function 之外声明变量时，也一律都使用 var 关键字 4、声明提前 Q ： function show(){ console.log(num);//报错 } 1、什么是声明提前 JS程序在正式执行前，会将所有var声明的变量以及function声明的函数，预读到所在作用域的顶端。但赋值还保留在原位置上 2、建议最好将变量的声明和函数的声明都集中到所在作用域的最顶端 5、按值传递 Q : function change(a,b){ a ^= b; b ^= a; a ^= b; console.log("在change函数中"); console.log(a,b); } function testChange(){ var a = 15; var b = 18; console.log("调用前："); console.log(a,b);//15 18 change(a,b); console.log("调用后："); console.log(a,b);//15 18 } 1、什么是按值传递基本数据类型的数字在做参数传递时，实际上时传递的实参的副本到函数中，原始数据并未发生过改变 2、建议基本数据类型的数据在做参数传递时，尽量不要在函数中修改，因为即便修改，也不会影响原数据的 6、局部函数将函数再声明在某个函数内，就是局部函数 [removed] function show(){ function inner(){ console.log("show 中的 inner 函数"); } inner();//正确 } inner(); // 错误，inner 是局部函数，只能在 show中被调用 [removed] 7、全局函数 ECMAScript预定义的全局函数,可供用户直接使用 1、paseInt(); 2、parseFloat(); 3、Number(); 4、isNaN(); 5、encodeURI() URL:Uniform Resource Locator ：统一资源定位符/器 URI:Uniform Resource Identifier : 统一资源标识符 1、作用对统一资源标识符格式的字符串进行编码，并返回编码后的字符串编码：将多字节的字符，编译成多个单字节的字符 6、decodeURI() 1、作用对已编码的URI进行解码(将已编码内容再转换回中文) 7、encodeURIComponent() 在 encodeURI 基础之上，允许将特殊符号(:,/,...) 进行编码 8、decodeURIComponent() 9、eval() 作用：计算并执行以字符串方式表示的JS代码 var msg = "console.log('Hello World');"; eval(msg);//将 msg 作为 JS代码去执行练习： 1、创建页面，通过弹框，输入一段JS代码 2、通过 eval() ，将输入的JS代码执行一次 3、递归调用 1、什么是递归递归指的是在一个函数中，又一次的调用了自己 2、递归的实现 1、边界条件 2、递归前进 - 继续调自己 3、递归返回 - 向上返回数据 3、解决问题 1、计算某个数字的阶乘 5的阶乘 5!=5*4*3*2*1 5! = 5 * 4! 4! = 4 * 3! 3! = 3 * 2! 2! = 2 * 1! 1! = 1 /*计算 n 的阶乘*/ function f(n){ ... ... } 4、作业已知下列数列 (菲波那切数列) 1,1,2,3,5,8,13,21,34,55,... ... 已知第一个数为1，第二个数为1 从第三个数开始，每个数字等于前两个数之和问题：通过一个函数，求某个位置上的数字（用递归实现） https://www.baidu.com/s?wd=佳能 https://www.baidu.com/s?wd=尼康 function test(){ console.log("Hello World"); } var result = test(); console.log(result); =========================== 输出结果： Hello World undefined [removed] var g_uname = "sanfeng.zhang"; function showName(){ var uname = "wuji.zhang"; console.log(uname);//wuji.zhang } [removed] function test(){ console.log(num); // 打印：undefined var num = 15; } 演变成： function test{ var num; // 先声明，但不赋值(自动完成) console.log(num); // 打印：undefined num=15;// 只赋值，不声明 } 推荐写法： function test(){ var num = 15; console.log(num); // 打印：15 } *********************************************** 作业： 1,1,2,3,5,8,13,21,34,55,... ... 已知：该数列中前两个数都是 1 从第三个数开始，每个数字等于前两个数的和 /*通过 f 函数，计算第 n 个数字是多少*/ function f(n){ } f(5) : 求第五个数字是多少 ================================================= 1、分支(选择)结构 1、流程控制结构 1、顺序结构 - 自顶向下的执行 2、分支结构 - 有条件的选择某一段代码去执行 3、循环结构 - 有条件的选择某一段代码反复执行程序 = 数据结构 + 算法 2、练习编写一个收银柜台收款程序，根据商品单价，购买数量以及收款金额计算并输出应收金额和找零数据：商品单价，购买数量，收款金额，应收金额，找零输入数据：商品单价(price),购买数量(count),收款金额(money) 输出数据：应收金额(total),找零(change) Q : 当商品总价>=500时，享受8折优惠 3、if 结构语法： if(条件){ 满足条件要执行的语句块 } 流程： 1、判断条件 2、如果条件为真，则执行语句块中的内容 3、如果条件为假，则跳过语句块去执行其他内容注意： 1、if中的条件，最好是一个boolean的值，如果不是boolean类型，则会自动转换以下情况，条件会自动转换为 false if(0) if(0.0) if(undefined) if(null) if("") if(NaN) if(35.5){ //真 } var num; if(num){ //假 } if("李文华真帅"){ //真 } 2、if 后的 { } 是可以被省略的，如果省略的话，只控制 if 下的第一条语句问题：考虑异常情况，如果收款金额小于应收金额如果收款金额大于等于应收金额，则正常执行否则则给出异常提示 4、if ... else ... 结构语法： if(条件){ 满足条件时，执行的语句块 }else{ 不满足条件时，执行的语句块 } 练习： 1、从弹框中，输入一个年份信息 2、判断该年是否为闰年，并给出提示输入年：2009 2009年不是闰年输入年：2012 2012年是闰年 5、if ... else if ... 结构语法： if(条件1){ //满足条件1时，要执行的语句块 }else if(条件2){ //满足条件2时，要执行的语句块 }else if(条件n){ //满足条件n时，要执行的语句块 }else{ //以上条件都不满足时，要执行的语句块 } 练习：从弹框中，分三次录入年，月，日判断该日是该年的第多少天提示： 1,3,5,7,8,10,12 ：每月31天 4,6,9,11 ：每月30天 2 ：闰年29天，平年28天 2017年8月21日： 31+29+31+30+31+30+31+21 6、switch ... case Q : 从弹框中录入 1-7 中的任一一个数字录入 1 ：输出：今天吃红烧肉录入 2 ：输出：今天吃红烧排骨录入 3 ：输出：今天吃红烧丸子录入 4 ：输出：今天红烧鱼录入 5 ：输出：今天吃烤羊腿录入 6 ：输出：今天休息录入 7 ：输出：今天休息场合：等值判断语法： switch(变量){ case 常量值1: 语句块1; break;//通过 break 结束switch的执行(可选 ) case 常量值2: 语句块2; break;//可选 default: 语句块n; break;//可选 } 练习： 1、使用特殊的 switch 结构完成下列要求输入年，月输出该月有多少天 1,3,5,7,8,10,12 : 31天 4,6,9,11 : 30 天 2 : 平年28天，闰年29天 ex: 年：2017 月：5 输出：31天 1、使用特殊的 switch 结构完成下列要求 2、改版日期计算器(难度) 输入年月日，判断该日是这一年的多少天 var month = Number(prompt()); var totalDays = 0; switch(month-1){ case 11: totalDays += 30; case 10: totalDays += 31; case 9: totalDays += 30; ... ... } 2、循环结构 1、问题 1、控制台上打印一句Hello World 2、控制台上打印十句Hello World 3、控制台上打印10000句 Hello World 4、改版第3步，增加第 ? 句 Hello World 第 1 句 Hello World 第 2 句 Hello World ... 第 10000 句 Hello World 5、改版第4步将 Hello Word 替换成 "你好世界" 练习： 6、打印输出 1-100之间所有数字的和 2、什么是循环结构循环，就是一遍又一遍的执行相同或相似的代码两个重要的要素： 1、循环条件：循环执行的次数 2、循环操作：循环体，要执行相同或相似的代码是什么 3、while 循环 1、语法 while(条件){ //循环操作 } 流程： 1、判断条件 2、如果条件为真，则执行循环操作，然后再次判断条件。当条件为假时，则退出循环结构 4、循环的流程控制语句 1、break 破坏了整个循环的执行 - 结束循环 2、continue 结束本次循环，继续执行下次循环练习： 1、使用 continue ，打印输出 1-100之间所有偶数的和 2、让用户循环从弹框录入信息，并将信息打印在控制台上，直到用户输入 exit 为止输入数据：sanfeng.zhang sanfeng.zhang 输入数据：wuji.zhang wuji.zhang 输入数据：exit 3、猜数字游戏 1、随机生成一个 1-100 之间的数字 Math.random() 返回 0-1 之间的小数 var r = parseInt(Math.random()*100)+1; 2、要求用户输入一个整数若比生成的随机数大，则输出 “猜大了” 若比生成的随机数小，则输出 “猜小了” 直到用户猜对为止 3、如果用户输入exit ,也可以退出游戏 3、作业用户从弹框中输入年，月，日，判断该日是星期几? 1900年1月1日是星期1 推荐思路：从1900年1月1日到输入的年月日共有多少天求出来，与 7 取余 1、通过一个循环计算从1900年到输入年前一年有多少天? 2、再从1月，到输入月份的前一个月共有多少天? 3、再累加输入的日 4、用整体结果与7取余，给出提示附加作业：将输入的月份的日历打印输出 2017年8月日一二三四五六 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 while(i > 0){ switch(i){ case 1: console.log(); break; case 2: console.log(); continue; // 作用在 while } } switch(i){ case 1: console.log(); continue; // 错误 } =================================================== 1、循环结构 1、do ... while() do{ 循环操作 }while(循环条件); do...while VS while 1、while 先判断条件，再执行循环操作如果条件不满足，循环一次都不执行 2、do ... while 先执行循环操作，再判断循环条件即便条件不满足，也要执行一次循环操作练习：将猜数字的游戏，改版成 do ... while 循环版本 2、for() 循环 1、语法 for(表达式1;表达式2;表达式3){ //循环操作 } 表达式1：循环条件的声明表达式2：循环条件的判断(boolean) 表达式3：更新循环条件(i++,... ...) 执行过程： 1、计算表达式1的值 2、计算表达式2的值，如果结果为true则执行循环体，否则退出 3、执行循环体 4、执行表达式3 5、再计算表达式2的值，为true执行循环体，否则退出 while do...while 和 for 的使用场合： 1、while 和 do...while 适合使用在不确定循环次数的循环下 2、for 适合使用在确定循环次数时使用练习： 1、定义一个函数，打印乘法口诀表中的任一一行输入要打印的行数：5 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 2、定义一个函数，打印 1/1+1/3+1/5+...1/999的和 3、定义一个函数，判断指定的数字是否为素数素数：只能被1 和它本身整除的数字输入一个数字：7 是素数循环条件：从 2 开始，到输入的数字-1结束循环操作：判断输入的数字能否被循环条件整除,能被整除，则不是素数，不能被整除，是素数 4、有一对兔子，从出生后的第3个月起都生一对兔子，小兔子长到第3个月后每个月又生一对兔子，假如兔子都不死的话，打印输出前10个月，每个月有多少对兔子 n1 n2 n1 n2 n1 n2 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 2、三个表达式的特殊用法 1、for(;;) 三个表达式可以任意的省略，不推荐省略 2、for 第一个和第三个表达式的多样化 for(var i=1,j=2;i=1;i++,j--){ console.log(i+"+"+j+"="+(i+j)); } 3、嵌套循环在一个循环的内部又出现一个循环 for(var i=0;i<10;i++){ // 外层循环 for(var j=0;j<10;j++){ // 内层循环 } } 外层循环执行一次，内层循环要执行一轮练习： 1、控制台中输出下面的图形 ****** ****** ****** ****** ****** * ** *** **** ***** * *** ***** ******* ********* 2、数组 1、什么是数组数组，即一组数据，使用一个变量来存放多个数据数组中的元素是按照"线性"书序来排列的，所以也可以称之为是一个 "线性表" 2、声明数组 1、声明一个空数组变量 var 数组名 = []; 2、声明数组并赋初始值 var 数组名 = [数据1,数据2,数据3,... ...]; 3、声明一个空数组变量 var 数组名 = new Array(); 4、声明一个数组并赋初始值 var 数组名 = new Array(数据1,数据2,... ...); 练习： 1、创建一个函数，分别用两种不同的方式创建数组(arr1,arr2) arr1保存：张三丰，张翠山，张无忌 arr2保存：金花婆婆，殷素素，赵敏 2、直接将数组打印在控制台上 3、数组是引用类型的对象引用类型的对象，是将数据保存在 "堆" 中的在"栈"中，会对 "堆" 中数据的地址进行引用 1、将数组赋值给其它变量时，实际赋的是数组的地址练习： 1、创建一个数组 arr1 ，包含"张无忌","赵敏" 2、将 arr1 赋值给 arr2 3、将 arr2 的第一个元素更改为 "金花婆婆"，打印输出 arr1 和 arr2 中的所有元素 2、数组在做参数的时候，传递进去的实际上是地址(按引用传递即按地址传递) 练习： 1、创建一个数组array，保存"张无忌","赵敏"俩元素 2、创建一个函数change，接收一个数组作为参数，在函数体内，将第一个元素更改为"金花婆婆" 3、调用change函数，并将array数组作为参数，调用完成后，打印array的值，观察结果 4、修改change函数，在函数体内，将传递进来的数组重新new一个Array("孙悟空","猪八戒") 5、重复步骤三，观察结果 3、null 表示的是让引用类型的对象不再指向任何空间.一般用于主动释放对象的空间 //让 array 指向数组的地址 var array = ["wuji.zhang","zhaomin"]; //释放 array空间，不再指向任何地址 array = null; 4、访问数组的元素赋值，取值，都是使用下标来完成的 1、为数组的元素赋值数组名[下标] = 值; var array = ["张无忌","赵敏"]; array[1] = "周芷若"; array[2] = "小昭";//增加一个新元素，在第3个位置处 array[5] = "灭绝师太"; 2、获取数组中的值数组名[下标]; 3、length属性作用：获取数组的长度(数组中元素的个数) 1、允许将数组的length属性值设置为0，来完成数组元素的清空操作 2、配合循环做数组的循环遍历操作 var array = ["张无忌","赵敏"]; 输出：第1名：张无忌第2名：赵敏 for(var i=0;i"sanfeng.zhang"]; 用字符串做下标，就是关联数组 var array = []; //声明一个空数组 array["西游记"] = "古代神话故事"; array["红楼梦"] = ["贾宝玉","林黛玉","刘姥姥"]; Q : array.length 注意： 1、关联数组是不算做数组内容的，不记录到 length 中 2、关联数组只能通过字符串做下标取值 3、允许通过 for...in 来循环遍历关联数组的字符串下标(也能遍历出内容的数字下标) 3、冒泡排序 [23,9,78,6,45] -> [6,9,23,45,78] 冒泡排序：车轮战，两两比较，小的靠前特点： 1、轮数：共比较了 length - 1 轮 2、每轮中比较的次数：随着轮数的增加，次数反而减少代码：双层循环表示整个排序的过程 1、外层循环：控制比较的轮数，从1开始，到length-1(能取到)结束 2、内层循环：控制每轮中比较的次数，并且也要表示参与比较的元素的下标，从0开始，到 length-1-i(轮数变量) [23,9,78,6,45] 共5个元素外层：从 1 开始，到 4 结束内层：第一轮第一次：从 0 开始，到 3 结束第二轮第一次：从 0 开始，到 2 结束 ... ... 2、数组的常用方法 1、toString() 将一个数组转换为字符串语法：var str = 数组对象.toString(); 2、join() 作用：将数组中的元素通过指定的分隔符连接到一起，并返回连接后的字符串语法：var str = 数组对象.join("&"); 练习：(10分钟) 1、使用数组实现由 * 组成的三角形直角三角形，等腰三角形 * ** *** **** ***** 2、使用数组实现九九乘法表 3、连接数组函数：concat() 作用：拼接两个或更多的数组，并返回拼接后的结果语法：var result=arr1.concat(arr2,arr3,arr4); 注意： 1、concat不会改变现有数组，而是返回拼接后的 2、每个参数不一定非是数组，也可以是普通的数据练习： 1、声明两个全局数组，分别保存一些国家的名称数组1：选中的国家 sel = ["中国","美国","俄罗斯","日本"]; 数组2：备选国家 unsel=["朝鲜","越南","老挝","柬埔寨"]; 2、将备选国家全部移入到入选国家中，打印数据结果： sel = ["中国","美国","俄罗斯","日本","朝鲜","越南","老挝","柬埔寨"]; unsel=[]; 4、获取子数组函数：slice() 作用：从指定数组中，截取几个连续的元素组成的新数组语法：arr.slice(start,[end]); start:从哪个下标处开始截取，取值为正，从前向后取，取值为负，从后向前算位置。 0 1 2 3 var arr=["中国","美国","日本","英国"]; -4 -3 -2 -1 end : 指定结束处的下标(不包含)，该参数可以省略，如果省略的话，就是从start一直截取到结束注意： 1、该函数不会影响现有数组，会返回全新的数组练习： var arr=["中国","美国","日本","英国"]; 取出美国和日本组成的一个子数组 5、修改数组函数：splice() 作用：允许从指定数组中，删除一部分元素，同时再添加另一部分元素语法： arr.splice(start,count,e1,e2,... ...); start:指定添加或删除元素的起始位置/下标 count:要删除的元素个数，取值为0表示不删除 e1,e2,... ... : 要增加的新元素，允许多个返回值：返回一个由删除元素所组成的数组注意：splice 会改变现有数组练习：在 sel 和 unsel 的基础上完成下列操作 1、从备选国家中(unsel)，选择一个国家移入到选中的国家(sel) 推荐步骤： 1、用户输入：越南从 unsel 中将越南移除再将越南 sel 的末尾处 2、用户输入：墨西哥提示：国家不存在 6、数组的反转作用：颠倒数组中元素的顺序语法：arr.reverse(); 注意：该函数会改变当前数组的内容练习： 1、声明一个整数数组 2、倒序打印输出内容(使用reverse()) 7、数组排序函数：sort(); 语法：arr.sort(排序函数); 作用：默认情况下，按照元素的Unicode码大小按升序排列特殊：允许自己指定排序函数，从而实现对数字的升序和降序的排列语法：arr.sort(排序函数); ex: var arr = [12,6,4,72,115,89]; //排序函数(升序) function sortAsc(a,b){ return a-b; } arr.sort(sortAsc); 原理： 1、指定排序函数如 sortAsc,定义两个参数，如 a 和 b。数组会自动传递数据到 sortAsc 里面去，如果返回值是>0的数，则交换两个数的位置，否则不变使用匿名函数完成排序： arr.sort(function(a,b){return a-b;}); 练习： 1、声明一个整数数组，随意定义数字 2、页面上添加两个按钮，一个"升序"按钮，一个"降序"按钮 3、点击升序按钮时，数组按升序排序，并打印 4、点击降序按钮时，数组按降序排序，并打印 8、进出栈操作 JS是按照标准的"栈式操作"访问数组的所有的"栈式操作"的特点都是"后进先出" "栈式操作"讲究的"入栈"和"出栈" 1、push() 入栈，在栈顶(数组的尾部)添加指定的元素，并返回新数组的长度 var arr = [10,20,30]; //向栈顶增加新数据 40 var len = arr.push(40); //len 保存的是 40 入栈后 arr 的长度，值是4 2、pop() 出栈，删除并返回栈顶的(数组尾部)元素 var arr = [10,20,30]; var r1 = arr.pop();//arr = [10,20] var r2 = arr.pop();//arr = [10] ============================== arr : r1 : 30 r2 : 20 3、shift() 删除数组头部的(第一个)元素并返回 var arr = [10,20,30]; var r1 = arr.shift(); ============================ arr : [20,30] r1 : 10 4、unshift() 作用：在数组的头部(第一个)元素位置处，增加新元素 var arr = [10,20,30]; arr.unshift(40); arr : [40,10,20,30] 3、二维数组 1、什么是二维数组一个数组中的元素又是一个数组，也可以称之为：数组的数组 2、创建二维数组 var names=[ ["孙悟空","猪八戒","沙悟净"], ["潘金莲","西门庆","武大郎"], ["贾宝玉","刘姥姥","林黛玉"], ["貂蝉","貂蝉","貂蝉"] ]; //获取猪八戒 console.log(names[0][1]); //获取林黛玉 console.log(names[2][2]); 4、作业 1、通过进出栈操作，完成十进制对二进制的转换 1、创建一个函数 decode2bin,接收一个十进制的数字做参数 2、函数体中，将参数拆成二进制数字，保存在一个数组中 3、将数组的元素使用""连接，并返回十进制转二进制：除2取余法 num : 5 num % 2 : 结果为 1 num = parseInt(num / 2) : 结果 2 num % 2 : 结果为 0 num = parseInt(num / 2) : 结果 1 num % 2 : 结果为 1 num = parseInt(num / 2) : 结果 0 结果为 0 时则不用再继续 %2 2、根据省份信息，查询城市列表 1、创建一个全局数组，保存几个省份名称 2、创建一个全局二维数组，保存不同省份中的城市信息(数据要与省份数组中的数据对应的上) 3、创建一个函数，接收一个省份名称做参数，打印该省份中对应的所有的城市信息

《数据结构 1800题》第一章绪论一、选择题 1. 算法的计算量的大小称为计算的（B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和 B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和 C. 5. 下面关于算法说法错误的是（D ）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模 n下，复杂度O(n)的算法在时间上总是优于复杂度 O(2 n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（C ）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（D）？【北方交通大学 2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（A ）【北方交通大学 2001 一、2（2分）】 A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对 x的赋值语句的频度为（C ）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（D ）郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大学 1998一、1(2分)】 13．以下哪个数据结构不是多型数据类型（D ）【中山大学 1999 一、3（1分）】 A．栈 B．广义表 C．有向图 D．字符串 14．以下数据结构中，（A ）是非线性数据结构【中山大学 1999 一、4】 A．树 B．字符串 C．队 D．栈 15. 下列数据中，（C ）是非线性数据结构。【北京理工大学 2001 六、1（2分）】 A．栈 B. 队列 C. 完全二叉树 D. 堆 16．连续存储设计时，存储单元的地址（A ）。【中山大学 1999 一、1（1分）】 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 17．以下属于逻辑结构的是（C ）。【西安电子科技大学应用 2001一、1】 A．顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题 1. 数据元素是数据的最小单位。( ) 【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1 （1分）】【上海交通大学 1998 一、1】【山东师范大学 2001 一、1 （2分）】 2. 记录是数据处理的最小单位。 ( ) 【上海海运学院 1998 一、5（1分）】 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( )【北京邮电大学2002 一、1（1分）】 4．算法的优劣与算法描述语言无关，但与所用计算机有关。( )【大连海事大学 2001 一、10（1分）】 5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )【大连海事大学 2001 一、11（1分）】 6．算法可以用不同的语言描述，如果用C 语言或 PASCAL语言等高级语言来描述，则算法实际上就是程序了。( )【西安交通大学 1996 二、7（3分）】 7．程序一定是算法。( )【燕山大学 1998 二、2（2分）并改错】 8．数据的物理结构是指数据在计算机内的实际存储形式。( )【山东师范大学2001 一、2（2分）】 9. 数据结构的抽象操作的定义与具体实现有关。( )【华南理工大学 2002 一、1（1分）】 10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( )【华南理工大学 2002 一、2 （1分）】 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )【上海海运学院 1999 一、1（1分）】 12. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( ) 【华南理工大学 2002 一、5（1分）】 13. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( ) 【上海海运学院 1998 一、1（1分）】三、填空 1．数据的物理结构包括(数据元素) 的表示和（数据元素间的关系）的表示。【燕山大学 1998 一、1（2分）】 2. 对于给定的 n个元素,可以构造出的逻辑结构有（1）集合，（2）线性结构，（3）树型结构，_图状结构_（4）_四种。【中科院计算所 1999 二、1（4分）】 3．数据的逻辑结构是指（数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称）。【北京邮电大学 2001 二、1（2分）】 4．一个数据结构在计算机中（表示）称为存储结构。【华中理工大学 2000 一、1（1分）】 5．抽象数据类型的定义仅取决于它的一组__（1）_，而与_（2）_无关，即不论其内部结构如何变化，只要它的_（3）_不变，都不影响其外部使用。【山东大学 2001 三、3（2分）】 6．数据结构中评价算法的两个重要指标是（时间复杂度和空间复杂度）【北京理工大学 2001 七、1（2分）】 7. 数据结构是研讨数据的_（1）物理结构_和_（2）逻辑结构 _，以及它们之间的相互关系，并对与这种结构定义相应的_操作（3）_，设计出相应的（4）算法_。【西安电子科技大学 1998 二、2（3分）】 8．一个算法具有 5个特性: （1）有穷性、（2）确定性、（3）可行性，有零个或多个输入、有一个或多个输出。《数据结构 1800题》 9．已知如下程序段 FOR i:= n DOWNTO 1 DO {语句 1} BEGIN x:=x+1； {语句 2} FOR j:=n DOWNTO i DO {语句 3} y:=y+1; {语句 4} END；语句1执行的频度为（1）；语句2执行的频度为（2）；语句3执行的频度为（3）；语句4执行的频度为（4）。【北方交通大学 1999 二、4（5分）】 10．在下面的程序段中，对ｘ的赋值语句的频度为__t(n)=O(n3)____（表示为 n的函数） FOR i：＝１ TO n DO FOR j：＝１ TO i DO FOR k：＝1 TO j DO ｘ：＝ｘ＋delta；【北京工业大学 1999 一、6（2分）】 11.下面程序段中带下划线的语句的执行次数的数量级是：【合肥工业大学 1999三、1（2分）】 i：=1； WHILE i1) sum=1； for (i=0;sum年月日、储蓄类型、存入累加数、利息、帐面总数。【浙江大学 1994 一、3（5分）】 19. 写出下面算法中带标号语句的频度。 4 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 TYPE ar=ARRAY[1..n] OF datatype; PROCEDURE perm ( a: ar; k, n: integer); VAR x: datatype; i:integer; BEGIN （1）IF k=n THEN BEGIN （2）FOR i:=1 TO n DO （3）write (a[i]); writeln; END ELSE BEGIN （4） FOR i:=k TO n DO （5）a[i]:=a[i]+i*i; （6） perm (a, k+1, n); END; END; 设 k的初值等于1。【北京邮电大学 1997二（10分）】 20. 分析下面程序段中循环语句的执行次数。 i:=0;s:=0;n:=100; REPEAT i:=i+1; s:=s+10*i; UNTIL NOT((iRlink=p;p->Llink->Rlink=q;q->Llink=q； B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink; C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q; D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q; 24．在单链表指针为 p的结点之后插入指针为 s的结点，正确的操作是：（）。 A．p->next=s;s->next=p->next; B． s->next=p->next;p->next=s; C．p->next=s;p->next=s->next; D． p->next=s->next;p->next=s; 【青岛大学 2001 五、3（2分）】 25．对于一个头指针为 head的带头结点的单链表，判定该表为空表的条件是（） A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL 【北京工商大学 2001 一、5（3分）】 26. 在双向链表存储结构中，删除 p所指的结点时须修改指针（）。 A． (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink; B． p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p; C． (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 D． p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink; 【西安电子科技大学 1998 一、1（2分）】 27. 双向链表中有两个指针域，llink和 rlink分别指向前趋及后继，设 p指向链表中的一个结点，现要求删去 p所指结点，则正确的删除是（）（链中结点数大于2，p不是第一个结点） A．p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p); B．dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink; C．p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink; D．以上A，B，C都不对。【南京理工大学 1997 一、1（2分）】二、判断 1. 链表中的头结点仅起到标识的作用。( )【南京航空航天大学 1997 一、1（1分）】 2. 顺序存储结构的主要缺点是不利于插入或删除操作。( )【南京航空航天大学1997 一、2（1分）】 3．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( ) 【北京邮电大学 1998 一、2（2分）】 4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( ) 【北京邮电大学 2002 一、2（1分）】 5. 对任何数据结构链式存储结构一定优于顺序存储结构。( )【南京航空航天大学 1997 一、3（1分）】 6．顺序存储方式只能用于存储线性结构。( ) 【中科院软件所 1999 六、1-2（2分）】【上海海运学院 1997 一、1（1分）】 7．集合与线性表的区别在于是否按关键字排序。( )【大连海事大学 2001 一、5 ( 1分)】 8. 所谓静态链表就是一直不发生变化的链表。( )【合肥工业大学 2000 二、1（1分）】 9. 线性表的特点是每个元素都有一个前驱和一个后继。( )【合肥工业大学2001 二、1（1分）】 10. 取线性表的第i个元素的时间同i的大小有关. ( )【南京理工大学 1997 二、9（2分）】 11. 循环链表不是线性表. ( )【南京理工大学 1998 二、1（2分）】 12. 线性表只能用顺序存储结构实现。( )【青岛大学 2001 四、2（1分）】 13. 线性表就是顺序存储的表。( )【青岛大学 2002 一、1（1分）】 14．为了很方便的插入和删除数据，可以使用双向链表存放数据。( ) 【上海海运学院 1995 一、1（1分）】【上海海运学院 1997 一、2（1分）】 15. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 【上海海运学院 1996 一、1（1分）】【上海海运学院 1999 一、1（1分）】 16.链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。 ( ) 【上海海运学院 1998 一、2（1分）】三、填空 1．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。【北方交通大学 2001 二、4】 2．线性表 L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________。【北方交通大学 2001 二、9】 3．设单链表的结点结构为(data,next)，next为指针域，已知指针 px指向单链表中 data为 x的结点，指针 py指向 data为 y的新结点 , 若将结点 y插入结点 x之后，则需要执行以下语句:_______； ______; 【华中理工大学 2000 一、4（2分）】 4．在一个长度为 n的顺序表中第 i个元素（1<=i0 DO 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 BEGIN (2); (3); (4); (5); read（k） END; q^.next：=NIL; END;【北京师范大学 1999 三】 21. 已给如下关于单链表的类型说明： TYPE list=^node ; node=RECORD data: integer; next: list; END; 以下程序采用链表合并的方法，将两个已排序的单链表合并成一个链表而不改变其排序性（升序），这里两链表的头指针分别为 p和 q. PROCEDURE mergelink(VAR p,q:list): VAR h,r: list; BEGIN （1）______ h^.next:= NIL; r:=h; WHILE((pNIL) AND (qNIL)) DO IF (p^.data<=q^.data) THEN BEGIN （2）___； r:=p; p:=p^.next； END ELSE BEGIN （3）____； r:=q; q:=q^.next; END; IF (p=NIL) THEN r^.next:=q; （4）__； p:=h^.next; dispose(h); END;【厦门大学 2000 三、2 （8分）】 22．假设链表 p和链表q中的结点值都是整数,且按结点值的递增次序链接起来的带表头结点的环形链表。各链表的表头结点的值为max,且链表中其他结点的值都小于max，在程序中取 max为 9999。在各个链表中，每个结点的值各不相同，但链表 p和链表 q可能有值相同的结点（表头结点除外）。下面的程序将链表 q 合并到链表 p中，使得合并后的链表是按结点值递增次序链接起来的带表头结点的环形链表，且链表中各个结点的值各不相同。请在划线处填上适当内容，每个框只填一个语句或一个表达式，链表的结点类型如下 TYPE nodeptr=^nodetype； nodetype=RECORD data：integer； link：nodeptr; END； CONST max=9999; PROCEDURE merge(VAR p:nodeptr;q:nodeptr); VAR r,s: nodeptr; BEGIN r:=p; WHILE (A)___ DO BEGIN 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 WHILE r^.link^.dataq^.link^.data THEN BEGIN s:=(C)_; (D)_:=s^.link; s^.link:=(E)_; (F)_ _:=s; (G)_; END ELSE BEGIN (H)__; s:=q^.link; (I)__; dispose(s) END END; dispose(q) END;【复旦大学 1997 五（18分）】 23．PROC ins__linklist(la:linkisttp; i:integer; b:elemtp); {la为指向带头结点的单链表的头指针，本算法在表中第 i个元素之前插入元素 b} p:=(1) ; j:=(2) ;{指针初始化，j为计数器} WHILE (pNIL) AND ((3) ) DO [p:=(4) ; j:=j+1；] {寻找第 i-1 个结点} IF (p=NIL) OR ((5) ) THEN error (‘No this position’) ELSE [new(s) ; s↑.data:=b; s↑.next:=p↑.next; p↑.next:=s;] ENDP;{ins-linklist}【燕山大学 1998 四、1（15分）】 24. 已知双链表中结点的类型定义为： TYPE dpointer=^list; list=RECORD data:integer; left,right:dpointer; END; 如下过程将在双链表第 i个结点（i>=0）之后插入一个元素为 x的结点，请在答案栏给出题目中______处应填入的语句或表达式，使之可以实现上述功能。 PROCEDURE insert(VAR head:dpointer;i,x:integer); VAR s,p:dpointer; j: integer; BEGIN new(s); s^.data:=x; IF(i=0)THEN BEGIN s^.right:=head; (1)___ head:=s END{如果i=0,则将 s结点插入到表头后返回} ELSE BEGIN p:=head; (2)_______；{在双链表中查找第 i个结点,由 p所指向} WHILE ((pNIL) AND (j0)指明环形链表的结点个数，参数 i(1<=i0) 是步长，指明从起始结点或前次被删除并输出的结点之后的第 m个结点作为本次被输出并删除的结点。例如，对于下图中具有 6个结点的环形链表，在调用 josephus(6,3,2)后，将输出 5,1,3,6,4,2 请在横线处填上适当内容，每空只填一个语句。 TYPE nodeptr=^nodetype; nodetype=RECORD data: intrger; link: nodeptr END; VAR n,i,m: integer; FUNCTION Create_link_list(n: integer): nodeptr; VAR head,p,q: nodeptr; i:integer; BEGIN head := NIL; IF n>0 THEN BEGIN new(head); p: =head; FOR i:=1 TO n-1 DO BEGIN p^.data:=i; new(q); (A)____; (B)____ END； p^.data:=n; (C)___; END; Creat_link_list:=head END; PROCEDURE josephus(n,i,m:integer); VAR p,q:nodeptr; j:integer; BEGIN p:=Creat_link_list(n); WHILE i>1 DO BEGIN p:=p^.link; i:=i-1 END; (D)___ ; WHILE jp^.pre^.freq DO p:=p^.pre; IF pq THEN [ （3）______ ] ]； IF （4）_ THEN [q^.next:=p, q^.pre;=p^.pre; p^.pre^.next:=q; p^.pre:=q] return(q); END;【北京工业大学 1999 五 (12分)】 29．循环链表 a和b的结点值为字母，其中 a表非递减有序，下面的程序欲构造一个递增有序的循环链表 c，其中结点的值为同时在a，b两链表中出现的字母，且 c中字母不重复，请补上程序中空缺的部分，并估计算法的时间复杂度。（设a，b的结点数分别为m，n） TYPE link=^node; node=RECORD key:char; next:link END; PROC jj(a,b:link; VAR c:link); VAR p,q,r,s:link; BEGIN new(c);c^.next:=c; q:=a; p:=a^.next; WHILE pa DO [（1）___； WHILE p^.key=p^.next^.key DO [q:=p; p=p^.next];｛跳过相同字母｝ r:=b^.next ; （2）_____; WHILE r^.key p^.key DO r:=r^.next; IF rb THEN [ s:=p; q^.next:=p^.next; （3） ; s^.next:=c^.next; c^.next:=s; c:=s ] ELSE [ q:=p; p:=p^.next ] ]; c:=c^.next； END; 算法时间复杂度为O（4）___ 【北京工业大学 2000 四 (15分)】 30. 以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。 void reverse(pointer h) /* h为附加头结点指针；类型 pointer同算法设计第 3题*/ { pointer p,q; p=h->next; h->next=NULL; while((1)________) {q=p; p=p->next; q->next=h->next; h->next=(2)________; } }【西南交通大学 2000 一、9】 31. 下面是用 c语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用 L返回逆置后的链表的头指针，试在空缺处填入适当的语句。 void reverse（linklist &L）{ p=null；q=L； while（q！=null）郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 { (1) ; q->next=p；p=q；(2)___ ; } (3)_____; }【北京理工大学 2001 九、1 （6分）】 32．下面程序段是逆转单向循环链表的方法，p0 是原链表头指针，逆转后链表头指针仍为 p 0。（可以根据需要增加标识符） p:= p0; q0:=NIL; WHILE （1）________ DO BEGIN （2）________; （3）________;（4）______;（5）________ END; p^.next:= q0; p0 ^.next:=p; p0:=p;【中国人民大学 2000 二、1（4分）】 33．一个无头结点的线性链表(不循环)有两个域。数据域 data，指针域 next，链首 head，下面算法用 read(num)读入数据，当 num小于 0时，输入结束。建立一个数据以递增序组成的链表。 PROC insert( head, x); {在链首为 head的表中按递增序插入 x} new(r);r＾.data:=x; IF head=NIL THEN[ head:=(1) _____; r＾.next:= (2)________ ] ELSE IF (3)___ THEN [r＾ .next:=head; head:=r] ELSE [p:=head; WHILE (4)___ AND (p＾.next≠NIL ) DO[q:=p; (5)___ ]; IF (6)___ THEN [ q＾ .next:=(7)___; r＾.next:= (8)____; ] ELSE [p＾.next:=(9)____; r＾.next:= (10)___; ] ] ENDP; PROC creat(head); head:= (11)______; read(num); WHILE num>0 DO [ insert(head,num); read(num) ] ENDP;【南京理工大学 1999 三、4（11分）】 34. 一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef ，指数域exp和指针域 next；现对链表求一阶导数，链表的头指针为ha，头结点的 exp域为 –1。 derivative(ha) { q=ha ; pa=ha->next; while( (1)_______) { if ( (2)____) { ( (3)__); free(pa); pa= ( (4) _); } else{ pa->coef ( (5) ___); pa->exp( (6)___); q=( (7) __);} pa=( (8)________); } } 【南京理工大学 2000 三、3（10分）】 35.下面是删除单链表 L中最大元素所在结点的类 PASCAL语言算法，请在横线填上内容，完成其功能。 TYPE pointer =↑node； node=RECORD data:integer; next: pointer END; PROCEDURE delmax (L:pointer); 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 VAR p,q,r:pointer; m:integer; BEGIN r:=L； p:=L↑.next; IF pNIL THEN [ m:=p↑.data; (1)________; p:=p↑.next; WHILE pNIL DO [ IF (2)________THEN [ (3)________ ; m:=p↑.data; ] (4)________; p:=p↑.next; ] q:=r↑.next; (5)______; dispose(q); ] END;【北京科技大学 1998 二】 36．对单链表中元素按插入方法排序的 C语言描述算法如下，其中 L为链表头结点指针。请填充算法中标出的空白处，完成其功能。 typedef struct node {int data; struct node *next; }linknode,*link; void Insertsort(link L) { link p,q,r,u; p=L->next; (1)______; while((2)________) { r=L; q=L->next; while((3)________&& q->datadata) {r=q; q=q->next;} u=p->next; (4)______; (5)______; p=u; } }【北京科技大学 2001 二（10分）】 37．下面是一个求两个集合 A和B之差 C=A-B的程序，即当且仅当 e是 A的一个元素，但不是 B中的一个元素时，e才是 C中的一个元素。集合用有序链表实现，初始时，A，B集合中的元素按递增排列，C为空；操作完成后A，B保持不变，C中元素按递增排列。下面的函数append(last,e)是把值为 e的新结点链接在由指针 last指向的结点的后面，并返回新结点的地址；函数difference(A,B)实现集合运算A-B，并返回表示结果集合 C的链表的首结点的地址。在执行 A-B运算之前，用于表示结果集合的链表首先增加一个附加的表头结点，以便新结点的添加，当 A-B运算执行完毕，再删除并释放表示结果集合的链表的表头结点。程序(a)（编者略去这个 PASCAL程序）程序（b） typedef struct node{ int element; struct node *link; }NODE; NODE *A，*B，*C; NODE *append (NODE *last,int e) { last->link=(NODE*) malloc (sizeof(NODE)); last->link->element=e; return(last->link); } NODE *difference(NODE *A,NODE *B) 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 {NODE *C,*last; C=last=(NODE*) malloc (sizeof(NODE)); while (1)___ if (A->elementelement) { last=append(last,A->element); A=A->link; } else if (2) ___ { A=A->link; B=B->link; } ELSE (3) ___ ; while (4) __ { last=append(last,A->element); A=A->link; } (5) ___; last=C; C=C->link; free (last); return (C); } /*call form:C=difference(A,B);*/【上海大学 2000 一、4 （10分）】四应用题 1．线性表有两种存储结构：一是顺序表，二是链表。试问：（1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？（2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？【西安电子科技大学 1999软件二、1 （5分）】 2．线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。【重庆大学 2000 二、5】 3．若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？【北京航空航天大学 1998 一、2（4分）】 4．线性结构包括______、______、_______和_______。线性表的存储结构分成______和______。请用类 PASCＡL语言描述这两种结构。【华北计算机系统工程研究所 1999一、2（10分）】 5．线性表（a 1，a2，…，a n）用顺序映射表示时，a i和ai+1（1<=i已知有如下定义的静态链表： TYPE component=RECORD data:elemtp; next:0..maxsize END VAR stalist:ARRAY[0..maxsize] OF component; 以及三个指针:av指向头结点，p指向当前结点，pre指向前驱结点，现要求修改静态链表中 next域中的内容，使得该静态链表有双向链表的功能，从当前结点p既能往后查找，也能往前查找：（1）定义 next域中的内容。(用老的 next域中的值表示)；（2）如何得到当前结点 p的前驱（pre）的前驱，给出计算式; （3）如何得到 p的后继，给出计算式;【中科院计算所 2000 四（10分）】 9. 在单链表和双向链表中，能否从当前结点出发访问到任何一个结点? 【西安电子科技大学 1999计应用一、1 （5分）】 10. 如何通过改链的方法，把一个单向链表变成一个与原来链接方向相反的单向链表？郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》【中国人民大学 2001 二、4 （2分）】 11. 下面是一算法的核心部分，试说明该算法的功能。 pre:=L↑.next; {L是一单链表，结点有数据域 data和指针域 next} IF preNIL THEN WHILE pre↑.nextNIL DO BEGIN p:=pre↑.next; IF p↑.data>=pre↑.data THEN pre:=p ELSE return(false) END; return(true); 【燕山大学 2000 七、1 （7分）】 12. 设单链表结点指针域为next，试写出删除链表中指针 p所指结点的直接后继的 C语言语句。【北京科技大学 2000 一、3】 13. 设单链表中某指针 p所指结点（即 p结点）的数据域为data，链指针域为next，请写出在 p结点之前插入 s结点的操作（PASCAL语句）。【北京科技大学 1999 一、2 （2分）】 14. 有线性表(a 1,a2,…,an),采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。（1）线性表中元素无序。（2）线性表中元素按递增有序。（3）线性表中元素按递减有序。【北京邮电大学 1994 七（7分）】 15．设pa，pb分别指向两个带头结点的有序（从小到大）单链表。仔细阅读如下的程序，并回答问题：（1）程序的功能。（2） s1，s2中值的含义。（3） pa，pb中值的含义。 PROCEDURE exam(pa,pb) BEGIN p1:=pa↑.next; p2:=pb↑.next; pa↑.next:=∧; s1:=0; s2:=0; WHILE p1≠∧ AND p2≠∧ DO [ CASE p1↑.datap2↑.data: p2:=p2↑.next; p1↑.data=p2↑.data: [p:=p1; p1:=p1↑.next; p↑.next:= pa↑.next; pa↑.next:= p; p2:= p2↑.next;s1:=s1+1; ]; END ]; WHILE p1≠∧ DO [ p:=p1; p1:=p1↑.next; dispose(p); s2:=s2+1 ] END;【南京航空航天大学 1995 十（9分）】 16．写出下图双链表中对换值为 23和 15的两个结点相互位置时修改指针的有关语句。结点结构为：(llink,data,rlink) 【北京邮电大学 1992 三、4 （25/4分）】 17．按照下列题目中的算法功能说明，将算法描述片段中的错误改正过来。（1）（４分）下面的算法描述片段用于在双链表中删除指针变量 p所指的结点： p^.rlink←p^.llink^.rlink; p^.llink←p.^rlink^.llink dispose(p); （2）（６分）下面的算法描述片段用于在双链表中指针变量 p所指结点后插入一个新结点：郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 new(q); q^.llink←p; p^.rlink←q; q^.rlink←p^.rlink; q←p^.rlink^.llink; 【山东大学 1999 八（10分）】 18．已知 L是一个数据类型 linkedlist的单循环链表，pa和 pb是指向 L中结点的指针。简述下列程序段的功能。【山东科技大学 2001 一、2 （5分）】 TYPE linkedlist=↑node; node=RECORD data:datatype; next:linkedlist END; PROC Mp(pa,pb:linkedlist); PROC subp(s,q: linkedlist); p:=s; WHILE p↑.nextq DO p:=p↑.next; p↑.next:=s ENDP; subp(pa,pb); subp(pb,pa); ENDP; 19．设双向循环链表中结点的数据域、前驱和后继指针域分别为 data,pre和 next,试写出在指针p 所指结点之前插入一 s结点的 C语言描述语句。【北京科技大学 2001 一、3 （2分）】 20．本题给出一个子程序的框图，如图2，试填空完善此算法框图。该子程序用来寻找第一个均出现在三个整数单向链表f1，f2，f3中的相同整数。假定在调用该子程序前，这三个整数链表已按从小到大的次序排序，单向链表的形式如下图 1的例子所示。注：在图 2的框图中：found和exit均为布尔型的变量，可取值为 true和 false。val是整型变量，用来存放第一个均出现在f1，f2，f3中的相同整数。若f1，f2和f3中无相同的整数，found 的值为false，否则 found的值为true。f1↑.link表示访问 f1所指结点的 link域。【哈尔滨工业大学 1999 三（15分）】郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 21. 一线性表存储在带头结点的双向循环链表中，L为头指针。如下算法：（1）说明该算法的功能。（2）在空缺处填写相应的语句。 void unknown (BNODETP *L) { … p=L->next; q=p->next; r=q->next； while (q!=L) { while (p!=L) && (p->data>q->data) p=p->prior； q->prior->next=r；(1) ______； q->next=p->next；q->prior=p； (2) ______；(3) ______； q=r；p=q->prior； (4) ______；郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 } } 【北京理工大学 1999 第二部分数据结构 [7] （8分）】五、算法设计题 1．假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学 1998 三、1 （5分）】类似本题的另外叙述有：（1）设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有, 则 hb中的数据不归并到 ha中,hb的链表在算法中不允许破坏。【南京理工大学1997 四、3（15分）】 PROCEDURE merge(ha,hb); （2）已知头指针分别为la和lb 的带头结点的单链表中，结点按元素值非递减有序排列。写出将la 和 lb两链表归并成一个结点按元素值非递减有序排列的单链表（其头指针为 lc），并计算算法的时间复杂度。【燕山大学 1998 五（20分）】 2. 图（编者略）中带头结点且头指针为 ha和 hb的两线性表 A和B 分别表示两个集合。两表中的元素皆为递增有序。请写一算法求 A和 B的并集AUB。要求该并集中的元素仍保持递增有序。且要利用 A和 B的原有结点空间。【北京邮电大学 1992 二（15分）】类似本题的另外叙述有： (1) 已知递增有序的两个单链表A，B分别存储了一个集合。设计算法实现求两个集合的并集的运算 A:=A∪B【合肥工业大学 1999 五、1（8分）】（2）已知两个链表 A和 B分别表示两个集合，其元素递增排列。编一函数，求 A与 B的交集，并存放于 A链表中。【南京航空航天大学 2001 六（10分）】（3）设有两个从小到大排序的带头结点的有序链表。试编写求这两个链表交运算的算法（即 L1∩L2）。要求结果链表仍是从小到大排序，但无重复元素。【南京航空航天大学 1996 十一（10分）】（4）己知两个线性表A ，B均以带头结点的单链表作存储结构，且表中元素按值递增有序排列。设计算法求出 A与 B的交集C，要求 C另开辟存储空间，要求 C同样以元素值的递增序的单链表形式存贮。【西北大学 2000 五 ( 8分)】（5）已知递增有序的单链表 A,B和 C分别存储了一个集合，设计算法实现A：=A∪（B∩C），并使求解结构 A仍保持递增。要求算法的时间复杂度为O(|A|+|B|+|C|)。其中,|A|为集合A的元素个数。【合肥工业大学 2000 五、1（8分）】 3. 知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。【东北大学1996 二 (12分)】类似本题的另外叙述有：（1）试用类 Pascal语言编写过程PROC join（VAR la：link； lb：link）实现连接线性表 la和 lb(lb在后)的算法，要求其时间复杂度为0（1），占用辅助空间尽量小。描述所用结构。【北京工业大学 1997 一、1 (8分)】（2）设有两个链表，ha为单向链表，hb为单向循环链表。编写算法，将两个链表合并成一个单向链表，要求算法所需时间与链表长度无关。【南京航空航天大学 1997 四（8分）】 4. 顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用类 PASCAL语言给出一种高效算法，将 LB中元素合到 LA中，使新的 LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。【北京工业大学 1997 一、2 (12分)】 5. 已知不带头结点的线性链表list，链表中结点构造为（data、link），其中data为数据域，link为指针域。请写一算法，将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》链表以外的任何链结点空间。【北京航空航天大学 1998 五（15分）】 6. 设 L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。【东北大学 1996 六 (14分)】类似本题的另外叙述有：（1）设一单向链表的头指针为head,链表的记录中包含着整数类型的 key域,试设计算法,将此链表的记录按照 key递增的次序进行就地排序.【中科院计算所 1999 五、1（10分）】 7. 设 Listhead为一单链表的头指针，单链表的每个结点由一个整数域 DATA和指针域 NEXT组成，整数在单链表中是无序的。编一 PASCAL过程，将 Listhead链中结点分成一个奇数链和一个偶数链，分别由 P,Q 指向，每个链中的数据按由小到大排列。程序中不得使用 NEW过程申请空间。【山东大学 1993六( 15分)】类似本题的另外叙述有：（1）设计算法将一个带头结点的单链表 A分解为两个具有相同结构的链表B、C，其中 B表的结点为 A表中值小于零的结点，而 C表的结点为 A表中值大于零的结点（链表 A的元素类型为整型，要求B、C表利用 A表的结点）。【北京理工大学 2000 四、2（4分）】 (2) 设L为一单链表的头指针，单链表的每个结点由一个整数域 data和指针域NEXT组成，整数在单链表中是无序的。设计算法，将链表中结点分成一个奇数链和一个偶数链，分别由P，Q指向，每个链中的数据按由小到大排列，算法中不得申请新的结点空间。【青岛海洋大学 1999 三（12分）】 (3) 将一个带头结点的单链表 A分解为两个带头结点的单链表 A和B，使得 A表中含有原表中序号为奇数的元素，而 B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。 1) 写出其类型定义： 2) 写出算法。【山东大学 1998 九 (9分)】【山东工业大学 2000 九（9分）】 8. 已知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法：例：（x,-x,-x,x,x,-x …x）变为（-x,-x,-x…x,x,x）。【东北大学 1998 二 (15分)】类似本题的另外叙述有：（1）设有一元素为整数的线性表 L=(a 1,a2,a3,…,an),存放在一维数组A[N]中,设计一个算法,以表中 an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于 an,右半部分每个元素都大于 an, an 位于分界位置上(要求结果仍存放在A[N]中)。【北京理工大学 1999 八（6分）】（2）顺序存储的线性表A,其数据元素为整型,试编写一算法,将A拆成 B和 C两个表,使 A中元素值大于等于 0的元素放入B,小于 0的放入 C中.. 要求: 1）表 B和 C另外设置存储空间; 2）表B和C不另外设置,而利用A的空间.【山东大学 2001 九、1 (12分)】（3）知线性表（a1, a2,a3,…,an）按顺序存储，且每个元素都是整数均不相同，设计把所有奇数移到所有偶数前边的算法。（要求时间最少，辅助空间最少）【东北大学 1997 三 (15分)】 (4) 编写函数将一整数序列中所有负数移到所有正数之前，要求时间复杂度为O（n）【南京航空航天大学 2001 八（10分）】 (5) 已知一个由 n（设n=1000）个整数组成的线性表，试设计该线性表的一种存储结构，并用标准 pascal 语言描述算法，实现将 n个元素中所有大于等于 19的整数放在所有小于 19的整数之后。要求算法的时间复杂度为O(n),空间复杂度O(1)。【西安交通大学 1996 六（11分）】 9. 试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法。void delete（Linklist &L）【北京理工大学 2001 九、3 （8分）】 10. 已知非空线性链表由 list指出，链结点的构造为（data,link）.请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点。【北京航空航天大学 2001 四（10 分）】 11. 已知p指向双向循环链表中的一个结点，其结点结构为data、llink、rlink三个域，写出算法change(p), 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》交换 p所指向的结点和它的前缀结点的顺序。【首都经贸大学 1997 二、2（15分）】 12. 线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成：（1）用最少时间在表中查找数值为 x的元素。（2）若找到将其与后继元素位置相交换。（3）若找不到将其插入表中并使表中元素仍递增有序。【东北大学 1996 三 ( 12分)】 13. 设单链表的表头指针为h，结点结构由 data和 next两个域构成，其中 data域为字符型。写出算法 dc(h,n),判断该链表的前 n个字符是否中心对称。例如 xyx, xyyx都是中心对称。【首都经贸大学 1998三、 9（15分）】 14. 已知两个单链表 A和B,其头指针分别为 heada和headb，编写一个过程从单链表 A中删除自第 i个元素起的共 len个元素，然后将单链表 A插入到单链表 B的第 j个元素之前。【中国矿业大学 2000 三（10分）】类似本题的另外叙述有：（1）h1、h2为两个链表的表头指针，结点结构为 data和 link两个域组成。写出算法 inde(h1,h2,i,j,l), 将链表 h1从第 i个结点起的 l个结点删除，并插入到 h2表的第 j个结点之前。【首都经贸大学 1998 三、10（20分）】 15. 设线性表存于A[1..size]的前 num各分量中，且递增有序。请设计一个算法，将 x插入到线性表的适当位置上，以保持线性表的有序性，并在设计前说明设计思想，最后说明所设计算法的时间复杂度。【西安电子科技大学 1999计应用 1997 二（10分）】类似本题的另外叙述有： (1) 试编制在线性表 L={12,13,21,24,28,30,42,}中插入数据元素 26的程序。（要求该程序用 turboPascal语言编制并能在计算机上运行，结点类型为链式结构）【大连海事大学 1996 二、1 (16分)】 16. 假设一个单循环链表，其结点含有三个域pre、data、link。其中 data为数据域；pre为指针域，它的值为空指针（NIL）；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。【西安电子科技大学 1999软件五（10分）】 17. 已知递增有序的单链表A,B分别存储了一个集合，请设计算法以求出两个集合A和B 的差集A-B（即仅由在 A中出现而不在 B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。【西安电子科技大学 2000计应用1997 二（10分）】 18. 已知一个单链表中每个结点存放一个整数，并且结点数不少于2，请设计算法以判断该链表中第二项起的每个元素值是否等于其序号的平方减去其前驱的值，若满足则返回 ture，否则返回 false. 【西安电子科技大学 2000软件1997 二（10分）】 19．两个整数序列 A=a1,a2,a3,…,am

以太坊是一个平台，它上面提供各种模块让用户来搭建应用，如果将搭建应用比作造房子，那么以太坊就提供了墙面、屋顶、地板等模块，用户只需像搭积木一样把房子搭起来，因此在以太坊上建立应用的成本和速度都大大改善。具体来说，以太坊通过一套图灵完备的脚本语言（Ethereum Virtual Machinecode，简称EVM语言）来建立应用，它类似于汇编语言。我们知道，直接用汇编语言编程是非常痛苦的，但以太坊里的编程并不需要直接使用EVM语言，而是类似C语言、Python、Lisp等高级语言，再通过编译器转成EVM语言。上面所说的平台之上的应用，其实就是合约，这是以太坊的核心。合约是一个活在以太坊系统里的自动代理人，他有一个自己的以太币地址，当用户向合约的地址里发送一笔交易后，该合约就被激活，然后根据交易中的额外信息，合约会运行自身的代码，最后返回一个结果，这个结果可能是从合约的地址发出另外一笔交易。需要指出的是，以太坊中的交易，不单只是发送以太币而已，它还可以嵌入相当多的额外信息。如果一笔交易是发送给合约的，那么这些信息就非常重要，因为合约将根据这些信息来完成自身的业务逻辑。合约所能提供的业务，几乎是无穷无尽的，它的边界就是你的想象力，因为图灵完备的语言提供了完整的自由度，让用户搭建各种应用。白皮书举了几个例子，如储蓄账户、用户自定义的子货币等。 2013年年末，以太坊创始人Vitalik Buterin发布了以太坊初版白皮书，启动了项目。2014年7月24日起，以太坊进行了为期42天的以太币预售。2016年初，以太坊的技术得到市场认可，价格开始暴涨，吸引了大量开发者以外的人进入以太坊的世界。中国三大比特币交易所之二的火币网及OKCoin币行都于2017年5月31日正式上线以太坊。 [1] 自从进入2016年以来，那些密切关注数字货币产业的人都急切地观察着第二代加密货币平台以太坊的发展动向。作为一种比较新的利用比特币技术的开发项目，以太坊致力于实施全球去中心化且无所有权的的数字技术计算机来执行点对点合约。简单来说就是，以太坊是一个你无法关闭的世界计算机。加密架构与图灵完整性的创新型结合可以促进大量的新产业的出现。反过来，传统行业的创新压力越来越大，甚至面临淘汰的风险。比特币网络事实上是一套分布式的数据库，而以太坊则更进一步，她可以看作是一台分布式的计算机：区块链是计算机的ROM，合约是程序，而以太坊的矿工们则负责计算，担任CPU的角色。这台计算机不是、也不可能是免费使用的，不然任何人都可以往里面存储各种垃圾信息和执行各种鸡毛蒜皮的计算，使用它至少需要支付计算费和存储费，当然还有其它一些费用。最为知名的是2017年初以摩根大通、芝加哥交易所集团、纽约梅隆银行、汤森路透、微软、英特尔、埃森哲等20多家全球top金融机构和科技公司成立的企业以太坊联盟。而以太坊催生的加密货币以太币近期又成了继比特币之后受追捧的资产。智能合约的潜在应用很多。彭博社商业周刊称它是“所有人共享但无法篡改的软件”。更高级的软件有可能用以太坊创建网络商店。区块链程序以太坊可以用来创建去中心化的程序、自治组织和智能合约，据纽约时报的报导，在2016年5月已经有数十个可用的程序。预期的应用目标涵盖金融、物联网、农田到餐桌（farm-to-table）、智能电网、体育，菠菜等。去中心化自治组织有潜力让许多原本无法运行或成本过高的营运模型成为可能。较知名的应用有：去中心化创业投资：The DAO用以太币资金创立，目标是为商企业和非营利机构创建新的去中心化营业模式、The Rudimental让独立艺术家在区块链上进行群众募资。社会经济平台：Backfeed。去中心化预测市场：Augur。物联网：Ethcore（一间以太坊公司）研发的客户端、Chronicled（一间区块链公司）发表了以太坊区块链的实物资产验证平台；芯片公司、物理IP创建者和生产者可以用植入的蓝牙或近场通信进行验证。Slock.It开发的智能锁可以在付费后自动打开，让用户在付费后可以帮电动车充电、或是打开租屋的房门。虚拟宝物交易平台：FreeMyVunk。版权授权：Ujo Music平台让创作人用智能合约发布音乐，消费者可以直接付费给创作人。伊莫珍·希普用此平台发布了一首单曲。智能电网：TransActive Grid让用户可以和邻居买卖能源。去中心化期权市场：Etheropt。钉住汇率的代币：DigixDAO提供与黄金挂钩的代币，在2016年四月正式营运。Decentralized Capital提供和各种货币挂钩的代币。移动支付：Everex让外劳汇款回家乡。客户端软件以太坊的两个主要的客户端软件是Geth和Parity。企业软件企业软件公司也正测试用以太坊作为各种用途。已知有兴趣的公司包括微软、IBM、摩根大通。德勤和ConsenSys在2016年

2月是个特殊的（闰年有29天，否则有28天）； 1，3，5，7，8，10，12月有31天（口诀：一三五七八十腊）；其余有30天；判断闰年很简单（口诀：4年一闰，百年不闰，四百必闰）

SQL 已知周天，周，年转换为具体的日期

7,763

社区成员

197,605

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章