文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 华南理工大学《831计算机专业综合(数据结构、操作系统)》2008年考研真题
侵权投诉

华南理工大学《831计算机专业综合(数据结构、操作系统)》2008年考研真题

操作系统真题

831

华南理工大学

2008年攻读硕士学位研究生入学考试试卷

(请在答题纸上做答,试卷上做答无效,试后本卷必须与答题纸一同交回) 科目名称:计算机专业综合(数据结构、操作系统)

适用专业:系统分析与集成,计算机系统结构,计算机软件与理论,计算机应用技术,

生物医学工程

共 5 页

数据结构部分

一. 选择题(每题只有一个答案正确,每题2分,共24分)

1.带头结点的单链表head为空的判断条件是( )

A.head= =NULL B.head—>next= =NULL C.head—>next= =head D.head!=NULL

2.若进栈序列为a,b,c,则通过入、出栈操作可能得到的a,b,c的不同排列数是( )。

A.4 B.5 C.6 D.7

3.下列说法正确的是( )。

A.二叉树中任何一个结点的度都为2 B.二叉树的度为2

C.一棵二叉树的度可小于2

D.任何一棵二叉树中至少有一个结点的度为2

4.一棵有124个叶子结点的完全二叉树,最多有( )个结点。 A.247 B. 124 C.248 D. 125

5.以下说法错误的是( )。

A.存在这样的二叉树,对其采用任何次序的遍历其结点访问序列均相同。 B.二叉树是树的特殊情形。

C.由树转换成二叉树,其根结点的右子树总是空的。

D 在二又树只有一棵子树的情况下,也要指出是左子树还是右子树

6.有拓扑排序的图—定是( )。

A 有环图 B.无向图 C.强连通图 D.有向无环图

第1页

你可能喜欢

  • 考研真题及答案
  • 操作系统结构
  • 操作系统考研真题
  • 数据结构试题及答案
  • 汽车理论考研真题
  • 华南理工大学复试
  • 北航计算机考研真题
  • 计算机网络期末考试

热门文档

相关文档

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