- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
. . .
..........
2015年lO月高等教育自学考试全国统一命题考试
数据结构 试卷
(课程代码02331)
本试卷共8页。满分l00分。考试时间l50分钟。
考生答题注意事项:
1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸.
2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间.超出答题区域无效。
第一部分 选择题
一、单项选择题(本大题共l5小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”
的相应代码涂黑。未涂、错涂或多涂均无分。
1.下列选项中,不属于线性结构的是
A.网 B.栈 C.队列 D.线性表
2.长度为n的顺序表,删除位置i上的元素(0≤i≤n一1),需要移动的元素个数为
A.n—i B.n—i—l C.i D.i+1
3.栈采用不同的存储方式时,下列关于出栈过程的叙述中,正确的是
A.顺序栈需要判定栈空,链栈也需要判定
B.顺序栈需要判定栈空,而链栈不需要判定
C.顺序栈不需要判定栈空,而链栈需要判定
D.顺序栈不需要判定栈空,链栈也不需要判定
4.若一个栈以数组V[0..n-1]存储,初始栈顶指针top为n,则x入栈的正确操作是
A.top=top+1;V[top]=x B.V[top]=x;top=top+1
C.top=top一1;V[mp]=x D.V[top]=x;top=top—l
5.在二维数组a[9][10]中:每个数组元素占用3个存储空间,从首地址SA开始按行优先
连续存放,则元素a[8][5]的起始地址是
A.SA+141 B.SA+144 C.SA+222 D.SA+255
6.广义表A=(x,((y),((a)),A))的深度是
A.2 B.3 C.4 D.∞
7.一棵左子树为空的二叉树在前序线索化后,其空指针域个数为
A.0 B.1 C.2 D.不确定
8.下列关于哈夫曼树的叙述中,错误的是
A.用n个结点构造的哈夫曼树是唯一的
B.哈夫曼树中只有度为0或度为2的结点
C.树中两个权值最小的结点可能是兄弟结点
D.同一结点集构造的二叉树中,哈夫曼树的WPL最小
9.6个顶点的强连通图中,含有的边数至少是
A.4 B.5 C.6 D.7
10.对题l0图进行深度优先搜索遍历,下列选项中,正确的遍历序列是
12.有向图采用邻接矩阵存储,某一行中非零元素的个数等于
A.对应顶点v的度
B.对应顶点v的出度
C.对应顶点v的入度
D.依附于对应顶点v的边数
13.下列选项中,符合堆定义的是
A.{102,24,55,60,89,93}
B.{24,89,55,60,93,102}
C.{102,93,55,60,89,24}
D.{102,60。89,93,55,24}
14.已知关键字序列为{66,82,25,51,98,108},利用快速排序方法,以第一个元素为基准得到的一趟排序结果为
A.{25,51,66,82,98,108}
B.{25,51,66,98,82,108}
C.{51,25,66,108,98,82}
D.{51,25,66,82,98,108}
15.下列选项中,其平均查找性能与基于二叉排序树的查找相当的是
A.二分查找 B.顺序查找 C.分块查找 D.索引顺序查找
第二部分 非选择题
二、填空题 (本大题共l0小题,每小题2分,共20分)
请在答题卡上作答。
16.线性表(a1,a2,…,an)中,除_______外,每个元素都有唯一的直接前趋。
17.指针P指向单链表中某个结点,在P所指结点后插入指针s所指的结点,正确的操作序
列是_______。
18.设Push,、Pop分别表示人栈和出栈操作,x=10,y=20,z=30。依次进行下列操作:
Push(y)、Push(z)、Push(z)、X=P
您可能关注的文档
- 蒸压加气混凝土砌块生产岗位制度汇编.doc
- 郑树国教授肝门部胆管癌诊断治疗的指南(讨论版).ppt
- 政府采购案例分析报告.ppt
- 政务协同OA项目解决方案.ppt
- 植物种植设计_丛植.ppt
- 止水帷幕桩工程施工组织设计方案.doc
- 智慧海绵城市信息化.ppt
- 智慧景区_井冈山项目解决方案.ppt
- 中国NMOSD诊治的指南2015.ppt
- 中国风古风论文答辩PPT模板.ppt
- 2024教学心得:解读新课标把握目标与内容有效实施劳动教育.docx
- 2024教学心得:解读新课标初中生物学新课标新在哪里.docx
- 2024八年级上册第5课:第2课:时预防犯罪课时练习.docx
- 2024《军神》课例新课标教学设计学习.docx
- 2024大单元任务情境八角楼上比赛获奖课例.docx
- 2024观摩音乐课比赛学习心得.docx
- 2024教学心得:情境打开语文新课标大门的一把钥匙.docx
- 2024《道德与法治》人教版六年级下册第四单元第10课《 我们爱和平》教学设计第一课时.docx
- 2024《草船借箭》《景阳冈》《猴王出世》《红楼春趣》反思.docx
- 2024宝葫芦的秘密任务群教学比赛课例学习.docx
文档评论(0)