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

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

类型:考研专业课试题

授权方式:免费版

更新时间:04-03

下载次数:137

语言简体中文

大小:813 KB

Tag:考研专业课真题下载,考研专业课试卷   


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

福州大学2004年招收硕士/博士研究生入学考试试卷
招生学院 数学与计算机科学学院 招生专业 计算机相关专业
考试科目 数据结构程序设计 科目编号 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.0001200012 B.1001200012 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 文档)》考研专业课试题,考研专业课真题下载,考研专业课试卷不错,可以推荐给好友哦。
本文Tags: 考研试题 - 考研专业课试题,考研专业课真题下载,考研专业课试卷,
在百度中搜索相关文章:福州大学2004数据结构与操作系统考研试卷(55 文档)
在谷歌中搜索相关文章:福州大学2004数据结构与操作系统考研试卷(55 文档)
在soso中搜索相关文章:福州大学2004数据结构与操作系统考研试卷(55 文档)
在搜狗中搜索相关文章:福州大学2004数据结构与操作系统考研试卷(55 文档)
相关分类导航|
热门推荐|