- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
全国1月自学考试数据构造试题
课程代码:02331
请考生按规定用笔将所有试题答案涂、写在答题纸上。
选取题某些
注意事项:
1.答题前,考生务必将自己考试课程名称、姓名、准考证号用黑色笔迹签字笔或钢笔填写在答题纸规定位置上。
2.每小题选出答案后,用2B铅笔把答题纸上相应题目答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其她答案标号。不能答在试题卷上。
一、单项选取题(本大题共15小题,每小题2分,共30分)
在每小题列出四个备选项中只有一种是符合题目规定,请将其选出并将“答题
纸”相应代码涂黑。错涂、多涂或未涂均无分。
1.数据逻辑构造可以分为
A.动态构造和静态构造 B.顺序构造和链式构造
C.线性构造和非线性构造 D.简朴构造和构造构造
2.线性表是一种有限序列,构成线性表基本单位是
A.数据项 B.数据元素
C.数据域 D.字符
3.栈中有a、b和c三个元素,a是栈底元素,c是栈顶元素,元素d等待进栈,则不可
能出栈序列是
A.dcba B.cbda
C.cadb D.cdba
4.稀疏矩阵三元组表是
A.顺序存储构造 B.链式存储构造
C.索引存储构造 D.散列表存储构造
5.已知广义表G,head(G)与tail(G)深度均为6,则G深度是
A.5 B.6
C.7 D.8
6.下列编码集合中,属于前缀编码一组是
A.{11,10,001,101,0001} B.{00,010,0110,1000}
C.{11,01,001,0101,0001} D.{0,10,110,1011}
7.如题7图所示二叉树中序序列为
A.ACDB
B.DCBA
C.CDBA
D.ABCD
题7图
8.有向图中所有顶点入度之和与所有顶点出度之和比是
A.1/2 B.1
C.2 D.4
9.具有n个顶点和e条边有向图邻接矩阵中,零元素个数是
A.e B.2e
C.n2-2e D.n2-e
10.n个顶点无向连通图,其生成树边数为
A.n-l B.n
C.n+l D.nlogn
11.用自底向上冒泡排序办法对序列(8,13,26,55,29,44)从大到小排序,第一趟排序需进行互换次数为
A.2 B.3
C.4 D.5
12.对序列(8,13,26,55,29,44)从小到大进行基数排序,第一趟排序成果是
A.(13,44,55,26,8,29) B.(13,26,55,44,8,29)
C.(8,13,26,29,44,55) D.(29,26,8,44,55,13)
13.采用分块查找时,规定数据
A.块内有序 B.分块有序
C.分块无序 D.每块中数据个数必要相似
14.下列关于散列函数说法对的是
A.散列函数越复杂越好
B.散列函数越简朴越好
C.用除余法构造散列函数是最佳
D.在冲突尽量少状况下,散列函数越简朴越好
15.下列关于m阶B树论述中,错误是
A.每个结点至多有m棵子树
B.每个结点至多有m-1个核心字
C.所有叶结点均在同一层上
D.根结点至少有棵子树
非选取题某些
注意事项:
用黑色笔迹签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
二、填空题(本大题共10小题,每小题2分,共20分)
16.算法时间复杂度与实现时采用程序设计语言____________。
17.在长度为n顺序表第i(1≤i≤n)个元素之后插入一种元素时,需向后移动___________个元素。
18.设循环队列存储在向量data[0..m-l]中,在出队操作后,队头指针front变化为___________。
19.树前序遍历序列等同于该树相应二叉树____遍历序列。
20.一种100×90整型稀疏矩阵有10个非零元素,设每个整型数占2个字节,则用三元组表存储该矩阵时,所需字节数是___________。
21.当用二叉链表作为n个结点二叉树存储构造时,空指针域个数是____。
22.采用邻接表表达n个顶点有向图时,若表结点个数为m,则该有向图边数
为___________。
23.对同一种基本有序待排序列分别进行堆排序、迅速排序和冒泡排序,最省时间
算法是___________。
24.在16个记录有序顺序表中进行二分查找,最大比较次数是___________。
25.在排序算法中,若排序先后具备相似核心字记录之间相对顺序保持不变,则称这种排序办法是___________。
三、解答题(本大题共4小题,每小题5分,共20分)
26.在定义顺序表时,存储表结点向量空间不适当过大也不适当过小,为什么?
27.画出题27图所示树孩子链表。
题27图
28.已知一种无向图G如题28图所示,以顶点①为根,且小序号优先,分别画出G深度优先生成树和广度优先生成树。
题28图
29.鉴别如下序列与否为堆,若不是,将其调节为大根堆,并画出大根堆。
①(1,5
您可能关注的文档
- 2021年自学考试思想道德修养与法律基础历年模拟试题多选题.doc
- 2021年自学考试思想道德修养与法律基础模拟试卷及答案.docx
- 2021年自学考试思想道德修养与法律基础模拟试题10月至今.doc
- 2021年自学考试急救护理学模拟试题.docx
- 2021年自学考试护理教育导论模拟试题及答案.doc
- 2021年自学考试教育学二模拟试题.doc
- 2021年自学考试模拟 国际贸易实务 00090 重点整理 考试模拟必过.doc
- 2021年自学考试模拟00535现代汉语要点整理笔记.docx
- 2021年自学考试模拟040110心理健康教育人格心理学.doc
- 2021年自学考试模拟10月份职业辅导.doc
文档评论(0)