文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2009年全国自考数据结构模拟试卷(六)及答案
侵权投诉

2009年全国自考数据结构模拟试卷(六)及答案

2009年全国自考数据结构模拟试卷(六)及答案

2009年全国自考数据结构模拟试卷(六)

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。

1. 在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()

A. 都不相同

B. 完全相同

C. 先序和中序相同,而与后序不同

D. 中序和后序相同,而与先序不同

答案:B

2. 在线索化二叉树中,结点T↑没有左子树的充要条件是()

A. ↑Lchild=NIL

B. ↑Ltag=1

C. ↑Ltag=1且T↑Lchils=NIL

D. 均不对

答案:B

3. 磁带适合存储的文件类型是()

A. 索引文件

B. 顺序文件

C. 散列文件

D. 多关键字文件

答案:B

4. 如果一个队列的入队顺序是1,2,3,4,5,则此队列的出队顺序是()

A. 5,4,3,2,1

B. 4,5,1,2,3

C. 1,2,3,4,5

D. 不确定

答案:C

5. 对于一棵具有三个结点的二叉树,共有()种不同的树的形态。

A. 4

B. 5

C. 6

D. 7

答案:B

6. 具有24个记录的序列,采用冒泡排序最少的比较次数是()

第1页

你可能喜欢

  • 自考Java语言程序设计
  • 互联网及其应用
  • 英语二自考
  • 英语二单词
  • 计算机网络笔记
  • 数据结构期末试题及答案
  • 结构分析
  • 数据结构试题及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email