短信预约提醒成功
一、单项选择题(本大题共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
点击查看:2010年1月自学考试数据结构导论试题