浙大数据结构与算法离线作业
数据结构与算法离线作业题目及答案
浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：陈翠学号：713009014001年级：2013秋学习中心：金华学习中心—————————————————————————————一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构___，链式存储结构___。
【4，1，3】度量算法效率可通过时间复杂度___来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2 。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是_________n-1_______________。
}(2) k=0;1for (i=1; i<=n; i++){for (j=i; j<=n; j++)@ k++; // 语句的频度是_________n(n+1)/2________________。
}【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：___顺序_ 存储密度较大；___顺序____存储利用率较高；___顺序____可以随机存取；__链式_____不可以随机存取；__链式____插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i 个元素。
浙江大学远程教育——数据库技术离线作业第2次
填空题：注：空白下划线处为需要填充的部分。
带下划线部分为考试时可能出题的部分，需要重点注意。
另外，这些填空题也有可能会被改编为选择题出现。
1.事务的隔离性：按任何一个串行顺序依次执行多个事务也是正确的。
事务的交叉执行过程是正确的，当且仅当其与串行执行过程等价，则称事务是可串行化的。
2.并发控制的基本思想是封锁。
封锁的基本思想是：当需要查询或更新数据时，先对数据进行封锁（不允许其他事务使用），以避免来自其他事务的干扰。
封锁——不允许其他事务使用，降低了事务执行的效率；为了既保证隔离又保证效率针对不同的干扰问题采取不同的封锁机制。
封锁机制的目标：保证事务的隔离性，并且允许最大量的并发事务。
分为3种：共享封锁、独占封锁、更新封锁。
3.避免死锁的主要方法有两种：一是相同顺序法，即在设计阶段规定所有的事务都按相同的顺序来封锁表；一是一次封锁法，即在设计阶段规定为了完成一个事务，一次性封锁所需要的全部表。
4.诊断死锁的方法主要有两种：超时法、等待图法。
解决死锁的办法就是破坏事务等待图中的回路。
5.在SQL标准中是通过设置隔离级别来实现并发控制的。
隔离级别由弱到强是：未提交读、提交读、可重复读、可串行化。
6.关系模型设计“不好”导致的问题：数据冗余问题、数据更新问题、数据插入问题、数据删除问题。
7.如果X→Y，但Y不包含于X，则称X→Y是非平凡的函数依赖。
如果X→Y，则X称作决定因素。
如果K是关系模式R(U,F)的任一候选关键字，X是任一属性或属性集，如果X K，则X称为主属性；否则称为非主属性。
8.如果X→Y，并且Y→X，则可记作X←→Y，这时X和Y可以称做函数等价。
9.如果X→Y，并且对于X的一个任意真子集X/，Y都不函数依赖于X/，则称Y完全依赖于X；如果存在X/ →Y，则称Y部分依赖于X。
10.如果X→Y（非平凡函数依赖，并且X不函数依赖于Y）、Y→Z，则称Z传递函数依赖于X。
11.设有关系模式R(U,F)，X包含于U、Y包含于U，如果从F中的函数依赖能够推导出X→Y，则称F逻辑蕴涵X→Y，或称X→Y是F的逻辑蕴涵。
2014--浙江大学远程教育学院在线作业数据结构与算法100分讲解
您的本次作业分数为：100分单选题1.设散列表长为14，散列函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，则放入的位置是____________。
A 8B 3C 5D 9正确答案:D单选题2.下列排序算法的时间复杂度最小的是____。
A 冒泡排序B 希尔排序C 简单选择排序D 归并排序正确答案:D单选题3.带头结点的单链表Head为空表的判定条件是______。
A Head->next==HeadB Head->next==NULLC Head!=NULLD Head==NULL正确答案:B4.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____。
A 该中间位置B 该中间位置－1C 该中间位置＋1D 该中间位置／2正确答案:B单选题5.一组记录的关键字为（46,79,56,38,40,84）,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
A 38,40,46,56,79,84B 40,38,46,79,56,84C 40,38,46,56,79,84D 40,38,46,84,56,79正确答案:C单选题6.下面关于图的存储的叙述中，哪一个是正确的？A 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关正确答案:A7.具有5个顶点的有向完全图有____条弧。
A 10B 16C 20D 25正确答案:C单选题8.数据结构课程主要研究以下三方面的内容，它们是______。
A 数据、数据元素、数据类型B 数据元素、数据类型、算法实现C 数据元素、数据的逻辑结构、数据的存储结构D 数据的逻辑结构、数据的存储结构、数据的运算正确答案:D单选题9.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是_____。
数据结构与算法离线作业 答案知识讲解
数据结构与算法离线作业答案浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：陈翠学号：713009014001年级：2013秋学习中心：金华学习中心—————————————————————————————一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构___，链式存储结构___。
【4，1，3】度量算法效率可通过时间复杂度___来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2 。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:收集于网络，如有侵权请联系管理员删除(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是_________n-1_______________。
}(2) k=0;for (i=1; i<=n; i++){for (j=i; j<=n; j++)@ k++; // 语句的频度是_________n(n+1)/2________________。
}【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充： ___顺序_ 存储密度较大；___顺序____存储利用率较高；___顺序____可以随机存取；__链式_____不可以随机存取；__链式____插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i 个元素。
《第15课 数据结构与算法》作业设计方案-初中信息技术浙教版2020七年级下册自编模拟
《数据结构与算法》作业设计方案（第一课时）一、作业目标本节课的作业旨在帮助学生巩固数据结构与算法的基本概念，提高编程技能，培养逻辑思维能力。
通过完成作业，学生将能够：1. 理解数据结构的基本概念，如数组、链表、栈、队列等。
2. 掌握基本的算法思想，如迭代、递归、排序等。
3. 熟练使用编程语言实现数据结构和算法。
二、作业内容1. 编程题：设计一个程序，实现一个简单的链表结构，并实现插入、删除、查找等基本操作。
2. 理论题：回答关于数据结构的基本概念问题，例如解释链表、栈、队列的区别。
3. 思考题：讨论现实生活中哪些场景应用到了数据结构与算法，并说明其原理。
三、作业要求1. 作业应在规定时间内完成，建议不超过2小时。
2. 编程题需使用指定的编程语言（如Python、Java等），并提交程序源代码。
3. 理论题和思考题需手写答案，字迹工整，逻辑清晰。
4. 鼓励创新，学生可以自由发挥，但要符合编程规范和道德准则。
四、作业评价1. 评价标准：根据作业完成质量、答案的正确性和逻辑性进行评分。
2. 评价方式：教师评价与学生互评相结合，确保公平公正。
3. 反馈方式：对于存在的问题，教师将在下次课上进行讲解和指导。
学生也将获得反馈，以便改进。
五、作业反馈1. 学生应认真对待作业反馈，对于教师的指导和学生互评的结果进行反思和改进。
2. 学生可以自愿提交作业进行讲解，分享编程经验或思路，促进交流和学习。
3. 鼓励学生在完成作业的过程中遇到问题及时向教师或同学请教，共同进步。
通过本节课的作业，学生将进一步巩固数据结构与算法的基本概念和技能，提高编程能力。
同时，通过相互交流和评价，学生将培养团队协作和批判性思维的能力。
教师也将根据作业反馈结果，调整教学策略，提高教学质量。
作业设计方案（第二课时）一、作业目标本作业旨在帮助学生进一步理解数据结构与算法的基本概念，提高他们使用不同数据结构解决实际问题的能力。
通过完成作业，学生将能够：1. 熟练掌握几种常见的数据结构（如数组、链表、栈、队列等）及其基本操作。
浙大《数据结构与算法》课程离线作业
浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：学号：年级：学习中心：—————————————————————————————一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用结构。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为__，___。
【4，1，3】度量算法效率可通过__来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是1。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是______________________。
}(2) k=0;for (i=1; i<=n; i++){for (j=i; j<=n; j++)@ k++; // 语句的频度是______________________。
}2【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：___ 存储密度较大；____存储利用率较高；____可以随机存取；_____不可以随机存取；____插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动个元素。
【9，3，2】带头结点的单链表Head为空的条件是____ ______。
【10，3，2】在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点，应执行s->next=__ ___;和p->next=___ _____的操作。
2015浙大数据挖掘离线作业
第一章引言一、填空题（1）数据库中的知识挖掘(KDD)包括以下七个步骤：数据清理、数据集成、数据选择、数据变换、数据挖掘、模式评估和知识表示（2）数据挖掘的性能问题主要包括：算法的效率、可扩展性和并行处理（3）当前的数据挖掘研究中，最主要的三个研究方向是：统计学、数据路技术和机器学习（4）孤立点是指：一些与数据的一般行为或模型不一致的孤立数据二、简答题（1）什么是数据挖掘？答：数据挖掘指的是从大量的数据中挖掘出那些令人感兴趣的，有用的，隐含的，先前未知的和可能有用的模式或知识。
（2）一个典型的数据挖掘系统应该包括哪些组成部分？答：1，数据库、数据仓库或其他信息库；2，数据库或数据仓库服务器；3，知识库；4，数据挖掘引擎；5，模式评估模块；6.图形用户界面。
（3）Web挖掘包括哪些步骤？答：数据清理（可能有占全过程的60%的工作量）；将数据存入数据仓库；建立数据立方体；选择用来进行数据挖掘的数据；数据挖掘（选择适当的算法来找到感兴趣的模式）；展现挖掘结果；将模式或者知识应用或者存入知识库。
（4）请列举数据挖掘应用常见的数据源。
（或者说，我们都在什么样的数据上进行数据挖掘）答：常见的数据源包括关系数据路、数据仓库、事务数据库和高举数据库系统和信息库。
其中国际数据库系统和信息库包括：空间数据库、时间数据库和时间序列数据库、流数据、多媒体数据库、面向对象数据库和对象关系数据库、异种数据库和遗产数据库、文本数据库和万维网等。
一、填空题（1）两个文档向量d1和d2的值为：d1= (1, 0, 3, 0, 2)，d2 = (3, 2, 0, 0, 1)，则它们的余弦相似度为：5/13（2）数据离散度的常用度量包括极差、分位数、四分位数、百分位数四分位数极差和标准差（3）一种常用的确定离群点的简单方法是：出落在至少高于第三个四分位数或低于第一个四分位数1.5*IQR处的值。
二、单选题（1）对于下图所示的正倾斜数据，中位数、平均值、众数三者之间的关系是：A、中位数=平均值=众数； B中位数>平均值>众数；C、平均值>中位数>众数； D；众数>中位数>平均值选C（2）下面的散点图显示哪种属性相关性？A不相关；B正相关；C负相关；D先正相关然后负相关；选C三、简答题（1）什么是基于像素的可视化技术？它有什么缺点？答：对于一个M维数据集，基于像素的可视化技术在屏幕上创建m个窗口，每维一个。
浙大远程教育-数据库技术离线作业
浙江大学远程教育学院《数据库技术》课程作业姓名：谢晋学号：715007032001年级：15春季学习中心：温州学习中心—————————————————————————————填空题：注：空白下划线处为需要填充的部分。
带下划线部分为考试时可能出题的部分，需要重点注意。
1.数据是信息的符号表示。
数据处理从某些已知的数据出发，推导加工出新的信息。
数据管理及其技术发展的阶段包括：人工管理阶段、文件系统阶段、数据库系统阶段、高级数据库系统阶段。
2.人工管理阶段在20世纪50年代中期以前，其特点是：数据不保存在计算机中；没有软件系统对数据进行统一管理；基本没有文件的概念；一组数据对应一个程序，数据是面向程序的；程序和程序之间存在着大量的重复数据。
3.文件系统阶段在20世纪50年代后期至20世纪60年代中期，其特点是：数据长期保留在外存上，可经常对文件进行查询、修改、插入、删除等操作；有软件（文件系统）对数据进行管理，程序和数据有了一定的独立性；文件的形式多样化，有顺序文件、索引文件和散列文件等；数据的存取基本上以记录为单位。
4.数据库系统阶段在20世纪60年代后期开始，其特点是：面向全组织的数据结构化；数据的共享性高、、易扩充；数据独立性高。
5.数据库是长期储存在计算机存储设备上、相互关联的、可以被用户共享的数据集合。
6.数据独立性是指数据的组织和存储方法与应用程序互不依赖、彼此独立的特性。
7.数据库管理系统——DataBase Management System，简称DBMS ，DBMS运行在操作系统之上对数据库进行统一的管理和控制，并且使数据库能为多个用户共享，同时还能保证数据的安全性、可靠性、完整性、一致性，还要保证数据的高度独立性等。
数据库管理系统具备如下功能：数据库中数据的组织功能；数据库中数据的操纵功能；数据库中数据的维护功能；数据库中数据的查询功能；数据库控制功能；数据库通讯功能；数据库的数据服务功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
浙大数据结构与算法离线作业————————————————————————————————作者：————————————————————————————————日期:ﻩ浙江大学远程教育学院《数据结构与算法》课程离线作业姓名:学号:年级：2016春学习中心：—————————————————————————————一、填空题：(【序号,章，节】。
）【１，１,2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
【2，１，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。
【３，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构 , 链式存储结构。
【4，１，3】度量算法效率可通过时间复杂度来进行。
【5,1,３】设n 为正整数,下面程序段中前置以记号@的语句的频度是ｎ(n＋１)/2 。
fｏｒ(i=０; i<n; i++)｛for (j=0; j＜n; j+＋）ｉｆ (i+j＝=ｎ－１)@ a[i]［ｊ]=０;｝【6,１,3】设ｎ为正整数,试确定下列各程序段中前置以记号@的语句的频度:（1) i=1； k=0;whｉｌｅ（i<=n－1){i++；@ k＋=１0 ＊ i； // 语句的频度是n-1。
}(２） k=0;for (i＝1; i<＝n; i++）{for (j=i; ｊ<=n; j＋+)@ k+＋; // 语句的频度是n(n+1)/2。
}【7,３,2】线性表（a1,a２，…，a n)有两种存储结构: 顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充:顺序存储密度较大；顺序存储利用率较高;顺序可以随机存取；链式不可以随机存取；链式插入和删除操作比较方便。
【8,3,２】从一个长度为n的顺序表中删除第ｉ个元素(1≤i≤n)时，需向前移动n－ｉ个元素。
【９,3,2】带头结点的单链表Heaｄ为空的条件是Head-＞nexｔ=NUＬＬ。
【10,3，2】在一个单链表中ｐ所指结点（p所指不是最后结点)之后插入一个由指针s所指结点,应执行s->neｘt=_p-＞next;和p->next＝ｓ的操作。
【11，3,2】在一个单链表中删除p所指结点时，应执行以下操作：ｑ= p-＞ｎext；p->data= p->next-＞daｔａ；ｐ->ｎｅxｔ＝ p->next->ｎext ；frｅe(q);【1２，3，2】带头结点的单循环链表Head的判空条件是Head-＞nexｔ==Head；不带头结点的单循环链表的判空条件是Heａd==NUＬL。
【13，3,2】已知L是带表头结点的非空单链表, 且P结点既然不首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
a．删除P结点的直接前驱结点的语句序列是１0 12 8 １1 4 14。
b. 删除结点P的语句序列是10 １2 7 ３ 1４。
c. 删除尾元结点的语句序列是９ 1１ 3 1４。
(１）P ＝P->nexｔ;（２） P－>ｎext ＝Ｐ;（3) P－>neｘt = Ｐ->next ->next;（４）Ｐ＝P->nｅxｔ -＞neｘt;(5) whiｌe (P ！= NULL）Ｐ＝ P->ｎext;(6) ｗhile (Q－>neｘt != NＵLL）{P = Q; Q ＝Ｑ－>ｎｅｘｔ}；(7） whｉｌe (P－>ｎｅxｔ！= Q) Ｐ＝ P－>nexｔ;(8)ｗhｉle （P-＞nexｔ->nｅxｔ！＝Q）P = P->ｎｅxｔ；(9) wｈｉlｅ（P－>nexｔ->neｘｔ != ＮULL) Ｐ = Ｐ－>next;(1０) Q = Ｐ;(１1）Ｑ= P->nｅxt;（１2）P ＝Ｌ;（13) L = Ｌ－>next;（１4）frｅe (Ｑ);【１4,3，3】对一个栈，给定输入的顺序是A、B、C,则全部不可能的输出序列有CAＢ。
【1５，3,3】.在栈顶指针为ＨS的链栈中，判定栈空的条件是hｅad－>ｎext==NULL 。
【１6,３，3】下列程序把十进制数转换为十六进制数，请填写合适的语句成分。
voｉd ｃｏnvｅrsioｎ10_16(){ InitSｔａｃk(&ｓ)；scａｎf(“%d”，&N);ｗｈｉlｅ（N){Ｐｕｓh(s,N%16) ;N = N/16;}ｗhｉlｅ（!ＳｔackEｍｐｔy（ｓ)）{Pop(s,e) ;ｉf(ｅ＜＝9)ｐrintf(“%d”,e)；elｓe ｐrｉｎtｆ(“％ｃ”,e-10+’A’);}} ／* ｃonveｒsioｎ *／【17，3，4】若用一个大小为6个元素的数组来实现循环队列，且当前rｅａr=0和froｎt＝３。
当从队列中删除一个元素,再加入两个元素后,rear和fｒoｎｔ的值分别是 2 和 4 。
【18，３，4】堆栈和队列都是线性表, 堆栈是后进先出的线性表, 而队列是先进先出的线性表。
【1９,3，4】若用一个大小为６个元素的数组来实现循环队列,且当前ｒｅar=0和fｒoｎt=3。
当从队列中删除一个元素,再加入两个元素后,rear和fronｔ的值分别是２和 4 。
【２0，４,2】已知一棵树边的集合是{<a，d>,<d,c＞,＜ｄ，ｊ>,<e,a>,<f,g＞,<ｄ,b>,＜g,h>，＜g，ｉ>,<ｅ,ｆ>}。
那么根结点是 e ，结点b的双亲是ｄ,结点ａ的子孙有 bｃdｊ,树的深度是４，树的度是３,结点g在树的第 3 层。
【21,4,3】从概念上讲,树与二叉树是二种不同的数据结构,将树转化为二叉树的基本的目的是采用二叉树的存储结构并利用二叉树的已有算法解决树的有关问题。
【２2,4,３】满三叉树的第i层的结点个数为3i-1 ,深度为h时该树中共有３h-1 结点。
【23，４,３】已知一棵完全二叉树有５６个叶子结点，从上到下、从左到右对它的结点进行编号,根结点为1号。
则该完全二叉树总共结点有 1１１个;有 7 层；第91号结点的双亲结点是 45 号;第63号结点的左孩子结点是32 号。
【24，４,3】下列表示的图中，共有 5 个是树；有３个是二叉树;有 2 个是完全二叉树。
【25,4，4】n个结点的二叉排序树的最大深度是 n ,最小深度为[log2n]+1 。
【２6，４，3】如果某二叉树的后序遍历序列是AＢＣDEFGHI,中序遍历序列是AＣBＩＤＦＥHG,则其先序遍历序列的第一个字母是 I ，最后一个字母是 G 。
【27，4，3】下列二叉树的中序遍历序列是ＤBNGOAEC ;后序遍历序列是DNＩGBECＡ。
【2８，5，4】设HAＳH表的大小为n（n=10），ＨASH函数为ｈ(x)=x % 7,如果二次探测再散列方法Hi=(H(key)＋ｄi） mｏｄ 10 (ｄｉ = 1２,2２，32，…,）解决冲突，在HASH表中依次插入关键字{1,14,55,20,84，27}以后，关键字1、20和2７所在地址的下标分别是 1 、 7 和５。
插入上述６个元素的平均比较次数是 2 。
【2９，6,3】设无权图G的邻接矩阵为A，若（vi,vj）属于图G的边集合，则对应元素A[i]［j］等于 1 ，２2、设无向图Ｇ的邻接矩阵为A,若A[i][j]等于０，则A[j］[ｉ]等于０。
【3０，6,3】若一个图用邻接矩阵表示,则删除从第i个顶点出发的所有边的方法是矩阵第i行全部置为零。
【31,6，2】设一个图G=｛V,{A｝｝,V＝{a,b，c,d,e，ｆ},A=｛<a,b>,<ｂ,e>,<a,e>,<c,a>,<ｅ,d>,<d,f>,<f，c>｝。
那么顶点e的入度是 2 ;出度是 1 ;通过顶点f的简单回路有 2 条；就连通性而言，该图是强连通图;它的强连通分量有 1 个；其生成树可能的最大深度是 5 。
【32，７，1】排序过程一般需经过两个基本操作，它们是比较和移动。
【33，7,2】在对一组关键字是（54,38,96,４５,15,72,60，２3，８３)的记录进行直接插入排序时，当把第七个记录(关键字是6０）插入到有序表时，为寻找插入位置需比较 3 次。
【34,7,4】插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有希尔排序、快速排序、堆排序。
ﻬ二、综合题(选自教材《数据结构》各章习题，采用word文件格式上传）【1,1，3】试分析下面一段代码的时间复杂度：if ( Ａ > B ） {f ｏr （ i ＝０; i ＜N ； i+＋ )ｆor ( j=N*Ｎ; j>i; j-－ ）A ＋= B;}ｅlse {f ｏr ( ｉ=0; ｉ<Ｎ＊2; ｉ+＋ )for ( j=N*2; j>ｉ； j －- )A +=B ；}答:i ｆ Ａ＞B 为真,则ｆor 语句的外循环N 次，内循环为N(N －１)次，因此时间复杂度为Ｏ(N ＊ Ｎ(Ｎ-1）)，也就是N 的三次方。
i ｆ Ａ>Ｂ为假，则for 语句的外循环2N 次，内循环为N 次,因此时间复杂度为O(2N*N),也就是N 的平方。
整段取最大的,时间复杂度就是N 立方。
【2，1,３】测试例１.3中秦九韶算法与直接法的效率差别。
令i x x f i i /1)(1001∑=+=,计算)1.1(f 的值。
利用c ｌock()函数得到两种算法在同一机器上的运行时间。
答:直接法：０．1μ ｓ秦九韶算法：０.04μ ｓ【３,1,3】 试分析最大子列和算法1.3的空间复杂度。
答: 算法1.３的基本思路是将原问题拆分成若干小型问题,分别解决后再将结果合而治之，用递归方法实现。
算法1．3的负责度分析略有难度:若记整体时间复杂度为T(N),则函数D ｉvide Ａnd Ｃo ｎquer 中通过递归实现“分”的复杂度为2Ｔ(N ／2)，因为我们解决了2个长度减半的字问题。
求跨分界线的最大子列和时,有两个简单的for 循环，所用步骤一共不超过N ，所以可以在O （N ）时间完成。
其他步骤都只需常熟Ｏ(1)时间。
综上分析则有递推式:Ｔ(1)=O(１)；T(N ）=2T(N/2)+O(N)=2[2T （(N/２)/２+O （Ｎ／2)］+O(N ）=2２T(N ／２２)+2O(Ｎ)=…=2K T （N/2k )+kO(N)当不断对分直到N/2k ＝１,即2ｋ=Ｎ时,就得到T(N)＝NT(1)＋lo ｇN ＊O （Ｎ)=Ｏ(N log N)。