文档介绍：石家庄铁道大学2011-2012学年第1学期2010级本科期末考试试卷(A)课程名称:算法与数据结构任课教师:考试时间:分钟学号:姓名:班级:考试性质(学生填写):正常考试()缓考()补考()重修()提前修读()题号一二三四五六七总分满分206020100得分阅卷人一、单项选择题(每小题2分,共20分)()。()。,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()。→link=p→link;p→link=s;→link=s;s→link=q;→link=s→link;s→link=p;→link=s;s→link=p;×10中,行列下标从0开始,每一个数组元素占用3个字节存储,所有数据元素相继存放在一个地址连续的存储空间中,则存放该数组至少需要的字节数是()。*(B+C)/(D-E+F)的后缀表达式为()。*B+C/D-E+*C+D/E-F++*DE-F+/*+/-+,每层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶子结点的编号为()。,要删除所有从第i个结点发出的边,应该()。,要求线性表必须()。A.?数组的?式存储?结点????有??列B.?数组?式存储C.?链接的?式存储?结点????有??列D.?链接?式存储9.???二叉树的先根次???结?为stuwv,中???为uwtvs,??该二叉树的后?为()。.???生?图所1-1示的二叉??树的??字?列为()。-1二、??题(共60分)1.?一组??字为(7,15,20,31,48,53,64,19,82,91),Hash?数H(key)=keyMOD11,Hash表表?m=11,用线性??法????,试构?Hash表。(10分)?:(1)?出构??程(2)求出??????ASL2.?子??在????中只??出?8?字?,?出?的??分?,,,,,,。(10分)?:(1)?出āā?树(2)??āā?编?(3)?算????????点?V和边?G?下:V={0,1,2,3,4,5,6,7,8,9};E={(0,1),(0,4),(1,2),(1,7),(2,8),(