全天 24 小时服务咨询电话 010-82335555 免费热线 4008135555
□ 自考名师全程视频授课，图像、声音、文字同步传输，享受身临其境的教学效果；
□ 权威专家在线答疑，提交到答疑板的问题在 24 小时内即可得到满意答复；
□ 课件自报名之日起可反复观看，不限时间、地点、次数，直到当期考试结束后一周关闭；
□ 付费学员赠送 1G 超大容量电子信箱；及时、全面、权威的自考资讯全天 24 小时滚动更新；
□ 一次性付费满 300 元，即可享受九折优惠；累计实际交费金额 500 元或支付 80 元会员费，
可
成为银卡会员，购课享受八折优惠；累计实际交费金额 1000 元或支付 200 元会员费，可成为
金
卡会员，购课享受七折优惠（以上须在同一学员代码下）；
英语/高等数学预备班：英语从英文字母发音、国际音标、基本语法、常用词汇、阅读、写作等角度开展教学；数学针对有高中入学水
平的数学基础的同学开设。通过知识点精讲、经典例题详解、在线模拟测验，有针对性而快速的提高考生数学水平。立即报名！
基础学习班：依据全新考试教材和大纲，由辅导老师对教材及考试中所涉及的知识进行全面、系统讲解，使考生从整体上把握该学科
的体系，准确把握考试的重点、难点、考点所在，为顺利通过考试做好知识上、技巧上的准备。立即报名！
真题串讲班：教育部考试中心已经启动了自考的国家题库建设，熟练掌握自考历年真题成为顺利通过考试的保障之一。自考 365 网校
与权威自考辅导专家合作，推出真题串讲班网上辅导课程。通过对课程的整体情况分析及近 3 次考试的真题讲解，全面梳理考试中经
常出现的知识点，并对重点难点问题配合典型例题扩展讲解。串讲班课程在考前一个月左右开通。立即报名！
习题班：自考 365 网校与北大燕园合作推出，每门课程均涵盖该课程全部考点、难点，在线测试系统按照考试难度要求自动组卷、全
程在线测试、提交后自动判定成绩。我们相信经过反复练习定能使您迅速提升应试能力，使您考试梦想成真！立即报名！
自考实验班：针对高难科目开设，签协议，不及格返还学费。全国限量招生，报名咨询 010-82335555 立即报名！
全国 2009 年 1 月高等教育自学考试
数据结构试题
课程代码：02331
一、单项选择题(本大题共 15 小题，每小题 2 分，共 30 分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未
选均无分。
1.下列程序段的时间复杂度为( )
s=0；
for(i=1；i<n；i++)
for(j=1；j<n；j++)
s+=i*j；
A.O(1) B.O(n)
C.O(2n) D.O(n
2
)
2.假设某个带头结点的单链表的头指针为 head，则判定该表为空表的条件是( )
════════════════════════════════════════════════════════════════════
自考 365（-www.zikao365.com-）领先的专注于自学考试的网络媒体与服务平台 - 本套试题共分 7 页，当前页是第 1 页-
评论0