小智贝文库 :专注文档资料8年,极速海量,用心打造! 首页 |注册 |登录 |帮助

职业考试 财会考试 建筑工程考试 职业资格考试 医学考试 公务员考试 计算机等级考试 外语考试 自考 考研 大学考试 司法考试

热门考试 导游考试 报关员考试 教师资格考试 银行从业资格考试 一级建造师考试 监理工程师考试 造价工程师考试 护士考试 高考 中考

当前位置: 小智贝文库资格考试中心考研试题考研专业课试题福州大学2004数据结构与操作系统考研试卷(55 文档) -- 下载

福州大学2004数据结构与操作系统考研试卷(55 文档)

  • 大小:813 KB
  • 语言:简体中文
  • 类型:考研专业课试题
  • 下载次数:9137
  • 更新时间:10-12 23:20:23
  • 名称:
  • 应用平台:|WinXP|Win7|WinAll|
资料介绍

福州大学20XX年招收硕士/博士研究生入学考试试卷
招生学院 数学与计算机科学学院 招生专业 计算机相关专业
考试科目 数据结构程序设计 科目编号 450

一、单项选择题(30 points 3points each blank)
1下列程序的时间复杂度为()
(C语言版) (PASCAL语言版)
for(i=1;i<=n;i++){ for i:=1 to n do
k=1; begin k:=1;
while(k } end;
A.O(n) B.O(nlogn) C. O(n^2) D. O(1)
2在对n个元素的序列进行排序时,堆排序所需的辅加存储空间是()
A.O(logn) B.O(1) C. O(n) D. O(nlogn)
3.若二叉树上只有度为0和2的结点,且度为0的结点数为h,则该二叉树的结点数为()
A2h-1 B. h C. 2h D. h+1
4.中缀表达式 (a+b)*(c+d)+(e+f)*h的相应后缀表达式为()
A.ab+cd+*ef+h*+ B.ab+cd+e*f+h*+
C.abc+d+*ef+h*+ D.ab+cd+*ef+h+*
5.模式串ABBABABBAB的前缀函数为()
A.000120XX12 B.100120XX12 C. 0001212345 D. 1001212345
6.设一个栈输入序列为:1,2,……n(1 A.…k…(k ^2)…(k ^3)… B. …k…(k ^3)…(k ^2)…
C.…(k ^2)…k…(k ^3)… D. …(k ^3)…k…(k ^2)…

本站免费提供《福州大学2004数据结构与操作系统考研试卷(55 文档)》下载,我们己经对《福州大学2004数据结构与操作系统考研试卷(55 文档)》进行全面的整理检查,以保证您安全的下载《福州大学2004数据结构与操作系统考研试卷(55 文档)》,如果下载的压缩文件需要密码那就是本站的网址 http://www.xiaozhibei.com,福州大学2004数据结构与操作系统考研试卷(55 文档)的文件大小为813 KB,本站还有大量关于考研专业课试题,考研专业课真题下载,考研专业课试卷方面的资源提供下载哦,可以多找找。为下次能方便快速的找到本站,记得收藏我们的网址(http://www.xiaozhibei.com)哦!

标签: 考研专业课试题

下载地址

相关下载