2010年1月自学考试数据结构导论试题

更新时间：2010-02-10 09:10:23 来源：|0

浏览

自学考试报名、考试、查分时间免费短信提醒

　　一、单项选择题(本大题共15小题，每小题2分，共30分)

　　在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

　　1.下述文件中适合于磁带存储的是( )

　　A.顺序文件 B.索引文件转自环球网校edu24ol.com

　　C.散列文件 D.多关键字文件

　　2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为( )

　　A.acbed B.becab

　　C.deabc D.cedba

　　3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( )

　　A.n-1 B.n

　　C.n+1 D.n+2转自环球网校edu24ol.com

　　4.在一个图中，所有顶点的度数之和与图的边数的比是( )

　　A.1∶2 B.1∶1

　　C.2∶1 D.4∶1

编辑推荐

分享到：编辑：环球网校

资料下载精选课程老师直播真题练习

更多资料

更多课程

更多直播

更多真题