您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
2015年自考数据结构历年试题及答案.doc51页
本文档一共被下载：
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币：200 &&
你可能关注的文档：
··········
··········
全国2001年10月高等教育自学考试
数据结构试题
课程代码：02331
选择题 30分
单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1．算法指的是（
A．计算机程序
B．解决问题的计算方法
C．排序算法
D．解决问题的有限运算序列
2．线性表采用链式存储时，结点的存储地址（
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（
D．O（m+n）
4．由两个栈共享一个向量空间的好处是：（
A．减少存取时间，降低下溢发生的机率
B．节省存储空间，降低上溢发生的机率
C．减少存取时间，降低上溢发生的机率
D．节省存储空间，降低下溢发生的机率
5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（
A．front front+1
front+1 % m-1
front-1 %m
front+1 %m
6．如下陈述中正确的是（
A．串是一种特殊的线性表
B．串的长度必须大于零
C．串中元素只能是字母
D．空串就是空白串
7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（
C．O（n2）
D．O（n3）
8．一个非空广义表的表头（
A．不可能是子表
B．只能是子表
C．只能是原子
正在加载中，请稍后...------分隔线----------------------------
注：1、请根据收到资料的情况进行如实评价。2、评价次数不代表本商品的购买次数，买家收到资料后可自由选择是否在会员中心进行评价。3、如果本商品差评超过三个，请先和华文教育的客服联系，确认商品是否合格后购买。4、华文教育自1999年创办以来，一直为国内最大最权威的考研专业课辅导机构，经常遭到同行的恶意诋毁，禁止同行网站或者机构进行恶意差评，一旦发现将追究法律责任。
评价评论评价人
资料不错挺全
服务态度：
产品质量：
快递速度：
<font color='#15-11-20 15:27
会员：李文玉
thank you very much！
服务态度：
产品质量：
快递速度：
<font color='#15-11-18 14:19
会员：sunlin
还没仔细看，不过看起来质量不错
服务态度：
产品质量：
快递速度：
<font color='#15-11-18 19:39
会员：灬时尚
书还好，不过，貌似差不多几乎是原价啊。。。
服务态度：
产品质量：
快递速度：
<font color='#15-11-18 12:12
会员：songfanli
看了华文在我们学校的校报上的宣传文章才知道华文的，资料确实很有用！不过价格高了些！
服务态度：
产品质量：
快递速度：
<font color='#15-11-20 13:34
会员：东东
很好啊，呵呵，给个好评
服务态度：
产品质量：
快递速度：
<font color='#15-11-20 15:00
会员：昙的传说
服务态度：
产品质量：
快递速度：
<font color='#15-11-18 20:20
会员：kangaroo
非常不错。很全面。超乎预期！！！
服务态度：
产品质量：
快递速度：
<font color='#15-11-18 18:44
会员：Bridget
一直担心质量问题，怕不清楚，但是拿到手以后就放心了，谢谢华文的客服老师。谢谢！
服务态度：
产品质量：
快递速度：
<font color='#15-11-19 22:07
资料引得挺清晰的。装订精美。用起来复习效率很高。多说一句，安阳的申通快递态度实在不行。
服务态度：
产品质量：
快递速度：
<font color='#15-11-17 22:59
会员：tianshibj-yrera复旦大学历年专业课试卷免费下载1_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
bj-yrera复旦大学历年专业课试卷免费下载1
上传于||文档简介
&&b&#8203;j&#8203;-&#8203;y&#8203;r&#8203;e&#8203;r&#8203;a&#8203;复&#8203;旦&#8203;大&#8203;学&#8203;历&#8203;年&#8203;专&#8203;业&#8203;课&#8203;试&#8203;卷&#8203;免&#8203;费&#8203;下&#8203;载&#8203;1
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
下载文档到电脑，查找使用更方便
还剩4页未读，继续阅读
你可能喜欢当前位置： >
复旦大学自考：2015年10月自考时间及自考科目
　　2015年下半年10月17日、18日和24日、25日，复旦大学自考时间及自考科目安排（Ctrl+F 快速查找）
复旦大学2015年10月自考时间安排（第一周）
日（星期六）
日（星期日）
9∶00&11：30
14∶30&17：00
9∶00&11：30
14∶30&17：00
行政管理专业
A030301_自考专科&&&&&&&
*(00018)计算机应用基础
*(00341)公文写作与处理
*(00182)公共关系学
*(00012)英语（一）
*(00147)人力资源管理（一）
*(03349)政府经济管理概论&&
*(03350)社会研究方法
*(00043)经济法概论（财经类）
*(04729)大学语文
*(00312)政治学概论
行政管理学专业
B030302_自考本科&&&&&
*(00067)财务管理学
*(00319)行政组织理论
*(00321)中国文化概论
*(00312)政治学概论
*(00320)领导科学
*(00341)公文写作与处理
*(00316)西方政治制度
*(00322)中国行政史
*(00261)行政法学
*(00323)西方行政学说史
新闻学专业
C050308_自考专科&&&&&&&&
*(00018)计算机应用基础
*(00654)新闻采访写作
*(00853)广告学（二）
*(00012)英语（一）
*(00655)报纸编辑
*(00657)新闻心理学
*(04729)大学语文
*(00656)广播新闻与电视新闻
新闻学专业
C050305_自考本科
*(00529)文学概论（一）
*(00659)新闻摄影
*(00182)公共关系学
*(00244)经济法概论
*(00662)新闻事业管理
*(00321)中国文化概论
*(00312)政治学概论
*(00660)外国新闻事业史
计算机信息管理
A082207_自考专科
*(04754)电子商务与电子政务
*(00342)高级语言程序设计（一）
*(02384)计算机原理
*(00012)英语（一）
*(04729)大学语文
*(02120)数据库及其应用
*(02382)管理信息系统
计算机信息管理
B082208_自考本科
*(02142)数据结构导论
*(03173)软件开发工具
*(04757)信息系统开发与管理
*(00910)网络经济与企业管理
*(04737)C++程序设计
机关管理及办公自动化专业
A030307_自考专科
*(00018)计算机应用基础
*(00341)公文写作与处理
*(00182)公共关系学
*(00012)英语（一）
*(00147)人力资源管理（一）
*(00342)高级语言程序设计（一）
(00346)办公自动化原理及应用
*(00509)机关管理
*(00345)秘书学概论
*(00261)行政法学
*(04729)大学语文
计算机网络专业
B080709_自考本科
*(04747)Java语言程序设计（一）
*(00023)高等数学（工本）
*(02379)计算机网络管理
*(03142)互联网及其应用
*(02331)数据结构
*(04749)网络工程
计算机软件专业
B080711_自考本科
*(02331)数据结构
*(00342)高级语言程序设计（一）（J）
*(04184)线性代数（经管类）
*(02333)软件工程
*(04737)C++程序设计
★护理学专业
A100701_自考专科
*(02901)病理学
*(02903)药理学（一）
*(02113)医学心理学
*(03001)外科护理学（一）
*(02996)护理伦理学
*(02998)内科护理学（一）
*(03002)妇产科护理学（一）
*(04729)大学语文
★护理学专业
B100702_自考本科
*(00018)计算机应用基础
*(03008)护理学研究
*(00182)公共关系学
*(03010)妇产科护理学（二）
*(03006)护理管理学
*(03009)精神障碍护理学
*(03005)护理教育导论
*(03011)儿科护理学（二）
*(03203)外科护理学（二）
*(04436)康复护理学
复旦大学2015年10月自考时间安排（第二周）
日（星期六）
日（星期日）
9∶00&11：30
14∶30&&17：00
9∶00&11：30
14∶30&&17：00
行政管理专业
A030301_自考专科&&
*(12656)毛泽东思想和中国特色社会主义理论体系概论
*(03706)思想道德修养与法律基础
*(00163)管理心理学
行政管理学专业
B030302_自考本科&&&&&&&&
*(03708)中国近现代史纲要
*(03709)马克思主义基本原理概论
*(00015)英语（二）
(00016)日语（二）
新闻学专业
C050308_自考专科&&&&&&&&&&&
*(12656)毛泽东思想和中国特色社会主义理论体系概论
*(03706)思想道德修养与法律基础
新闻学专业
C050308_自考专科&&&&
*(03708)中国近现代史纲要
*(03709)马克思主义基本原理概论
*(00015)英语（二）
(00016)日语（二）
计算机信息管理
A082207_自考专科
*(12656)毛泽东思想和中国特色社会主义理论体系概论&
*(03706)思想道德修养与法律基础
*(00022)高等数学（工专）
计算机信息管理
B082208_自考本科
*(03708)中国近现代史纲要
*(03709)马克思主义基本原理概论
*(00015)英语（二）
机关管理及办公自动化专业
A030307_自考专科
(05583)电子文件管理
*(12656)毛泽东思想和中国特色社会主义理论体系概论
*(03706)思想道德修养与法律基础
*(00163)管理心理学
*(00051)管理系统中计算机应用
计算机网络专业
B080709_自考本科
*(03708)中国近现代史纲要
*(03709)马克思主义基本原理概论
*(00015)英语（二）
计算机软件专业
B080711_自考本科
*(03708)中国近现代史纲要
*(03709)马克思主义基本原理概论
*(04183)概率论与数理统计（经管类）
*(00015)英语（二）
(06370)编译技术
(00016)日语（二）
★护理学专业
A100701_自考专科
*(12656)毛泽东思想和中国特色社会主义理论体系概论
*(03706)思想道德修养与法律基础
★护理学专业
B100702_自考本科
*(03708)中国近现代史纲要
*(03709)马克思主义基本原理概论
*(00015)英语（二）
(00016)日语（二）
　　复旦大学自学考试：2015年10月上海自考时间及科目补充说明
　　1. 带&★&专业为系统委托开考专业或与系统合作开考专业，具体报名办法请向专业主考学校询问。
　　2. 带&*&课程为全国统考课程;带&▲&课程为华东区统考课程。
　　3. 表中&自考本科&专业开考的课程名称后加&(J)&者，为该专业不同类别考生的加考课程。
　　4. 该开考计划为正式发文，之前预告与此不同之处，以该文为准，请考生注意区分。
　　附件：上海自考网：（点击进入）。
　　复旦大学自考办公室
　　上海招考热线招考办
2014 上海招考热线
All Rights Reserved 沪ICP备号}