随堂测验
- 格式:doc
- 大小:52.50 KB
- 文档页数:5
小学五年级随堂测验练习题及答案随堂测验一:整数运算(共10分)1. 计算: 4 × (-6) = _______2. 计算: (-8) ÷ 2 = _______3. 计算: (-3) + 5 = _______4. 计算: (-7) - (-9) = _______5. 计算: 13 + (-5) + 8 = _______随堂测验二:几何形状(共15分)1. 画出一个矩形,标明其长度和宽度。
2. 如果一个正方形的边长为10 cm,它的面积是多少?3. 矩形A的周长是28 cm,长是7 cm,那么它的宽是多少?4. 一个长方形的周长是36 cm,长是12 cm,那么它的宽是多少?5. 一个直角三角形的较短直角边长是5 cm,斜边长是13 cm,那么它的另一个直角边长是多少?随堂测验三:小数运算(共15分)1. 将0.6表示为分数形式。
2. 计算: 0.8 × 0.4 = _______3. 计算: 1.2 - 0.6 = _______4. 计算: 3.5 ÷ 0.7 = _______5. 计算: 0.04 × 0.25 = _______随堂测验四:时间问题(共10分)1. 现在是上午8点40分,15分钟后是几点几分?2. 上午9点15分和上午10点30分之间相隔多少分钟?3. 如果一个活动从下午4点15分持续到下午5点30分,持续了多长时间?4. 上午11点20分和下午1点45分之间相隔多少分钟?5. 如果下午4点10分从校车站出发,经过40分钟到达目的地,请写出到达目的地的时间。
随堂测验五:数学运算(共20分)1. 计算: 36 ÷ (8 - 3) = _______2. 计算: 98 - [(6 × 3) + 10] = _______3. 计算: 2.5 × (0.4 + 0.15) = _______4. 计算: 5 × (8 - 3) - 4 = _______5. 计算: 3.2 ÷ (0.8 + 0.3) = _______随堂测验六:应用问题(共20分)1. 在一个农场里,有24只鸡和36只兔子,一共有多少只动物?2. 幼儿园有135名学生,每个班级有15名学生,一共有多少个班级?3. 小明去商店买了一本书,原价是30元,打了8折,最后需要支付多少元?4. 一包薯片重350克,小红吃掉了其中的1/5,还剩下多少克?5. 一个长方体箱子的长、宽、高分别是5 cm、3 cm、10 cm,它的体积是多少立方厘米?随堂测验七:代数表达式(共10分)1. 表示“一个数加4”的代数表达式是 _______2. 表示“一个数减9”的代数表达式是 _______3. 表示“三个数相加”的代数表达式是 _______4. 表示“一个数的4倍减去7”的代数表达式是 _______5. 表示“两个数相乘然后再减去3”的代数表达式是 _______参考答案:随堂测验一:1. -24;2. -4;3. 2;4. 2;5. 16随堂测验二:1. (标注长度和宽度即可);2. 100平方厘米;3. 7厘米;4. 6厘米;5. 12厘米随堂测验三:1. 3/5;2. 0.32;3. 0.6;4. 5;5. 0.01随堂测验四:1. 上午8点55分;2. 75分钟;3. 1小时15分钟;4. 85分钟;5. 下午4点50分随堂测验五:1. 9;2. 60;3. 1.125;4. 33;5. 4随堂测验六:1. 60只动物;2. 9个班级;3. 24元;4. 280克;5. 150立方厘米随堂测验七:1. x + 4;2. x - 9;3. x + y + z;4. 4x - 7;5. xy - 3。
课程名称:学科领域:年级:授课时间:教学目标:1. 知识与技能:通过随堂测验,巩固学生对本节课知识点的掌握情况。
2. 过程与方法:培养学生独立思考、分析问题、解决问题的能力。
3. 情感态度与价值观:激发学生学习兴趣,提高学生的自信心。
教学重点:1. 知识点的掌握程度。
2. 学生运用所学知识解决问题的能力。
教学难点:1. 学生对知识点的理解程度。
2. 学生在测验过程中可能出现的心理障碍。
教学准备:1. 教学课件或黑板。
2. 随堂测验试卷。
3. 评分标准及反馈表。
教学过程:一、导入1. 回顾上节课所学内容,引导学生复习巩固。
2. 提出本节课随堂测验的目的和重要性。
二、随堂测验1. 学生独立完成随堂测验试卷,时间控制在20分钟以内。
2. 教师巡视教室,观察学生答题情况,解答学生疑问。
三、批改试卷1. 教师统一批改试卷,并统计成绩。
2. 对学生的答题情况进行简要分析,找出共性问题。
四、讲解答案1. 教师针对随堂测验中的典型题目进行讲解,帮助学生理解。
2. 对学生答题中出现的错误进行纠正,强调知识点。
五、反馈与总结1. 教师根据学生的答题情况,给予针对性的评价和反馈。
2. 学生总结本节课所学知识,分享学习心得。
教学评价:1. 学生对知识点的掌握程度。
2. 学生在测验过程中表现出的心理素质。
3. 学生对随堂测验的反馈意见。
教学反思:1. 随堂测验的设计是否符合教学目标,是否具有一定的针对性。
2. 教师在讲解答案时是否注重启发式教学,引导学生主动思考。
3. 教师在反馈过程中是否关注到每个学生的学习情况,给予针对性的指导。
教学调整:1. 根据学生的答题情况,调整随堂测验的难度和内容。
2. 在讲解答案时,注重培养学生的思维能力和解决问题的能力。
3. 关注学生的学习反馈,不断改进教学方法,提高教学质量。
培训随堂讲随堂测验计划1.概述在进行培训课程时,随堂讲和随堂测验是非常重要的环节,能够帮助学员巩固所学知识、检验学习效果以及激励学员的学习兴趣。
因此,本文将详细介绍培训随堂讲和随堂测验的设计和实施计划。
2. 随堂讲设计2.1 目标:通过随堂讲可以帮助学员巩固所学知识,梳理思路,加深理解。
2.2 内容:随堂讲的内容应该贴近培训的主题,突出重点,简练清晰,便于学员理解和接受。
同时,结合实际案例和问题分析进行讲解,加强教学的实用性。
2.3 形式:随堂讲可以采用讲解、案例分析、小组讨论等形式,以增加学员的参与度和互动性。
2.4 时间安排:每次培训课程中,都要安排一定的时间进行随堂讲,通常持续20-30分钟左右。
3. 随堂测验设计3.1 目标:通过随堂测验,检验学员对所学知识的掌握程度,发现问题,及时调整教学方法和内容,同时激发学员的学习兴趣。
3.2 内容:随堂测验的内容应该体现本次培训课程的关键知识点,并包括选择题、判断题、填空题、案例分析题等形式,便于全面评估学员的学习情况。
3.3 形式:随堂测验可以采用笔试、电子测试、小组竞赛等形式,以增加学员的参与度和互动性。
3.4 时间安排:每次培训课程中,都要安排一定的时间进行随堂测验,通常持续15-20分钟左右。
4. 实施计划4.1 培训前:在培训前,应该对随堂讲和随堂测验的内容和形式进行认真设计和准备,确保与培训主题和教学目标相一致。
4.2 培训中:在培训过程中,及时安排随堂讲和随堂测验的时间,进行内容的讲解和测试,同时引导学员积极参与,加强互动。
4.3 培训后:在培训结束后,对随堂讲和随堂测验进行总结和反馴,并根据学员的反馈和成绩情况,及时调整和改进教学方法和内容。
5. 注意事项5.1 随堂讲和随堂测验应该紧密结合培训主题和教学目标,具有针对性和实用性。
5.2 在进行随堂讲和随堂测验时,要注重学员的参与度和互动性,激发学员的学习兴趣。
5.3 随堂讲和随堂测验的内容和形式要多样化,避免单一的教学方式,满足不同学员的学习需求。
小学五年级随堂测验练习题一、选择题1. 哪个数是9的倍数?A. 32B. 45C. 63D. 882. 下列数中,哪个数不是一个正整数?A. 12B. 0C. -7D. 53. 下列哪个数是最大的?A. 421B. 541C. 624D. 7184. 用下划线表示哪个数是奇数?A. 22B. 33C. 48D. 565. 一个矩形的周长是32 cm,长是8 cm,宽是多少?A. 4 cmB. 6 cmC. 10 cmD. 16 cm二、填空题1. 已知一个数是36的三倍,这个数是______。
2. 10人参加了一个比赛,共有______只脚。
3. 写出下一个数:4, 8, 12, 16, ______。
4. 36 ÷ 9 = ______。
5. 用<, > 或 = 填空:25 ______ 45。
三、解答题1. 画出一个正方形和一个长方形,计算它们的周长。
2. 有一段绳子长12m,要剪成两段,一段比另一段长3m,这两段各是多长?3. 小明的妈妈买了4个苹果,每个苹果的重量分别是153g, 172g, 139g和 157g。
这4个苹果的总重量是多少克?4. 计算:45 × (78 - 23) = ________。
5. 在一个长方体箱子里,每层放6个正方体茶叶罐,共有3层。
全部正方体茶叶罐的总数是多少?四、应用题小明最近学习圆的面积和周长,请你帮助他解决以下问题:1. 一个圆的半径是3 cm,这个圆的面积是多少平方厘米?(保留π的近似值3.14)2. 小明做了一个半径为4 cm的圆的模型,他用纸张制作了一个和这个圆完全相同的扇形。
如果他想要计算出扇形的面积,应该如何计算?3. 如果一个浆果的直径是2 cm,这个浆果的周长是多少厘米?4. 一个半径为5 cm的圆面积是25π 平方厘米,那么这个圆的周长是多少厘米?5. 小明利用一个直径为6 cm的圆制作一个盖子,这个盖子的周长和面积分别是多少?。
小学六年级随堂测验练习题及答案小学六年级数学随堂测验练习题一、选择题1. 下列哪个数是一个素数?A. 12B. 23C. 34D. 452. 下列哪个图形不是四边形?A. 正方形B. 长方形C. 三角形D. 平行四边形3. 某物品原价为100元,现打6折出售,折后价格为多少元?A. 60B. 66C. 76D. 844. 已知两数的乘积为21且其中一个数是3,求另一个数。
A. 5B. 6C. 7D. 85. 离散的数有 ______。
A. 无穷多个B. 有限个C. 只有一个D. 两个二、填空题1. 一个长方体的体积为15立方厘米,它的长、宽、高分别为________。
2. 50 ÷ 10 × 2 = ________。
3. 下面的数列中,哪个数是奇数:10,12,14,16,______。
4. 如果一个立方体的边长为4厘米,它的体积为______立方厘米。
5. 已知两数的和为30,其中一个数为15,求另一个数。
三、计算题1. 请计算:48 + 63 - 29 = ________。
2. 请计算:537 ÷ 9 = ________。
3. 请计算:76 ÷ 4 × 5 + 12 = ________。
4. 请计算:(5 + 8) × 3 - 2 × 7 = ________。
5. 请计算:4 ÷ (2 + 2) × 3 = ________。
四、解答题1. 请列举5个整数,并按大小顺序排列。
2. 请解决下列问题:小明有10元,他买了一本书,花了2元;买了一个橙子,花了5元;买了一杯奶茶,花了3元。
小明还剩下多少钱?3. 请解决下列问题:一辆自行车从A地到B地需要2小时,返回A 地需要3小时,整个行程需要多少小时?4. 请计算长方形的面积和周长。
已知长为12厘米,宽为5厘米。
5. 请计算圆的周长和面积。
已知半径为3厘米。
小学三年级随堂测验练习题一、选择题1. 下列哪个数字是“万”的读法?A. 100B. 1000C. 10000D. 1000002. 小明用了2张10元的钱票买了一张30元的书,他还缺多少元?A. 10B. 20C. 30D. 403. 3个五角星的总角数是多少?A. 10B. 15C. 18D. 204. 画家用了3天时间完成一幅画,他还需要多少天才能完成两幅同样的画?A. 1B. 2C. 3D. 45. 下列哪个数字的个位数是9?A. 19B. 92C. 97D. 102二、填空题1. 四个十分之一的和是多少?_______2. 从500往后的第3个整数是多少?_______3. 一个数乘以几次自己等于256?_______4. 一个数减去8等于42,这个数是多少?_______5. 一对双胞胎的年龄相加是10岁,他们的年龄分别是___岁和___岁。
三、计算题1. 请你估算一下:245 ÷ 6 ≈ ?2. 使用加减法算出下列等式的答案:230 + 40 - 50 = ?3. 快算一下:34 × 5 = ?4. 请你完成一道两步加减法: 400 + 105 - 300 = ?5. 如果小明从7点10分开始做作业,用了1小时20分钟,那么他将在几点完成作业?用24小时制表示。
四、解答题小明的学校每班有35个学生,全校有8个年级,每个年级有4个班级。
请问,全校一共有多少学生?参考答案:一、选择题1. C2. B3. C4. D5. A二、填空题1. 42. 5033. 44. 505. 5, 5三、计算题1. 245 ÷ 6 ≈ 402. 230 + 40 - 50 = 2203. 34 × 5 = 1704. 400 + 105 - 300 = 2055. 7点10分 + 1小时20分钟 = 8点30分四、解答题每个年级有4个班级,所以每个年级的学生人数为35 ×4 = 140人。
电大一体化平台-社区治理-随堂测试24-参考资料请认真阅读一下说明然后下载本文档的说明:请仔细核对是不是您需要的题目再下载预祝您取得好成绩金!电大一体化平台-社区治理-随堂测试1-学习资料一、单选题 (共2题,共40分)1、德国社会学家( )早在1887年就曾经著有《社区与社会》一书,探讨古代社区群落和现代社会的分别。
A: 腾尼斯B: 迪尔凯姆C: 韦伯D: 帕森斯参考答案是:A2、1978年,提出社区功能包括生产、分配、消赏功能,社会化功能,社会控制功能,,互相支持功能等五个方面内容的学者是( )。
A: 美国学者桑德斯B: 美国学者华伦C: 中国台湾学者徐震D: 中国香港学者林香生、黄于唱参考答案是:B二、多选题 (共3题,共60分)1、美国学者希拉里和威尔士所提出的社区定义的基本要素包括( )。
A: 一群人B: 地域或地点C: 社会互动D: 共同的依附归属感、心理认同参考答案是: A B C D2、美国学者法林根据社区的性质提出的社区类型包括( )。
A: 地理社区B: 身份利益社区C: 个人网络社区D: 行政社区参考答案是: A B C3、系统功能主义学派主要代表者美国社会学家帕森斯提出,社会系统从低到高的层次包括( )。
A: 有机体系统B: 人格系统C: 社会系统D: 文化系统参考答案是: A B C D电大一体化平台-社区治理-随堂测试2-学习资料一、多选题 (共3题,共60分)1、社区化的问题解决机制包括( )。
A: 社区居民的参与和组织B: 社区内在资源的开发和利用C: 外部政策的扶持和援助D: 国家命令式计划组织参考答案是: A B C2、全球治理委员会指出,治理概念所包含的规定性特征包括( )。
A: 治理不是一整套规则条例,也不是一种活动,而是一个过程B: 治理过程的基础不是控制和支配,而是协调C: 治理既涉及公共部门,也包括私人部门D: 治理不意味着一种正式的制度,而是持续的互动参考答案是: A B C D3、“治理”与“统治”概念的本质区别在于( )。
数学小学随堂测验练习题及答案一、选择题(每题2分,共20分)1. 下列数中,哪个是负数?A. 0B.1C. -2D. 32. 3 + 5 = ?A. 6B. 7C. 8D. 93. 23 - 7 = ?A. 14B. 16C. 17D. 204. 9 × 4 = ?A. 30B. 32C. 36D. 405. 24 ÷ 6 = ?A. 2B. 3C. 4D. 66. 下列数中,哪个数最大?A. 42B. 27C. 36D. 187. 以5和0结尾的数是下列哪一个?A. 60B. 72C. 83D. 948. 21 + 13 = ?A. 34B. 35C. 36D. 389. 38 - 19 = ?A. 15B. 18C. 20D. 2210. 7 × 8 = ?A. 49B. 54C. 56D. 63二、填空题(每题2分,共20分)1. 30 ÷ 10 = ______2. 6 × ______ = 423. 18 - ______ = 94. ______ + 14 = 225. 15 × 6 = ______6. 85 + ______ = 1007. 72 ÷ ______ = 88. 63 - ______ = 569. ______ × 9 = 7210. 35 ÷ 5 = ______三、计算题(每题10分,共30分)1. 计算:21 + 46 - 15 = ______2. 计算:8 × 7 - 15 ÷ 3 = ______3. 计算:36 ÷ 6 + 4 × 3 = ______四、解答题(每题10分,共20分)1. 小明的奶奶给他买了一本故事书,奶奶花了30元。
小明自己也存了25元。
请问小明一共存了多少钱?答:________2. 一杯果汁分成4杯,每杯一样多。
小学数学随堂测验练习题及答案题目1:数的大小比较1. 将下列数字从小到大排列:18, 25, 36, 202. 画出一个数轴,标出下列数字的位置:14, 28, 35, 403. 下面4个数中,哪个数比较大?19, 23, 26, 214. 将数字26插入到下列数的中间:20, 22, 26, 30答案:1. 18, 20, 25, 362. 数轴上的标点位置:14______28______35______403. 26比较大4. 20, 22, 26, 30题目2:加减法计算1. 28 + 17 =2. 45 - 16 =3. 27 + 13 - 8 =4. 56 - (20 + 5) =答案:1. 28 + 17 = 452. 45 - 16 = 293. 27 + 13 - 8 = 324. 56 - (20 + 5) = 31题目3:形状与空间1. 已知一个五边形有3个直角和2个锐角,请画出这个五边形。
2. 一个长方形的周长是28,其中一条边长是7,请计算另一条边长是多少?3. 一个正方形的面积是49平方单位,请计算它的周长。
4. 画出一个等边三角形,并标出它的边长。
答案:1. 请画一个符合条件的五边形。
2. 周长为28的长方形,另一条边长是7。
3. 正方形面积为49,周长是多少?4. 请画一个等边三角形,并标出边长。
题目4:时间与日历1. 如果上课时间是8点30分,下课时间是9点15分,课程持续多长时间?2. 今天是星期三,过了2天是星期几?3. 如果一个小时有60分钟,那么2小时有多少分钟?4. 请写出下面时间的24小时制表示法:上午10点30分,下午5点45分。
答案:1. 上课时间8:30,下课时间9:15,课程持续多长时间?2. 今天是星期三,过了2天是星期几?3. 一个小时有60分钟,那么2小时有多少分钟?4. 时间的24小时制表示法:上午10:30的表示法是几点?下午5:45的表示法是几点?这些题目和答案旨在帮助学生巩固数学知识和解决问题的能力。
一年级上册数学随堂测验练习100题题一:计算题1. 3 + 4 = ___2. 7 - 2 = ___3. 5 + 1 = ___4. 9 - 3 = ___5. 6 + 2 = ___6. 8 - 1 = ___7. 4 + 3 = ___8. 10 - 2 = ___9. 2 + 6 = ___10. 7 - 1 = ___题二:填空题1. 3 + ___ = 82. 9 - ___ = 73. 4 + ___ = 94. 8 - ___ = 35. 6 + ___ = 106. 7 - ___ = 67. 5 + ___ = 108. 10 - ___ = 69. 9 + ___ = 1110. 11 - ___ = 7题三:选择题1. 小明有3个苹果,小红有5个苹果,他们一共有几个苹果?A. 4B. 6C. 8D. 92. 有6张纸,小明拿走了3张,剩下几张?A. 2B. 3C. 4D. 53. 老师有7个草莓,给小朋友们每人分1个,剩下几个草莓?A. 4B. 5C. 6D. 74. 有8颗糖果,妈妈拿走了3颗,剩下几颗?A. 3B. 5C. 6D. 75. 小明有9支铅笔,他送出去了2支,还剩几支?A. 4B. 5C. 6D. 7题四:判断题判断对错,对的打“√”,错的打“×”。
1. 2 + 3 = 62. 8 - 4 = 23. 5 + 2 = 74. 9 - 2 = 75. 4 + 1 = 56. 7 - 3 = 57. 6 + 3 = 98. 10 - 5 = 39. 3 + 5 = 910. 7 - 1 = 6题五:进位计算1. 34 + 25 = ___2. 29 + 48 = ___3. 47 + 28 = ___4. 76 + 39 = ___5. 59 + 43 = ___6. 86 + 29 = ___7. 78 + 35 = ___8. 89 + 47 = ___9. 53 + 38 = ___10. 64 + 75 = ___题六:退位计算1. 43 - 26 = ___2. 57 - 34 = ___3. 68 - 27 = ___4. 75 - 38 = ___5. 83 - 59 = ___6. 92 - 48 = ___7. 86 - 35 = ___8. 94 - 49 = ___9. 65 - 26 = ___10. 77 - 37 = ___题七:找数题请按要求找数。
第1次测验
1.下面程序段的时间复杂度是O(n*m)。
for( i = 0; i < n; i++)
for( j = 0; j < m; j++)
A[i][j] = 0;
2.下面程序段的时间复杂度是O(n2)。
s = 0;
for( i = 0; i < n; i++)
for( j = 0; j < n; j++)
s += B[i][j];
sum = s;
3.下面程序段的时间复杂度是O(n2)。
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
a[i][j] = i*j;
4.顺序表中逻辑上相邻的元素物理位置__一定___相邻,单链表中逻辑上相邻
的元素物理位置不一定相邻。
5.长度为n的顺序表,在其第i个元素(1≤i≤n+1)之前插入一个元素时,需
向后移动n-i+1 个元素,删除第i个元素(1≤i≤n)时,需向前移动__ n-i ___个元素。
6.对于顺序表的优缺点,以下说法错误的是 C 。
A、无需为表示结点间的逻辑关系而增加额外的存储空间
B、可以方便地随机存取表中的任一结点
C、插入和删除运算较方便
D、由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)
7.在一个单链表L中,若要在指针q所指的结点后面插入一个由指针p所指的
结点,则执行 B 。
A、q->next = p; p->next = q->next;
B、p->next = q->next ; q->next = p;
C、q->next = p->next; p->next = q;
D、p->next = q->next; q = p;
8.请写出顺序表的类型定义。
9.请写出单链表的类型定义。
第2次测验
1.栈的特点是____后进先出,队列的特点是____先进先出。
2.已知一堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列
D 。
A、1234
B、4321
C、2143
D、4123
3.在队列中,新插入的结点只能添加到队尾。
4.循环队列的队空条件为 D 。
A、(sq.rear+1) % maxsize = =(sq.front+1) % maxsize;
B、(sq.rear+1) % maxsize = =sq.front+1;
C、(sq.rear+1) % maxsize = =sq.front;
D、sq.rear = = sq.front;
5.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为
0和3。
当从队列中删除一个元素,再加入两个元素后,rear和front的值分
别为 B 。
A、1和5
B、2和4
C、4和2
D、5和1
6.循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和
rear,则当前队列中的元素个数是 A 。
A、(rear-front+m)%m
B、rear-front+1
C、rear-front-1
D、rear-front
7.下列关于串的叙述中,正确的是 A 。
A、一个串的字符个数即该串的长度
B、一个串的长度至少是1
C、空串是由一个空格字符组成的串
D、两个串S1和S2若长度相同,则这两个串相等
8.已知二维数组A[3][5],其每个元素占3个存储单元,并且A[0][0]的存储地
址为1200,若按行序为主序,元素A[1][3]的存储地址为 A 。
A、1224
B、1230
C、1227
D、1233
9.一个n*n的对称矩阵,如果以行或列为主序并采用压缩方式放入内存,则容
量为 C 。
A、n2
B、n2/2
C、n(n+1)/2
D、(n+1)2/2
10.已知广义表LS=((apple,pear),(banana,orange)),运用GetHead和GetTail
函数取出banana的运算是__ GetHead (GetHead(GetTail(LS))) 。
第3次测验
1.已知二叉树中叶子数为40,仅有一个孩子的结点数为20,则总结点数为
99 。
2.如图所示的二叉树的中序遍历序列是 B 。
A、abcdgef
B、dfebagc
C、dbaefcg
D、defbagc
3.树最适合用来表示 C 。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
4.以下说法错误的是 A 。
A、在二叉链表上,求双亲运算很容易实现
B、在三叉链表上,求双亲运算很容易实现
C、在二叉链表上,求左、右孩子很容易实现
D、完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
5.设二叉树以二叉链表存储表示,T是二叉树根结点的指针,以下递归算法用
来求二叉树T的高度,请将空白处补充完整,写在答题纸上。
int BinTreeDepth(BitTree T)
{
if ( ①) return 0;
else{
l=BinTreeDepth( ②);
r=BinTreeDepth( ③);
return((l>r?l:r)+1);
}
}
6.一个连通图的生成树是该图的____极小___ _连通子图。
若这个连通图有n
个顶点,则它的生成树有____n-1_ ___条边。
7.设无向图的顶点个数为n,则该图最多有 B 条边。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、0
8.在无向图的邻接矩阵A中,若A[i,j]等于1,则A[j,i]等于____1__ 。
9.在无向图中,所有顶点的度数之和是所有边数的 D 倍。
A、0.5
B、1
C、1.5
D、2
10.构造最小生成树的算法有____prim__ __和_ __kruskal_____。