上机练习题-A省名师优质课赛课获奖课件市赛课百校联赛优质课一等奖课件.ppt

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第,02,章 线性表 练习题,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。不能作为科学依据。,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第,02,章 线性表 练习题,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。不能作为科学依据。,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第,02,章 线性表 练习题,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。不能作为科学依据。,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第,02,章 线性表 练习题,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。不能作为科学依据。,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第,02,章 线性表 练习题,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。不能作为科学依据。,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第,02,章 线性表 练习题,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。不能作为科学依据。,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第,02,章 线性表 练习题,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。不能作为科学依据。,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第,02,章 线性表 练习题,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。本资料仅供参考，不能作为科学依据。谢谢。不能作为科学依据。,数据结构,第一次上机练习题,班级：通信,1105,1106,地点：南一楼东,203,，,时间：第,3,7,10,周周一晚上第,9,至第,12,节课,2.,班级：通信中英班,地点：南一楼东,208,时间：第,3,，,7,，,10,周周四早晨第,1,节至第,4,节课,上机要求：,上机内容为设计一些算法，编译经过。考评方式是对每一个算法，利用计算机屏幕截屏方式，截取两张图，一张是程序本身图，一张是程序运行结果图。图片命名方式为：学号,_,姓名,_,算法,01_1.jpg,学号,_,姓名,_,算法,01_2.jpg,。学生程序设计截屏图，将自行保留，依据需要抽查一些学生截屏图。,每个同学需要在程序和程序结果中间突出地显示出学生信息，学号，姓名，班级，以及适当注释和输出结果说明,。,1/7,1,数据结构,第一次上机练习题,练习题划分：,每位同学上机完成,6,道题练习，出,12,张截屏图（截屏图为,JPG,格式，自行保留至,U,盘，晚上上课时带到课堂）。,练习题,12,道和应用题,2,道。,学号最终一位为奇数做奇数练习题，即学号位数为,1,3,5,7,9,做练习题,1,3,5,7,9,11,。,学号最终一位为偶数做偶数练习题，即学号位数为,0,2,4,6,8,做练习题,2,4,6,8,10,12,。,注意：,全部算法必须事先在上机前在初稿本上完成，上机只是为了进行测试,。,全部算法均生成,EXE,可执行文件，上机测试后请保留这些文件，等候抽查。,2/7,2,【,问题,01】,(,递归，链表,),假设一个不带头结点单链表,h,中全部结点数据域都为整数，设计一个,递归算法,求其中最大值？,【,问题,02】,(,次序表,),设将,n(n1),个整数存放到一维数组,R,中。设计一个时间和空间两方面尽可能高效算法，将,R,中整数序列循环左移,p(0pn),个位置，即将,R,中数据序列,(X,0,X,1,X,n-1,),变换为,(X,p,X,p+1,X,n-1,X,1,X,p-1,),，要求,依据设计思想，设计算法，关键之处给出注释。,3/7,3,【,问题,03】,（次序表）,设有一个次序表,L,，其元素为整型数据，设计一个算法将,L,中全部小于,0,整数放在前半部分，大于等于,0,整数放在后半部分。,【,问题,04】,（单链表）,设,C=a,1,b,1,a,2,b,2,a,n,b,n,为一线性表，采取带头结点,hc,单链表存放，设计一个就地算法，将其拆分为两个线性表,A=a,1,a,2,a,n,B=b,1,b,2,b,n,，拆分后线性表分别用带头结点单链表存放。,【,问题,05】,（单链表）,设,C=a,1,b,1,a,2,b,2,a,n,b,n,为一线性表，采取带头结点,hc,单链表存放，设计一个就地算法，将其拆分为两个线性表,A=a,1,a,2,a,n,B=b,n,b,n-1,b,1,，拆分后线性表分别用带头结点单链表存放。,4/7,4,【,问题,06】,（单链表）,用单链表表示集合，设计一个算法求两集合,交集,，并将结果存放入另一个单链表中。,1,3,4,A,【,问题,07】,（单链表）,用单链表表示集合，设计一个算法求两集合,并集,，并将结果存放入另一个单链表中。,1,5,3,B,1,3,AB,1,3,AB,4,5,5/7,5,【,问题,8】,（单链表）,已知一个带表头结点单链表只给出了头指针,list,。在不改变链表前提下，设计一个尽可能高效算法，查找链表中倒数第,k,个位置上结点,(k,为正整数,),。若查找成功，算法输出该结点,data,域值；不然，返回,0,。要求：,依据设计思想和步骤，给出算法，关键之处给出注释。,【,问题,9】,（双链表）,设有一个带头结点双链表,L,，设计一个算法用于删除全部值为,x,结点，假设这么结点不唯一。,6/7,6,【,问题,10】,（循环双链表）,设有一个带头结点循环双链表,L=(a,1,a,2,a,n-1,a,n,),。设计一个时间复杂度为,O(n),算法，将,L,改造成,L=(a,1,a,3,a,5,a,n,a,6,a,4,a,2,),。,【,问题,11】,（栈）,假设表示式中允许包含三种括号：圆括号、方括号和大括号。设计一个算法采取次序栈判断表示式中括号是否正确配对。,【,问题,12】,（栈）,写一算法，将一个非负十进制整数转换为二进制数。,7/7,7,