山东师范大学835数据结构A2011年考研专业课真题试卷
2011年考研计算机学科专业基础综合考试真题及答案详解
40.主机甲与主机乙之间已建立一个 TCP 连接,主机甲向主机乙发送了 3 个连续的 TCP 段,
分别包含 300 字节、400 字节和 500 字节的有效载荷,第 3 个段的序号为 900。若主机
乙仅正确接收到第 1 和第 3 个段,则主机乙发送给主机甲的确认序号是
A 300
B 500
C 1200
A.进程 P 的代码段B.进程 P 中打开的文件
C.进程 P 的全局变量
D.进程 P 中某线程的栈指针
26.用户程序发出磁盘 I/O 请求后,系统的正确处理流程是
A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序
A.仅 II
B.仅 、II
C.仅 III
D.仅 、III
9.为提高散列(Hash)表的查找效率,可以采取的正确措施是
增大装填(载)因子
II 设计冲突(碰撞)少的散列函数 III.处理冲突(碰撞)时避免产生聚集(堆积)现象
您所下载的资料来源于 获取更多考研资料,请访问
考研资料下载中心
A.仅 I
B.仅 II
素和队尾元素。若初始时队列为空,且要求第 1 个进入队列的元素存储在 A[0]处,则初
始时 front 和 rear 的值分别是
A 0, 0
B 0, n-1
C n-1, 0
D n-1, n-1
4.若一棵完全二叉树有 768 个结点,则该二叉树中叶结点的个数是
A 257
B 258
C 384
D 385
5.若一棵二叉树的前序遍历序列和后序遍历序列分别为 1, 2, 3, 4 和 4, 3, 2, 1,则该二叉树
2011年考研计算机统考真题及答案解析
40.主机甲与主机乙之间已建立一个 TCP 连接,主机甲向主机乙发送了 3 个连续的 TCP 段,
分别包含 300 字节、400 字节和 500 字节的有效载荷,第 3 个段的序号为 900。若主机
乙仅正确接收到第 1 和第 3 个段,则主机乙发送给主机甲的确认序号是
A.300
B.500
C.1200
28.在缺页处理过程中,操作系统执行的操作可能是
I.修改页表
II.磁盘 I/O
III.分配页框
A.仅 I、II
B.仅 II
C.仅 III
D.I、II 和 III
29.当系统发生抖动(thrashing)时,可以采取的有效措施是
I. 撤销部分进程
II. 增加磁盘交换区的容量
III.提高用户进程的优先级
13.float 型数据通常用 IEEE 754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在
一个 32 位浮点寄存器 FR1 中,且 x = -8.25,则 FR1 的内容是
A.C104 0000H B.C242 0000H
C.C184 0000H
D.C1C2 0000H
14.下列各类存储器中,不.采用随机存取方式的是
A.0
B.1
C.2
D.4
39.主机甲向主机乙发送一个(SYN = 1, seq = 11220)的 TCP 段,期望与主机乙建立 TCP 连接,
若主机乙接受该连接请求,则主机乙向主机甲发送的正确的 TCP 段可能是 A.(SYN = 0, ACK = 0, seq = 11221, ack = 11221) B.(SYN = 1, ACK = 1, seq = 11220, ack = 11220) C.(SYN = 1, ACK = 1, seq = 11221, ack = 11221) D.(SYN = 0, ACK = 0, seq = 11220, ack = 11220)
山东师范大学数据结构考研真题
第1章绪论一、选择题1. 算法的时间复杂度取决于( C )A.问题的规模 B. 待处理数据的初态 C. A和B2.计算机算法指的是(C),它必须具备(B)这三个特性。
(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3.从逻辑上可以把数据结构分为( C )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构C.线性结构、非线性结构 D.初等结构、构造型结构4.以下与数据的存储结构无关的术语是( D )。
A.循环队列 B. 链表 C. 哈希表 D. 栈5.在下面的程序段中,对x的赋值语句的频度为( C )FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A. O(2n) B.O(n) C.O(n2) D.O(log2n)6.连续存储设计时,存储单元的地址( A )。
A.一定连续 B.一定不连续 C.不一定连续 D.部分连续,部分不连续二、判断题1. 数据元素是数据的最小单位。
( F ) (数据项)2. 记录是数据处理的最小单位。
( F )(数据项)3.数据的物理结构是指数据在计算机内的实际存储形式。
( T )【山东师范大学2001 一、2(2分)】4. 在顺序存储结构中,有时也存储数据结构中元素之间的关系。
( F )5. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
( F )三、填空1.数据的物理结构包括的表示和的表示。
(数据元素)(关系)2. 对于给定的n个元素,可以构造出的逻辑结构有(1),(2),(3),_(4)四种。
(数组,栈,线性表,队列)3.数据的逻辑结构是指。
4.一个数据结构在计算机中称为存储结构。
5.数据结构中评价算法的两个重要指标是6.已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGINx:=x+1;{语句2}FOR j:=n DOWNTO i DO {语句3}y:=y+1; {语句4}END;语句1执行的频度为(1);语句2执行的频度为(2);语句3执行的频度为(3);语句4执行的频度为(4)。
2011年-2018年山东师范大学918数据结构B考研真题试题试卷汇编
2012年
第 4 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 5 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
2013年
第 6 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 13 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
2016年
第 14 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 15 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 16 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 17 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 18 页,共 20 页
芝士传媒 × 题源库
第 1 页,共 20 页源自 芝士传媒 × 题源库...让知识更美味...
2011年
第 2 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 3 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
...让知识更美味...
第 7 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 8 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
第 9 页,共 20 页
芝士传媒 × 题源库
...让知识更美味...
2011年考研计算机统考真题及答案解析
A.600 波特
B.1200 波特
C.4800 波特
D.9600 波特
35.数据链路层采用选择重传协议(SR)传输数据,发送方已发送了 0 ~ 3 号数据帧,现已
收到 1 号帧的确认,而 0、2 号帧依次超时,则此时需要重传的帧数是
A.1
B.2
C.3
D.4
36.下列选项中,对正确接收到的数据帧进行确认的 MAC 协议是
的中序遍历序列不.会是
A.1, 2, 3, 4
B.2, 3, 4, 1
C.3, 2, 4, 1
D.4, 3, 2, 1
6.已知一棵有 2011 个结点的树,其叶结点个数为 116,该树对应的二叉树中无右孩子的
结点个数是
A.115
B.116
C.1895
D.1896
7.对于下列关键字序列,不.可能构成某二叉排序树中一条查找路径的序列是
13.float 型数据通常用 IEEE 754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在
一个 32 位浮点寄存器 FR1 中,且 x = -8.25,则 FR1 的内容是
A.C104 0000H B.C242 0000H
C.C184 0000H
D.C1C2 0000H
14.下列各类存储器中,不.采用随机存取方式的是
C.进程 P 的全局变量
D.进程 P 中某线程的栈指针
26.用户程序发出磁盘 I/O 请求后,系统的正确处理流程是
A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序
山东师范大学2011年硕士研究生入学考试(333教育综合)真题
山东师范大学2011年硕士研究生入学考试(333教育综合)真题
一、名词解释5*6=30分
1、教育目的
2、教育的社会变迁功能
3、学校管理
4、教学
5、《理想国》
二、简答
1、简述先秦时期的私学兴起及其作用
2、简述杜威关于教育本质的认识
3、简述夸美纽斯在教育史上的贡献
4、简要叙述清末的四次留学
5、简述教育的经济功能
6、简述晏阳初关于“四大教育”的思想
三、论述
1、依据所掌握的的教育理论和自身的教学实践,谈谈我们新一轮基础教育改革对老师提出了哪些新的要求?
2、试述影响问题解决的因素以及教育实际中问题解决能力的培养。
考研2011年全国硕士研究生入学考试计算机统考试题及答案
2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题:1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题:41~47小题,共70分。
请将答案写在答题纸指定位置上。
41.【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。
(1)由题可以画出待定上三角矩阵的结构图如下(图中“?”待定元素)可以看出,第一行至第五行主对角线上方的元素分别5、4、3、2、1个,由此可以画出压缩存储数组中的元素所属行的情况,如下图所示:第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵:(2分)A=(2)根据第一步所得矩阵A容易做出有向带权图G,如下:(2分)123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径(3分)123454654333由上图容易求得图的关键路径长度为:4+5+4+3=16。
42.【答案解析】此题考察的知识点是基本算法的灵活运用。
(1)算法的基本设计思想:(5分)1)比较笨的方法:将两升序序列归并排序,然后求其中位数,时间复杂度是O(n),空间复杂度O(n)。
2011年数据结构A卷考试题
4.栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。()
5.在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要n-1条弧。()
6.在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。
30.对基本有序的n个记录的表作快速排序算法的时间复杂度是(B)。
A.O(n) B.O(n2) C.O(nlogn) D.O(n3)
二、判断题(1*10=10分)
1.算法的时间复杂度是问题规模的函数,与输入的初始状态无关。()
2.链表是采用链式存储结构的线性表,进行插ห้องสมุดไป่ตู้、删除操作时,在链表中比在顺序存储结构中效率高。( )
五、算法设计题(7+8=15分)
1.已知两个整数集合A和B,它们的元素分别依元素值递增有序存放在两个单链表HA和HB中,编写一个函数求出这两个集合的并集C,并要求表示集合C的链表的结点仍按照元素值递增有序存放且使用原空间。
2.试用队列结构实现二叉链表存储的二叉树的层次遍历的算法。
青岛理工大学试卷纸A共6页第4页
()
7.对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。( )
8.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
9.在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。()
10.一棵有n个结点的二叉树,从上到下,从左到右用自然数依次给予编号,则编号为i的结点的左儿子的编号为2i(2i< n),右儿子是2i+1(2i+1<n)。()
16.用邻接表存储的图进行广度优先遍历时,通常是采用(B)结构来实现算法的。
数据结构考研真题及其答案
数据结构考研真题及其答案数据结构是计算机科学与技术专业考研中的重要科目之一,它对于培养学生的程序设计和算法分析能力具有关键作用。
以下将为大家呈现一些典型的数据结构考研真题,并提供详细的答案解析。
一、选择题1、若一个栈的输入序列为 1, 2, 3, 4, 5,不可能得到的输出序列是()A 2, 3, 4, 1, 5B 5, 4, 3, 2, 1C 1, 5, 4, 3, 2D 3, 4, 2, 5, 1答案:C解析:栈的特点是“后进先出”。
对于选项 C,先输出 1,意味着 2、3、4、5 都已入栈,此时栈顶元素为 5,不可能接着输出 5 之后就输出4。
2、已知一棵二叉树的先序遍历序列为 ABCDEFG,中序遍历序列为 CBDAEGF,则其后序遍历序列为()A CDBAFGEB CDBGFEAC CDBAGFED BCDAFGE答案:B解析:先根据先序和中序遍历序列构建二叉树。
先序遍历中第一个节点 A 为根节点,在中序遍历中找到 A,其左边的 CBD 为左子树,右边的 EGF 为右子树。
同样的方法确定左子树和右子树的结构。
然后按照“左子树右子树根节点”的顺序得到后序遍历序列 CDBGFEA。
3、对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的非零元素个数为()A n(n 1) / 2B n(n + 1) / 2C n(n 1)D n(n + 1)答案:A解析:无向图的邻接矩阵是对称的。
对于顶点 i 和 j(i ≠ j),若它们之间有边,则矩阵中对应位置为 1,共有 n(n 1) / 2 对不同的顶点对,所以非零元素个数为 n(n 1) / 2 。
二、简答题1、简述冒泡排序的基本思想,并分析其时间复杂度和空间复杂度。
答案:冒泡排序的基本思想是通过相邻元素的两两比较和交换,将最大(或最小)的元素逐步“浮”到数组的一端。
时间复杂度:在最坏情况下,即数组完全逆序,需要进行 n 1 轮比较,每轮比较 n i 次(i 为轮数,从 1 到 n 1),所以总的比较次数为n(n 1) / 2,时间复杂度为 O(n^2)。
山东师范大学数据结构考研真题
第1章绪论一、选择题1. 算法的时间复杂度取决于( C )A.问题的规模 B. 待处理数据的初态 C. A和B2.计算机算法指的是(C),它必须具备(B)这三个特性。
(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3.从逻辑上可以把数据结构分为( C )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构C.线性结构、非线性结构 D.初等结构、构造型结构4.以下与数据的存储结构无关的术语是( D )。
A.循环队列 B. 链表 C. 哈希表 D. 栈5.在下面的程序段中,对x的赋值语句的频度为( C )FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A. O(2n) B.O(n) C.O(n2) D.O(log2n)6.连续存储设计时,存储单元的地址( A )。
A.一定连续 B.一定不连续 C.不一定连续 D.部分连续,部分不连续二、判断题1. 数据元素是数据的最小单位。
( F ) 【山东师范大学 2001 一、1 (2分)】2. 记录是数据处理的最小单位。
( F )3.数据的物理结构是指数据在计算机内的实际存储形式。
( T )【山东师范大学2001 一、2(2分)】4. 在顺序存储结构中,有时也存储数据结构中元素之间的关系。
( F )5. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
( F )三、填空1.数据的物理结构包括的表示和的表示。
2. 对于给定的n个元素,可以构造出的逻辑结构有(1),(2),(3),_(4)四种。
3.数据的逻辑结构是指。
4.一个数据结构在计算机中称为存储结构。
5.数据结构中评价算法的两个重要指标是6.已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGINx:=x+1;{语句2}FOR j:=n DOWNTO i DO {语句3}y:=y+1; {语句4}END;语句1执行的频度为(1);语句2执行的频度为(2);语句3执行的频度为(3);语句4执行的频度为(4)。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空,元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q,且7 个元素出队的顺序是 bdcfeag,则栈 S 的容量至少是A.1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。
若遍历后的结点序列为 3,1,7,5,6,2,4,则其遍历方式是A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中,满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层(设根为第 1 层)有8 个叶结点,则完全二叉树的结点个数最多是A.39 B.52 C.111 D.1196.将森林转换为对应的二叉树,若在二叉树中,结点u 是结点v 的父结点的父结点,则在原来的森林中,u 和v 可能具有的关系是I.父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中,正确的是I.所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中,不符合 m 阶B 树定义要求的是A.根节点最多有m 棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字 3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19B.3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D.3,12,5,8,28,20,15,22,1910.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.(10 分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
山东师范大学信息科学与工程学院《数据结构A》历年考研真题汇编
目 录2013年山东师范大学855数据结构A历年考研真题2012年山东师范大学856数据结构A历年考研真题2011年山东师范大学856数据结构A历年考研真题2010年山东师范大学数据结构A历年考研真题2009年山东师范大学数据结构A历年考研真题2008年山东师范大学数据结构A历年考研真题2007年山东师范大学数据结构A历年考研真题2006年山东师范大学数据结构A历年考研真题2005年山东师范大学数据结构A历年考研真题2013年山东师范大学855数据结构人历年考研真题考试科E 注意事窿L 二填空顺席写在即L数却2.没不金具有6.砒<818.在平A的9.Xf-■把第二、写算法题1.改计2,设ir3,缶.点4.气山东师范大学硕士研究生入学考试试题1名称:数据结构A试题编号;衣试卷尤5道大题《共H18个小题),满分1知分;本卷风试收卷.答题另肯答飓卷,忤案一律与枇容四卷上,写任该试题卷I-.或单纸卜.均无没妾注意试卷沽洁,不要住试卷卜滁灿四须用瞌、您钢筮或网球堡拎题,*它均无泡.挞由龙许使用悴通计算嚣定•10分”本大尚共9小题,10个空.群空4分,将成埴在卜剧践地的件案,fe 题纸h)靖梅中评价算弁的两个收要指标是⑴和12U-个10X10的耐称矩阵A[10][10J.采取上三甜矩阵核行压缩存储的力式存一个一维数组B[]中,A(0][0)>.;第一个元为,存放J BW1.AH中旬个数据元B[]中占个位挥顶A圆[5]在敏折BI]中的位置为〔3):一算术表送式的中貂形式为A+BT-D E,后缀形式为ABC*+DE/-.倏前缓为(4"林F中有二棵树.第、第:,第二棵树聘结点个数分切为Ml. M2HI M3.林F双庇的二又树根结盘的右于树上的姑点个敦是(5).6个质点的无向图至少W仃f6J条边彳•能确保是个连」也图.邻接表表示的圈进行任一种遍必时.其时间复杂度姑⑺*在肖序茹表AJL-0]上进律二分栗投,她比绞四次卉找成功的鳍点个数为徵.「义柑中而入一个帖点后造成J'不平也,&最低的不平衙结点为A,并已知拦核!■的平衡而J'为0,1,接f的平础于为1,则应作⑼型调整以使耳平衡。
山东师范大学数据结构期中考查练习题
一、填空题1.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为。
【A】.BADC【B】. BCDA 【C】. CDAB【D】. CBDA2.在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为。
【A】.n-i+1【B】.i 【C】.i+1【D】.n-i3.若带头结点的单链表的头指针为head,则该链表为空的判定条件是。
【A】.head=NULL【B】.head->next==NULL【C】.head!=NULL【D】.head->next==head4.若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是。
【A】. 9 【B】. 11 【C】. 12 【D】. 不确定5.一个栈的输入序列为1,2,3,4,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是。
【A】. 1,3,2,4 【B】. 2,3,4,1【C】. 4,3,1,2 【D】. 3,4,2,16.设结点x和结点y是二叉树T中的任意两个结点,若在先根序列中x在y之前,而在后根序列中x在y之后,则x和y的关系是。
【A】. x是y的左兄弟【B】. x是y的右兄弟【C】. x是y的祖先【D】. x是y的后代7.若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是。
【A】. 根结点无右子树的二叉【B】. 根结点无左子树的二叉树【C】. 根结点可能有左二叉树和右二叉树【D】. 各结点只有一个儿子的二叉树8.下面关于图的存储的叙述中,哪一个是正确的。
【A】.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关【B】.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关【C】.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关【D】.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关9.n个顶点的强连通图中至少含有。
山东师范大学教育学部909计算机基础[专业硕士]历年考研真题专业课考试试题
2015年山东师范大ቤተ መጻሕፍቲ ባይዱ教育学部910 计算机基础[专业硕士]考研真题
2016年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2017年山东师范大学教育学部912 计算机基础[专业硕士]考研真题
2018年山东师范大学教育学部912 计算机基础[专业硕士]考研真题
目 录
2010年山东师范大学教育学部计算机基础[专业硕士]考研真题 2011年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2012年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2013年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2014年山东师范大学教育学部909计算机基础[专业硕士]考研真题 2015年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2016年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2017年山东师范大学教育学部912计算机基础[专业硕士]考研真题 2018年山东师范大学教育学部912计算机基础[专业硕士]考研真题
2010年山东师范大学教育学部计 算机基础[专业硕士]考研真题
2011年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2012年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2013年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2014年山东师范大学教育学部909 计算机基础[专业硕士]考研真题