自考数据结构2006-10-1.doc

全天24小时服务咨询电话 [phone]免费热线 4008135555 自考名师全程视频授课，图像、声音、文字同步传输，享受身临其境的教学效果； 权威专家在线答疑，提交到答疑板的问题在24小时内即可得到满意答复； 课件自报名之日起可反复观看不限时间、次数，直到当期考试结束后一周关闭； 付费学员赠送1G超大容量电子信箱；及时、全面、权威的自考资讯全天24小时滚动更新； 一次性付费满300元，即可享受九折优惠；累计实际交费金额500元或支付80元会员费，可成为银卡会员，购课享受八折优惠；累计实际交费金额1000元或支付200元会员费，可成为金卡会员，购课享受七折优惠（以上须在同一学员代码下）；英语/高等数学预备班：英语从英文字母发音、国际音标、基本语法、常用词汇、阅读、写作等角度开展教学；数学针对有仅有高中入学水平的数学基础的同学开设。通过知识点精讲、经典例题详解、在线模拟测验，有针对性而快速的提高考生数学水平。立即报名！基础学习班：依据全新考试教材和大纲，由辅导老师对教材及考试中所涉及的知识进行全面、系统讲解，使考生从整体上把握该学科的体系，准确把握考试的重点、难点、考点所在，为顺利通过考试做好知识上、技巧上的准备。立即报名！冲刺串讲班：结合历年试题特点及命题趋势，规划考试重点内容，讲解答题思路，传授胜战技巧，为考生指出题眼，提供押题参考。配合高质量全真模拟试题，让学员体验实战，准确地把握考试方向、将已掌握的应试知识融会贯通，并做到举一反三。立即报名！真题测试班：通过真题的在线模拟测试，由自考365网校的专家名师指明未来考试中可能出现的“陷阱”、“雷区”、“误区”，帮助学员减少答题失误，提高学员驾驭和应用所学知识的能力，迅速提高应试技巧和强化所学知识，顺利通过考试！立即报名！自考实验班：针对高难科目开设，签协议，不及格返还学费。全国限量招生，报名咨询 010-82335555 立即报名！全国2006年10月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据的基本单位是（）A.数据项B.数据类型 C.数据元素 D.数据变量2.下列程序的时间复杂度为（）i=0；s=0；while（s= （1）_；j-）if（RjRj-1temp=Rj-1； Rj-1=Rj； Rj=temp； exchang= （2）_； （3）_；while（exchang= （4）_）；35.下列函数是在无向图的邻接表中删除一条边的算法，请在（1）（4）处填入适当内容加以完善。Void deledge（ALGraph *G，int i，int j） EdgeNode *p，*q；p=Gadjlisti.firstedge；if（padjvex=j）Gadjlisti.firstedge=pnext；free（p）；elsewhile（pnextadjvex!=j&pnext）（1）_；if（pnext!=NULL）q=pnext；（2）_；free（q）；p=Gadjlistj.firstedge；if（padjvex=i）Gadlistj.firstedge=pnext；free（q）；elsewhile（pnextadjvex!=i&pnext）（3）_；if（pnext!=NULL）q=pnext；（4）_；free（q）； 自考365（-）领先的专注于自学考试的网络媒体与服务平台 - 本套试题共分6页，当前页是第6页-