2017计算机考研题型,2017年考研计算机统考408真题.doc

2017 年考研计算机统考

408 真题

一、单项选择题

1.下列函数的时间复杂度是1。

int func(int n)

{int i = 0; sum = 0;

while( sum < n) sum += ++i; return i;

}

O(logn)

O(n1/2 )

O(n)

O(nlogn)

2. 下列关于栈的叙述中，错误的是

2 。

I.采用非递归方式重写递归程序时必须使用栈

II.函数调用时，系统要用栈保存必要的信息

III.只要确定了入栈的次序，即可确定出栈次序

IV.栈是一种受限的线性表，允许在其两端进行操作

仅 I

仅 I、 II、III

仅 I、 III、IV

仅 II、 III、 IV

3. 适用于压缩存储稀疏矩阵的两种存储结构是

3 。

三元组表和十字链表

三元组表和邻接矩阵

十字链表和二叉链表

邻接矩阵和十字链表

4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是

。

只有左子树

只有右子树

结点的度均为 1

结点的度均为 2

5.已知一棵二叉树的树形如下图所示，其后序序列为

的结点是5。

e,a,c,b,d,g,f，树中与结点

a 同层

2017计算机考研题型,2017年考研计算机统考408真题.doc相关推荐

2017考研计算机百度云,2017考研计算机统考408真题版.pdf
2017 年考研计算机统考 408 真题一. 单项选择题 1. 下列函数的时间复杂度是 1 . int func(int n) { int i = 0; sum = 0; while( sum &l ...
计算机统考408真题text,2017年考研计算机统考408真题
指导参考范例 2017 年考研计算机统考408 真题一.单项选择题 1.下列函数的时间复杂度是 1 . int func(int n) { int i = 0; sum = 0; while( su ...
计算机408试题2014,2014年考研计算机统考408真题
该文档为本从准备考研期间,收集整理的计算机408考研真题 2014年考研计算机统考408真题一.单项选择题 1.下列程序段的时间复杂度是 1 . count =0; for(k=1; k<=n ...
2012计算机考研408,2012年考研计算机统考408真题
2012年考研计算机统考408真题 (10页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分 2012年考研计算机统考408真题一. 单项选 ...
【考研】数据结构考点——冒泡排序（含408真题）
前言本文内容源于对<数据结构(C语言版)>(第2版).王道讲解学习所得心得.笔记整理和总结. 交换排序的基本思想:两两比较待排序记录的关键字,一旦发现两个记录不满足次序要求时则进行交换 ...
2011年考研计算机统考408真题算法题
题目如图所示算法思想(使用c++语言): (1)利用带头结点的单链表存储升序序列. (2)计算中位数K的位置, (3)由于序列递增有序,通过循环比较两个链表结点的值,将结点值较小的结点所在链表移到下 ...
408真题-解析-2014年计算机考研真题解析
闲鱼:一大颗旺仔牛奶糖 408计算机科学与技术学科联考,考察数据结构,计算机组成原理,操作系统,计算机网络四门课. 408分两部分,80分选择题和70分大题. 选择部分一个题就2分,特别重要!如果40 ...
计算机考研408真题（全国统考2009--2020）、985高校计算机考研资料（清北+北理+北邮+武大+华科+浙大+复旦+哈工大+西安交大+华南理工）、王道四件套、天勤四件套---百度网盘免费下载
1.计算机考研408真题(全国统考2009–2020) 真题链接:https://pan.baidu.com/s/1uTQd7wScWBk16ShJlyUbgA 提取码:u5vw 答案链接:htt ...
全国计算机access二级真题,最新全国计算机二级access历年真题.doc
最新全国计算机二级access历年真题.doc (37页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分全国计算机等级考试2007年4月真 ...

2017计算机考研题型,2017年考研计算机统考408真题.doc

2017计算机考研题型,2017年考研计算机统考408真题.doc相关推荐

最新文章

热门文章