02331数据结构201201真题及答案.docx
《02331数据结构201201真题及答案.docx》由会员分享,可在线阅读,更多相关《02331数据结构201201真题及答案.docx(8页珍藏版)》请在优知文库上搜索。
1、2012年1月高等教育自学考试全国统一命题考试数据结构试题课程代码:02331考生答坦注意事项:V本卷所存试卷必须在答题卡上作答,答在试卷和生稿次上的无效.2 .第一部分为选择联.必须对应试签上的题号使用?B伯策将“答驮卡”的相应代码涂照,3 .第二部分为非选择8S.必须注明大、小题号,使用05考米黑色字迹宅作答.4合理安排咨SS空间,超出冬题区域无效.一、单项选择题(本大题共15小题,每小题2分,共30分)在每小SS列出的四个备选项中只有一个是符合踵目要求的,请将其代码填写在题后的话号内.错选、多选或未选均无分。1 .每个结点有且仅有一个口接前趋和多个(或无)直接后继(第一个站点除外)的数据
2、结构称为A.树状结构B.网状结构C线性结构D层次结构算时间的存储结构是A.单链表C.仅有头指针的单循坏链表3 .已知一个栈的入栈序列是1,2.3,则P1.是AiC.n-i+14 .下面关于率的叙述中,正确的是A.串是-种特殊的雄性表C空串就是空白申2 .某线性表中最常用的操作是在最后一个元素之不插入元素和删除第一个元素,则最节省运B.双链表D.仅有尾指针的单循环链表n,其怆出序列为ap:.P3.,p.若P1.是B.n-iD.不确定B.中中元素只能是字母D.邓的长度必须大于零5.无向完全图Gn个结点则它的边的总数为A.n2B.n(n-I)C.n(nX2D.(n-I)6.若一棵二叉树有10个度为2
3、的结点,S个度为1的结点,则度为0的结点数是A.9B1.1.C.15D.不确定7,如图所示,在下面的4个序列中,小存今深度优先遍历的序列是GA.acfdcb/TB.aebdfcQCC.acd11x:-七D.acfdbc三7三8 .无论待排序列是否有序,排序算法时间复杂度椰是0(?)的排序方法是A快速排序B.归并排序C日泡排序D.直接选择排序9 .已知二叉排序树G,要输出其结点的行序序列,则采用的遍切方法是A.按层遍历B.前序遍历C.中序遍历D后序遍历IOJI1.ISAM和VSAM组织的文件椰属于A,做列文件B.索引Iffi序文件C索引非顺序文件D.多关烧字文件H.对序列(15,9.7,8.20
4、,-1.4)进行排序,第一趟排序后的序列变为(4,9,-1,8,20.7,15),则采用的排序方法是A.选择B.快速C希尔D.日泡12.当采用分块查找时数据的组织方式为A.数据分成数干块,每块内数据有序B.数据分成若干生,行块中数据个数必须相同C.数据分成若干块,斑块内数据有序,块间是否有序均可D.数据分成若干块,每块内数据不必有序,但块间必须有序3下述编码中不是前缀码的跄A.(01.10,II)B.(0.I.00.II)C.data=-IB.p-next=NU1.1.C.p-next-ncxt=hcadD.p-next=head二、填空题(本大题共10小题,每小题2分,若有两个空格,每个空格
5、1分,共20分)请在福个空格中填上正曲答案。错填、不填均无分.16 .在数据的逻辑结构和存储结构中,与计算机尢XIJ拈17 .线性发1.=(a1.,a2,,M用数组表示,假定捌除衣中任一元素的概率相同,则删除一个元素平均衢要移动元素的个数是。18 .设循环队列的容量为S0(序号从0到49),现经过一系列的入队和出队运算后,有front=,rcar=29:firont=29.rear=11:在这两种情况下.循环队列中的元索个数分别是和.19 .设T和P是两个给定的申,在T中寻找等于P的子申的过程称为.20 .已知三时角矩阵A01.0)的每个元素占2个挈元,现将其三条对角线上的元素逐行存储在起始地
6、址为KX)O的连续的内存单元中,则元素A6117J的地址为_21 .若以(4,5,6.7,8)作为叶子结点的权值构造哈夫蚣树,则共帝权路径尺度是.22 .有向图G如图所示,它的两个拓扑排序序列分别为和。23 .一组记录的关键字为(46,79.56.38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为“24 .已知广义表A=(x.(a,b),c.),函数hcad(hcad(tai1.(八))的运算结果是.25 .索引顺序文件既可以顺序存取,也可以,三、解答题(本大题共4小题,卷小题5分,共20分)26 .对关键字序列(26.18.60.14,7.45.13.32)进行
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02331 数据结构 201201 答案