2015福州大学863_数据结构与程序设计_模拟题1
福州大学 数据结构 模拟真题
2015年福州大学863数据结构与程序设计模拟题一
一．单项选择题：每小题2 分（共60分）
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区， 主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 （）
A．栈 B．队列 C．树 D．图
2．设栈S 和队列Q 的初始状态均为空，元素a，b，c，d，e，f，g 依次进入栈S。若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是b，d，c，f，e，a，g，则栈S 的容量至少是 （）
A．1 B．2 C．3 D．4
3．给定二叉树如下图 所示，设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2， 4，则其遍历方式是 （）
A．LRN B．NRL C．RLN D．
RNL
4．下列二叉排序树中，满足平衡二叉树定义的是（）
A B C D
5．已知一棵完全二叉树的第6 层（设根为第1 层）有8 个叶结点，则该完全二叉树的结点个数最多是 ()
A．39 B．52 C．111 D．119
6．将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父
你可能喜欢
- 数据结构编程题
- 数据库编程题
- 福州规划
- 数据结构大题
- 程序题
- 非结构化数据管理
- 数据结构图的实验报告
- 编程思想
- Access数据库编程练习题(1-3章)8页
- 《数据结构》上机(第2次)(VC++数据库编程,两题)5页
- 数据库编程题思路4页
- 数据库编程题9页
- 计算机等级考试数据库编程题21页
- 数据库编程练习题45页
- 福州地铁路线规划2页
- 福州城市总体规划(1995年-2012年)25页
- 福州市十二五规划项目71页
- 福州市发展规划及地铁2页
- 福州商业网点规划3页
- 福州市城市规划管理条例5页
- 北方工业大学 数据结构期末考试大题上届复习题1页
- 数据结构的大题3页
- 淮阴工学院数据结构期末大题答题7页
- 德州学院数据结构大题2页
- 数据结构题型大题16页
- 数据结构大题7页
- DA_非结构化数据管理系统设计_v1.0_2010052018页
- 爱数发布AnyShare Beta版,化解非结构化数据管理难题1页
- 非结构化数据管理(原理与实现技术)10页
- 非结构化数据存储管理的实用化方法5页
- 邮件归档对非结构化数据的管理2页
- 非结构化数据管理解决之道_技术__软件选型4页
- 数据结构图的遍历实验报告23页
- 数据结构与算法实验报告4图及教学计划的编制16页
- 图的遍历1 数据结构实验报告12页
- 图的遍历1_数据结构实验报告12页
- 数据结构实验报告 实验四 图的应用4页
- 数据结构 图的编码实现实验报告23页
- Java面向对象的编程思想3页
- 软件编程思想-1-353页
- c++编程思想01019页
- 一位十年软件工程师告诉你什么是编程思想5页
- 编程思想42页
- Java编程思想(1-8章)读书笔记31页
