02331数据结构201301真题及答案.docx
《02331数据结构201301真题及答案.docx》由会员分享,可在线阅读,更多相关《02331数据结构201301真题及答案.docx(12页珍藏版)》请在优知文库上搜索。
1、2013年1月高等教育自学考试全国统一命题考试数据结构试题课程代码:02331考生答翌注意事场:1 .本卷所有试卷必须在答艘卡上作答.答在试卷和草隔纸上的无效.2 .第一部分为送挣!.必须对应试卷上的题号使用2B铅宅将“答题卡”的相应代码涂黑.3 .第二部分为非选建题,必须注明大、小题号,使用05充米黑色字迹笃作答.4 合理安撑答超空间,超出答题区域无效。选择题部分一、单项选择题(本大题共15小题,每小逊2分,共30分)在每小迎列出的四个备选项中只有一个是符合Sfi目要求的,话将其选出并将“答题纸的相应代码涂黑错涂,多券或未涂均无分.1 .数据的逻辑结构可以分为A.动态结构和静态结构B.顺序结
2、构和链式结构C.线性结构和非线性结构D.简单结构和构造结构2 .践性表是一个彳i网序列,组成线性去的阳本单位是A.数据项B.数据元素C.数据域D.字符3 .栈中有a、b和C:.个元素,a是校底元素,C是栈顶元素,元素d等待进栈,则不可便的出栈序列是A.dcbaBxbduC.CadbD.cdba4 .稀疏矩阵的三元组我是A.顺序存储结构B.链式存储结构C.索引存储结构D.Jft列表存储结构5 .己知广义表G,Mad(G)与IaiI(G)的深度均为6.则G的深度是A.5B.6C.7D.86 .下列编码集合中,M于前蝴编码的一封1是D.O.IO.110,1011)题7图A.(II,IO.(X)I,1
3、OI.(W()IC.1.1.,O1.,(X)1.,OIOI,()G()1.I7 .如即7图所示二叉树的中序序列为A. ACDBB. DCBAC. CDBAD. ABCD8.仃向图巾所仃乐点入度之和与所有顶点出位之和的比於A.1/2R.IC.2D.49,含有n个顶点和e条边的有向图的邻接矩阵中,零元索的个数是A.cB.2eC.n2-2cD.n2-e0.n个顶点的无向连通图.其生成树的边数为B.nA.n-IC.n+ID.nkgn11.用自底向上的日泡排序方法时序列(8.13.2655.29.44)从大到小排序,第一趟排序需进行交换的次数为A.2B.312 .对序列(8,1326,55,29,44)
4、从小到大进行基数排序,第一端排序的结果是B.(!3.26.55.44.8.29)D.(29.26,8,44,55,I3)B,分块有序D.每块中数据个数必须相同A.(13.44.55.26.8.29)C.(8,13.26,29.44,55)13 .采用分块查找时,要求数据A.块内有序C.分块无序14 .下列关于故列函数的说法正确的是A.散列函数越复杂越好B.汝列函数越简单越好C,用除余法构造的放列闲数是最好的D.在冲突尽可能少的情况下,放列函数越渝单越好!5.卜列关于m阶B树的叙述中,我退的足A.每个结点至多有m棵子树B.f个结点至多行m1个关键字C.所有的叶结点均在同一层上1)报结点至少有棵子
5、树非选择题部分注意事项:用思色字迹的签字笔或制笔将答案写在答题纸上,不能答在试跑卷上.二、填空题(本大题共IO小题,每小密2分,共20分)16 .算法的时间双杂度与实现时枭用的程序设计语言。17 .在长度为n的顺序去的第i(1.wisn)个元素之后插入个元素时,衙向后移动个元素。18 .设循环队列存放在向I1.tdata0.m中,在出队操作后,队头指针front变化为.1%树的前序遍历序列等同于该树对应二叉树的一遍历序列.20 .一个K)OX90的整型稀疏矩阵有10个非零元索,设每个整型数占2个字节则用三元组表存储该矩阵时,所需的字节数是。21 .当用二叉链表作为n个结点的二叉树的存储结构时,
6、空指针域的个数是一。22 .采用邻接表去示n个顶点的有向图时,若表结点的个数为m,则该干j向图的边数为.23 .对同一个基本有序的待排序列分别进行堆排序、快速排序和目泡排序,最省时间的霓法是.24 .在16个记录的有序顺序表中迸行二分查找,最大比较次数是。25 .在排序算法中,若排序附后具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是的。三解答迎(本大题共4小题,每小题5分,共20分)26 .在定义顺序表时,存放在结点的向麻空间不宜过大也不宜过小,为什么?SS27图27 .而出超27图所示树的孩子链表.28 .己知一个无向图G如题28图所示,以顶点为根,且小序号优先,分别画出G的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02331 数据结构 201301 答案