华师网院2012年春数据结构作业满分
华师大数据结构复习题
0 1 0 1 0
1 0 1 0 1
0 1 0 1 1
1 0 1 0 0
0 1 1 0 0
2 3
4
m …
V4
…
1．各种排序算法的复杂度如何？(好、坏、平均?) (1)、哪些最好和最坏时间复杂度都为O(nlog2n) ？ (2)、趟数最少和最多情况如何？ (3)、哪些空间复杂性为O(n)？ 2、初始序列基本有序时，哪些排序方法好？ 3、n个数据直接插入排序，可能的最少比较次数是____。 4、希尔排序的增量序列中，最后一个增量为____。 5、堆的定义？ 6、基数排序的排序趟数？ 7．各种排序方法步骤如何？（会写每趟结果，冒泡、选择、快速排序等） 练习：(49, 38, 13, 76, 65, 97, 27, 49 )
i
#
i+1
#
i+2
#
…
#
i+k i+k+1
#
1． n个顶点及e条边的无向图，邻接表中的边结点数为____，邻接矩阵中1的个数 为___。若是有向图呢？ 2、n个顶点的无向图、有向图，边数范围分别是多少？ 3、图的DFS遍历类似树的____遍历，是其推广。 4、在邻接矩阵和邻接表上进行BFS或DFS遍历时，时间复杂性分别为多少？ 5、某图有3个连通分量，则要访问所有顶点时，必须调用__次DFS遍历算法。 6、若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图可拓扑排序吗？ 7、拓扑排序可用以分析工程能否顺利进行。 8、何谓关键路径？
数据结构
学位考试 复习提纲 2013年10月
第一部分 题型 1．单选题：2分×15=30分 概述1、线性表2、栈队串2、数组广义表1、树3、图2、排序2、查找2 2．判断题：2分×10=20分 概述1、线性表1、栈队串1、数组广义表1、树2、图2、排序1、查找1 3．填空题：2分×11=22分 概述1、线性表1、栈队串1、数组广义表2、树2、图2、排序1、查找1 4．应用题：8分× 2=16分 树1、排序1 5．程序题：6分× 2=12分 二叉链表1、顺序表1 考试时间 90 分钟
华中师范大学870计算机基础考研真题——12年
华中师范大学二0一二年研究生入学考试试题院系、招生专业:信息技术系教育技术学考试时间:元月8日下午考试科目代码及名称: 870 计算机应用基础(一)一、判断题(把题目编号和正误信息写在答题纸上,正确用“√"表示，错误用“X" 表示，每小题2分，共20分)1.线性表的顺序存储结构优于链式存储结构。
2.数据的逻辑结构是指数据的各个数据项之间的逻辑关系。
3.在循环单链表中，任何一个结点的指针域都不可能为空。
4.设n个元素进找序列是1, 2, 3, ...， n,其输出序列是p. p2， ... Pn若P 1=3，则p2的值一定是2。
5.无论是顺序队列还是链式队列，执行插入算法的时间复杂度都是0(1)。
6.稀疏矩阵的特点是矩阵中元素较少。
7.若一颗完全二叉树上有1001个结点，则叶子结点的个数是501个。
8.递归算法的执行效率比功能相同的非递归算法的执行效率高。
9.在数据库的三级模式体系结构中，描述数据库中全体数据的全局逻辑结构和特性的是模式。
10.在关系数据库的设计中,设计关系模式是数据库设计中逻辑设计阶段的主要任务。
二、分析题(第1小题14分，第2小题16分，共30分)I.设某教学数据库中有三个基本表:学生表S (属性有:学号、姓名、年龄和性别)、课程表C (属性有:课程号、课程名、教师)和选修表SC (属性有:学号、课程号、成绩)，其关系模式如下:S (Sno, Sname, Age, Sex)C (Cno, Cname, Teacher )SC (Sno, Cno, Grade )按下列的要求分别写出相应的SQL语句。
(1)检索出学号(Sno)为“98005"的学生所学课程的课程名。
(3 分)(2)检索出年龄(Age)大于所有女同学年龄的男生的姓名和年龄。
(3 分)(3)把姓名(Sname)为“李伟”的学生所修的所有课程信息删除。
(4 分)(4)把课程名(Cname)为"English"不及格的成绩全改为60。
2012年春季学期信息管理与信息系统专业数据结构课程计算题
2012年春季学期信息管理与信息系统专业数据结构课程计算题1.写出下列算法的功能和时间复杂度（教材第一章）（1）int sum(int n){int i,j,s=0;for(i=1;i<=n;i++){int p=1;for(j=1;j<=i;j++)p*=j;s+=p;}return s;}（2）int Prime(int n){ int i=1;int x = (int) sqrt(n);while(++i<=x)if (n%i==0)break;if (i>x) return 1;else return 0;}2.对于图中给出的树，指出树中的根结点、树叶结点和分支结点，并指出各个结点的度数和层次数。
（教材第五章）3. 给定一组元素为{45, 24, 65, 80, 32, 16, 90, 72}，试画出按这一排列顺序依次输入元素所创建的一棵二叉搜索树的过程。
（教材第六章）4. 与上题相同的一组元素，采用的输入次序不同，创建得到的二叉搜索树相同吗？为什么？（教材第六章）5. 对于图(a)和(b)，求出：（教材第七章）a) 每一个图的二元组表示，对于带权图，可以将边的权写在该边的后面； b) 图(a)中从v0到v4的所有简单路径及相应路径长度；c) 图(b)中从v0到v4的所有简单路径及相应带权路径长度。
6. 对于图(a)和(b)，画出每个图的邻接矩阵。
（教材第七章）(a) (b)(a) (b)7.假定一个待散列存储的数据集合为{32,75,29,63,48,94,25,46,18,70}，散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。
（教材第八章）。
华中师范大学网络教育学院《算法设计与分析》练习题库及答案
华中师范大学网络教育学院《算法设计与分析》练习题库及答案《算法设计与分析》练习题库及答案(加粗红色字体为2013下新增题目) 一、概念题：请解释下列术语。
1．数据类型2．队列3．多项式复杂度4．满二叉树5． NP-难度6．算法7． SIMD(并行算法)8．连通图9．抽象数据类型10．指数复杂度11．递归12．完全二叉树13．状态空间树14． NP-完全的15．算法与过程16．有向图与无向图17．树18． P类问题19. 确定的算法20. NP问题21. 最小生成树22. 动态规划23. 数据结构24. 排序二、填空题1. 简单递选分类过程中所需进行移动存储的操作次数较少，其最大值为___________。
2. 一组有序的n个数，采用逐个查找算法查找一给定的数是否出现在序列中，其算法复杂性为_____________。
3. 动态规划实际上是研究一类__________________的算法，其应用非常广泛。
4. BFS算法的中文名称是______________________算法。
5. 一棵树中定义为该树的高度或深度。
6. 二分检索树要求树中所有结点中的元素满足。
7. 比较树的结点由称为和的两种结点组成。
8. 外结点用一个结点表示，在二分检索算法中它表示不成功检索的一种情况。
9. 由根到所有内部结点的距离之和称为 ;由根到所有外部结点的距离之和称为 .10．max和min被看成是两个内部函数，它们分别求取两个元素的大者和小者，并认为每次调用其中的一个函数都只需作次元素比较。
11．如果用分治策略来设计分类算法，则可使最坏情况时间变为o(n logn)。
这样的算法称为。
12.贪心算法可行的第一个基本要素是。
13. 当一个问题的最优解包含着它的子问题的最优解时，称此问题具有性质。
14. 二路归并模式可以用树来表示。
15. kruskal算法对于每一个无向连通图g产生一棵。
16．因为如果有环，则可去掉这个环且不增加这条路径的长度(不含有负长度的环)。
2012春季华师计算机在线作业满分答案杨
1．第1题运算器、控制器和寄存器属于______。
A.算术逻辑单元B.主板C.CPUD.累加器您的答案：C题目分数：2.0此题得分：2.02．第2题假定单元格D3中保存的公式为“=$B$3+$C$3”，若把它移动到E4中，则E4中保存的公式为______。
A.=$B$3+$C$3B.=$C$3+$D$3C.=$B$4+$C$4D.=$C$4+$D$4您的答案：A题目分数：2.0此题得分：2.03．第3题假定单元格D3中保存的公式为“=B$3+C$3”，若把它复制到E4中，则E4中保存的公式为______。
A.=B$3+C$3B.=C$3+D$3C.=B$4+C$4D.=C$4+D$4您的答案：B题目分数：2.0此题得分：2.04．第4题在Windows中，单击“开始”按钮，就可以打开______。
A.“资源管理器”程序B.开始菜单C.一个下拉菜单D.一个对话框题目分数：2.0此题得分：2.05．第5题指令的操作码表示的是______。
A.做什么操作B.停止操作C.操作结果D.操作地址您的答案：A题目分数：2.0此题得分：2.06．第6题计算机当前已应用于各种行业、各种领域，而计算机最早的设计是针对______。
A.数据处理B.科学计算C.辅助设计D.过程控制您的答案：B题目分数：2.0此题得分：2.07．第7题个人计算机属于______。
A.微型计算机B.小型计算机C.中型计算机D.小巨型计算机您的答案：A题目分数：2.0此题得分：2.08．第8题个人计算机（PC）必备的外部设备是______。
A.键盘和鼠标B.显示器和键盘C.键盘和打印机D.显示器和扫描仪您的答案：B此题得分：2.09．第9题要移动窗口，可以将鼠标指针移到窗口的______。
A.工具栏位置上拖曳B.标题栏位置上拖曳C.状态栏位置上拖曳D.编辑栏位置上拖曳您的答案：B题目分数：2.0此题得分：2.010．第10题在Windows资源管理器中选定了文件或文件夹后，若要将它们移动到不同驱动器的文件夹中，操作为______。
华南师范大学 201 5《数据结构》 在线作业题库及满分答案
1．第1 题下列编码中属前缀码的是( ) 。
A. {1, 01, 000, 001} B. {1, 01, 011, 010} C. {0, 10, 110, 11} D. {0, 1, 00, 11} 您的答案：A 题目分数：2 此题得分：2. 0 2．第2 题下列各式中，按增长率由小至大的顺序正确排列的是( ) 。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn A. A B. B C. C D. D 您的答案：D 题目分数：2 此题得分：2. 0 3．第3 题设p 指向单链表中的一个结点，s 指向待插入的结点，则下述程序段的功能是( ) 。
s->next=p->next; p->next=s; t=p->data; p->data=s->data; s->data=t; A. 结点*p 与结点*s 的数据域互换B. 在p 所指结点的元素之前插入元素 C. 在p 所指结点的元素之后插入元素 D. 在结点*p 之前插入结点*s 您的答案：D 题目分数：2 此题得分：2. 0 4．第4 题设S=”abc”; T=”xyz”，则strcmp(S, T) 的值为( ) 。
A. 正数B. 负数C. 零D. 不确定您的答案：B 题目分数：2 此题得分：2.0 5．第5 题以下广义表关系正确的是( ) 。
A. 线性表<再入表<纯表<递归表B. 线性表<纯表<递归表<再入表 C. 纯表<线性表<再入表<递归表 D. 线性表<纯表<再入表<递归表您的答案：D 题目分数：2 此题得分：2. 0 6．第6 题假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入散列表中，至少要进行( ) 次探侧。
华师网络学院作业答案-数据结构判断题
消除递归不一定需要使用栈。
答案:正确在开散列表中不会出现堆积现象。
答案:正确在链栈上进行进栈操作时，不需判断栈满。
答案:正确算法的正确性，一般不进行形式化的证明，而是用测试来验证。
答案:正确顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。
答案:错误如果n个顶点的无向图有n条边，则图中肯定有回路。
答案:正确图G的生成树T是G的子图。
答案:正确数组的基本运算有读、写、插入、删除等。
答案:错误不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。
答案:正确如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。
答案:错误排序的目的是为了方便以后的查找。
答案:正确以中序方式遍历一个堆，则得到一个有序序列。
答案:正确二叉树中可能所有结点的度都小于2。
答案:正确顺序表可以按序号随机存取。
答案:正确在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。
答案:正确队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。
答案:错误数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。
答案:正确有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。
答案:错误树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。
答案:错误循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。
答案:错误顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。
答案:正确有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
答案:正确直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。
答案:错误基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。
答案:错误由二叉树的先根和后根序列可以唯一确定该二叉树。
2016春《数据结构》作业100%
华师网院2016春《数据结构》作业100%1．第1题以下叙述错误的是( )。
A.数据的三个层次是数据、数据元素、数据项B.数据类型是指相同性质的计算机数据的集合C.每种逻辑结构都有一个运算的集合D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。
您的答案：B题目分数：2此题得分：2.02．第2题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构您的答案：A题目分数：2此题得分：2.03．第3题线性表采用链式存储时，其地址( )。
A.必须连续B.部分地址必须连续C.一定不连续D.连续与否均可您的答案：D题目分数：2此题得分：2.04．第5题线索二叉树中某结点为叶子的条件是( )。
A.p-> lchild!=NULL || p-> rchild!=NULLB.p-> ltag==0 || p-> rtag==0C.p-> lchild!=NULL && p-> rchild!=NULLD.p-> ltag==1 && p-> rtag==1您的答案：D题目分数：2此题得分：2.05．第6题设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。
A)O(nlogn)2B)O(en)n)C)O(elog2D)O(n+e)A.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.06．第7题n)且稳定的排序方法是( )。
最好和最坏时间复杂度均为O(nlog2A.快速排序B.堆排序C.归并排序D.基数排序您的答案：C题目分数：2此题得分：2.07．第8题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行( )次探侧。
A.k-1B.kC.k+1D.k(k+1)/2您的答案：D题目分数：2此题得分：2.08．第9题n个记录直接选择排序时所需的记录最多交换次数是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业1．第1题算法的时间复杂度取决于( )。
A.问题的规模B.数据的初始状态C.A和BD.以上都不是您的答案：C题目分数：2此题得分：2.02．第2题对二叉排序树进行( )，可以得到各结点键值的递增序列。
A.先根遍历B.中根遍历C.层次遍历D.后根遍历您的答案：B题目分数：2此题得分：2.03．第3题栈和队列的共同特点是( )。
A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点您的答案：C题目分数：2此题得分：2.04．第4题引起循环队列队头位置发生变化的操作是( )。
A.入队B.出队C.取队头元素D.取队尾元素您的答案：B题目分数：2此题得分：2.05．第5题要解决散列引起的冲突问题，常采用的方法有( )。
A.数字分析法、平方取中法B.数字分析法、线性探测法C.二次探测法、平方取中法D.二次探测法、链地址法您的答案：D题目分数：2此题得分：2.06．第6题适用于静态的查找方法为( )。
A.二分查找、二叉排序树查找B.二分查找、索引顺序表查找C.二叉排序树查找、索引顺序表查找D.二叉排序树查找、散列法查找您的答案：B题目分数：2此题得分：2.07．第7题对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。
A.求顶点的邻接点B.求顶点的度C.深度优先遍历D.广度优先遍历您的答案：B题目分数：2此题得分：2.08．第10题n个顶点的强连通图若只有n条边，则该有向图的形状是( )。
A.无回路B.有回路C.环状D.树状您的答案：C题目分数：2此题得分：2.09．第12题下面关于线性表的叙述错误的是( )。
A.线性表采用顺序存储，必须占用一片地址连续的单元；B.线性表采用顺序存储，便于进行插入和删除操作；C.线性表采用链式存储，不必占用一片地址连续的单元；D.线性表采用链式存储，便于进行插入和删除操作；您的答案：B题目分数：2此题得分：2.010．第13题在循环双链表的p所指结点之后插入s所指结点的操作是( )。
A.p-> next=s; s-> prior=p; p-> next-> prior=s; s-> next=p-> next;B.p-> next=s; p-> next-> prior=s; s-> prior=p; s-> next=p-> next;C.s-> prior=p; s-> next=p-> next; p-> next=s; p-> next-> prior=s;D.s-> prior=p; s-> next=p-> next; p-> next-> prior=s; p-> next=s;您的答案：D题目分数：2此题得分：2.011．第14题为查找某一特定单词在文本中出现的位置，可应用的串运算是( )。
A.插入B.删除C.串联接D.子串定位您的答案：D题目分数：2此题得分：2.012．第15题若下图表示某广义表，则它是一种( )。
A.线性表B.纯表C.再入表D.递归表您的答案：D题目分数：2此题得分：2.013．第16题对n个元素进行快速排序，最坏情况下需要进行( )趟。
A)nB)n-1C)n/2D)log2nA.AB.BC.CD.D您的答案：B题目分数：2此题得分：2.014．第17题假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在( )。
A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]您的答案：B题目分数：2此题得分：2.015．第18题关于哈夫曼树，下列叙述正确的是( )。
A.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度您的答案：C题目分数：2此题得分：2.016．第19题除根结点外，树上每个结点( )。
A.可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲您的答案：A题目分数：2此题得分：2.017．第20题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构您的答案：A题目分数：2此题得分：2.018．第21题排序趟数与序列的原始状态有关的排序方法是( )排序法。
A.插入B.选择C.希尔D.快速您的答案：D题目分数：2此题得分：2.019．第22题下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。
A.起泡排序B.希尔排序C.堆排序D.快速排序您的答案：D题目分数：2此题得分：2.020．第23题高度为n、结点数也为n的二叉树，共有( )棵。
A）nB）2n-1C）n-1D）2n-1A.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.021．第24题以下叙述错误的是( )。
A.树的先根遍历需要借助栈来实现。
B.树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。
您的答案：C题目分数：2此题得分：2.022．第25题若结点的存储地址可以反映数据间的逻辑关系，则相应的存储结构应为( )。
A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构您的答案：A题目分数：2此题得分：2.023．第26题在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为( )。
A.nB.n*eC.eD.2*e您的答案：D题目分数：2此题得分：2.024．第38题若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用( )次深度优先搜索遍历的算法。
A.1B.kC.k-1D.k+1您的答案：B题目分数：2此题得分：2.025．第39题若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。
A.存在B.不存在C.不确定您的答案：B题目分数：2此题得分：2.026．第8题若二叉树中没有度为1的结点，则为满二叉树。
您的答案：错误题目分数：2此题得分：2.027．第9题不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。
您的答案：错误题目分数：2此题得分：2.028．第11题循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。
您的答案：错误题目分数：2此题得分：2.029．第27题在链栈上进行进栈操作时，不需判断栈满。
您的答案：正确题目分数：2此题得分：2.030．第28题不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。
您的答案：正确题目分数：2此题得分：2.031．第29题在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。
您的答案：错误题目分数：2此题得分：2.032．第30题每一种逻辑结构只能对应一种存储结构。
您的答案：错误题目分数：2此题得分：2.033．第31题计算机的内、外存越大，算法的空间复杂性就越低。
您的答案：错误题目分数：2此题得分：2.034．第32题在顺序表中按值查找运算的复杂性为O(1)。
您的答案：错误题目分数：2此题得分：2.035．第33题每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。
您的答案：错误题目分数：2此题得分：2.036．第34题二分查找所对应的判定树，是一棵理想平衡的二叉排序树。
您的答案：正确题目分数：2此题得分：2.037．第35题n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。
您的答案：正确题目分数：2此题得分：2.038．第36题有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
您的答案：正确题目分数：2此题得分：2.039．第37题如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
您的答案：错误题目分数：2此题得分：2.040．第40题二叉树中可能所有结点的度都小于2。
您的答案：正确题目分数：2此题得分：2.041．第41题有时冒泡排序的速度会快过快速排序。
您的答案：正确题目分数：2此题得分：2.042．第42题堆排序是一种巧妙的树型选择排序。
您的答案：正确题目分数：2此题得分：2.043．第43题二叉排序树上，以根到任一结点的路径为界，则：路径左边结点＜路径结点＜路径右边结点。
您的答案：错误题目分数：2此题得分：2.044．第44题连通图的BFS生成树一般比DFS生成树的高度小。
您的答案：正确题目分数：2此题得分：2.045．第45题拓扑排序可以分析某工程能否顺利进行。
您的答案：正确题目分数：2此题得分：2.046．第46题若将当前最长的关键活动的时间缩短2天，则整个工期可提前2天。
您的答案：错误题目分数：2此题得分：2.047．第47题树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。
您的答案：错误题目分数：2此题得分：2.048．第48题为了运算方便，链队列一般带头结点。
您的答案：正确题目分数：2此题得分：2.049．第49题多维数组可以顺序储存，所以实际上是一种顺序表。
您的答案：错误题目分数：2此题得分：2.050．第50题稀疏矩阵压缩存储后会丧失随机存取特性。
您的答案：正确题目分数：2此题得分：2.0作业总得分：100.0作业总批注：。