矩阵论2.2.3酉变换与酉矩阵介绍■■■v■■如v如4a■_■■■1■■『卜;卜+』■■■晶画■■日■1自自自自自.2.4正交投影变换与正交投影矩阵………"…96习题2.2…………………………………………………………………:1912.3埃尔米特变换及其矩阵……………■仙■■會■『山中…1103对称变换与埃尔米特变换………………1039.2埃尔米特正定、半正定矩阵…………106矩阵不等式1092.3.4埃尔米特矩阵特征值的性质1112.3.5一般的复正定矩阵………,……,1l42.3.6正规矩阵平昏尋晋忄【十■昏引■昏卜↓山↓4『昏十;山血b■■昏◆曲冒■■啬雪■■詈■『■血T■會■■■115习题2.3…,………………………………·…"………t……117第3章矩阵与若尔当标准形■日■P:日日日··..··卓a:c吗3.1λ矩阵…………………………"……………3.1.1A矩阵的概念………………3.1.2矩阵在相抵下的标准形…………………………1223.1,3不变因子与初等因子………………………………]243.2若尔当标准■品■量Pφ十4T■『■冒■■■n■……………1363.2.1数字矩阵化为相似的若尔当标准形……………………1363.2.2若尔当标准形的应用s147凯莱哈密赖定理与最小多项式149「题3……;…s""·55第4章赋范线性空间与矩阵范数4.1赋范线性空问…""F"t"t"!*…"………1584.1.1向量的范数………………………l584.1,2向量范数的性质…165习题4.1………………………………■■■昌↓·4+十P咱甲■■■■卓命·自如1674,2矩阵的范数…1+■h4b······■·日■···中··.日日日日4■■晶4·◆旮■T■■日中:1684.2.1矩阵洹数的定义与性质…………………………………1684.2.2算了范数■P申P■曾■■■■脚自自4.2,3谱范数的性质和谱半径且7习题■自■◆t自『自即↓■↓■11794,3摄动分析与矩阵的条件数…………8(目录4.3.1病态方程组与病态矩阵………………………184.3.2矩阵的条件数…I8I4.3.3矩阵特征值的提动分析……▲■■罪ψ●ψ如d4dd↓山喜血↓山t…185习题4.3■··中·平鲁即唱會申噜4■冒■曾自P宁■唱■曾■■■■■■■■■■自■曾自■■罪自咖q司血自日自·■■罪■聊■暴■b■看■■■第5章矩阵分析及其应用……………………………………………………1925.1向量序列和炬阵序列的极限………41925.1.L向量序列的极限………中·『■■■■■■■■唱食p"n■p■1925,1,2矩阵序列的极限…1945.2矩阵级数与矩阵函数………………1985.2.1矩阵级数……95.22矩阵函数中中曹号■量■俨■會■■■■自■自■曲自昌■口■206函数矩阵的微分和积分……………65.3.1阵数矩阵对实变量的导数1···日日■日早+4『P■-日.命4■4自中自啁日血聊217532函数矩阵特殊的导数……………………….2215.3.3矩阵的全做分22653,4函数矩阵的积分吾4■自四日日■自自自自自1日日日品+幽国日日4早·血■·即2285.4矩阵微分方程……"…""""""ss……2295.41常系数齐次线性微分方程组的解………………,295.4.2常系数非齐次线性微分方程组的解……3654.3n阶常系数微分方程的解………………………….239习题5a·PDI中日号日吾目.日品↓中◆自■■当血▲日日日“导吾t…"…"244下篇第6章广义逆矩阵及其应用………………………"…!………2516.1矩阵的几种广义逆6.1,1广义逆矩阵的基本概念25]6.1.2减号近A◆·■·■■■■b■b■即■■■··◆…………2526.1.3自反减号邀A上■鲁■血■自■■25G6.1.4最小范数广义逖Am6.1.5最小乘广义逆A1……■■·自…2656,1.6加号逆A257-IMDN开发者社群-imdn.cn"> 矩阵论2.2.3酉变换与酉矩阵介绍■■■v■■如v如4a■_■■■1■■『卜;卜+』■■■晶画■■日■1自自自自自.2.4正交投影变换与正交投影矩阵………"…96习题2.2…………………………………………………………………:1912.3埃尔米特变换及其矩阵……………■仙■■會■『山中…1103对称变换与埃尔米特变换………………1039.2埃尔米特正定、半正定矩阵…………106矩阵不等式1092.3.4埃尔米特矩阵特征值的性质1112.3.5一般的复正定矩阵………,……,1l42.3.6正规矩阵平昏尋晋忄【十■昏引■昏卜↓山↓4『昏十;山血b■■昏◆曲冒■■啬雪■■詈■『■血T■會■■■115习题2.3…,………………………………·…"………t……117第3章矩阵与若尔当标准形■日■P:日日日··..··卓a:c吗3.1λ矩阵…………………………"……………3.1.1A矩阵的概念………………3.1.2矩阵在相抵下的标准形…………………………1223.1,3不变因子与初等因子………………………………]243.2若尔当标准■品■量Pφ十4T■『■冒■■■n■……………1363.2.1数字矩阵化为相似的若尔当标准形……………………1363.2.2若尔当标准形的应用s147凯莱哈密赖定理与最小多项式149「题3……;…s""·55第4章赋范线性空间与矩阵范数4.1赋范线性空问…""F"t"t"!*…"………1584.1.1向量的范数………………………l584.1,2向量范数的性质…165习题4.1………………………………■■■昌↓·4+十P咱甲■■■■卓命·自如1674,2矩阵的范数…1+■h4b······■·日■···中··.日日日日4■■晶4·◆旮■T■■日中:1684.2.1矩阵洹数的定义与性质…………………………………1684.2.2算了范数■P申P■曾■■■■脚自自4.2,3谱范数的性质和谱半径且7习题■自■◆t自『自即↓■↓■11794,3摄动分析与矩阵的条件数…………8(目录4.3.1病态方程组与病态矩阵………………………184.3.2矩阵的条件数…I8I4.3.3矩阵特征值的提动分析……▲■■罪ψ●ψ如d4dd↓山喜血↓山t…185习题4.3■··中·平鲁即唱會申噜4■冒■曾自P宁■唱■曾■■■■■■■■■■自■曾自■■罪自咖q司血自日自·■■罪■聊■暴■b■看■■■第5章矩阵分析及其应用……………………………………………………1925.1向量序列和炬阵序列的极限………41925.1.L向量序列的极限………中·『■■■■■■■■唱食p"n■p■1925,1,2矩阵序列的极限…1945.2矩阵级数与矩阵函数………………1985.2.1矩阵级数……95.22矩阵函数中中曹号■量■俨■會■■■■自■自■曲自昌■口■206函数矩阵的微分和积分……………65.3.1阵数矩阵对实变量的导数1···日日■日早+4『P■-日.命4■4自中自啁日血聊217532函数矩阵特殊的导数……………………….2215.3.3矩阵的全做分22653,4函数矩阵的积分吾4■自四日日■自自自自自1日日日品+幽国日日4早·血■·即2285.4矩阵微分方程……"…""""""ss……2295.41常系数齐次线性微分方程组的解………………,295.4.2常系数非齐次线性微分方程组的解……3654.3n阶常系数微分方程的解………………………….239习题5a·PDI中日号日吾目.日品↓中◆自■■当血▲日日日“导吾t…"…"244下篇第6章广义逆矩阵及其应用………………………"…!………2516.1矩阵的几种广义逆6.1,1广义逆矩阵的基本概念25]6.1.2减号近A◆·■·■■■■b■b■即■■■··◆…………2526.1.3自反减号邀A上■鲁■血■自■■25G6.1.4最小范数广义逖Am6.1.5最小乘广义逆A1……■■·自…2656,1.6加号逆A257 - IMDN开发者社群-imdn.cn">
登录
首页 » Others » 矩阵论 方保镕 周继东 李医民 课本pdf

矩阵论 方保镕 周继东 李医民 课本pdf

于 2021-05-07 发布
0 1500
下载积分: 1 下载次数: 6

代码说明:

清华大学出版社 矩阵论 方保镕 周继东 李医民 课本pdf格式本当较系纯,全面地介绍了矩阵的基本理论、方法及其应用,其配书光盘包含全书客量习趣评解和拟考试自测试题解答提示本书在编写过程中。力求做到以下几点理论严谨。重点突出:既重视几何理论,又兼应用背景或異体应用结构合理,既有系统性,适合全面阅该(多学时)又具有可分性,便于逃读(少学时3取材丰露(活多种特殊矩阵与持运算选则,面海前沿。能反哄最看进展(如辛空问。辛变换)4深入浅出,文字流畅,读本书只需具番高等数学和线性代数的基本知识IsBN7-302-09208-79787302092087定价:39.00元《含光盘0151,2125D矩阵论Matrix Theory方保鎔周继东李医民编著Fang Baurmng Zhs Jidong Li Yimin北业老图014⑨清华大学出版社 Springer北京内容介本书比较全面、系统地介绍了矩阵的基本理论方法及其应用。仝书分上,下两篇,共1章,分别介绍线性空间与线性算子内积空间与等积变换,A矩阵与若尔当标准形,赋炮线性空间与矩阵范数,矩阵的微积分运算及其应用,广义逆矩阵及其应用,矩阵的分解矩阵的克罗内克积、阿达马积与反积,几类特殊矩阵(如:非角矩阵与正矩阵循环炬阵与素炬阵随机矩阵和双随机矩阵单调矩M矩阵与H矩阵、T矩阵与克尔矩阵等),辛空间与辛矩阵等内容。各章均配有一足数量的习题。附录中还给出了几套模拟自测试题。为了方便读者学习和参考本书备有一张光盘,其中包含各章习题详解和模孜考试自测试题的解答提示等供读者选用本书可作为理工科大学各专业研窕生的学位课程教材,也可怍为理王科和师范类院佼高年级本科生的选修课教材,并可供有美专业的敦师和工程技术人员参考版权所有剩印必究。举报电话:01062782989139011042913860310933书在版编自(QP)数据矩阵论/方保幣,周继东,李医民编著.北京:清华大学出版社,204.111SBN7-302092087矩…·Ⅲ.①方…鬧…③李…Ⅲ.矩阵一理论一高等学校一教材Ⅳ,Oλ51.21中国版本图书馆C数据核字(204)第082981号出版者:清华大学出版社址址:北京清华大学学研大厦http邮编:100084社总机:010-62770175害户服务:010-62776969组稿填辑:陈朝群文稿鶄辑;王海印装者:北京鑫海金溴胶印有限公司发行音:新华书店总店北京发行所开本::85×280印:25字数:532千字版次;2004年1]月第1雁2004年11月箱1次印刷书甘:lSBN7-302092087/0·389印:i~50c0定价:39.00元(含光盘本书如存文字不清漏印以及缺页倒页脱团等印装质量问题,请与清华人学出版社出版部联系调換。联系电话:(010)627701753:03或010)6279704FOREWORD前言随看科学技术的迅速发展古典的线性代数知识已不能满足现代科技的需要矩阵的理论和方法业已成为现代科技领域必不可少的工具。诸如数值分析,优化理论徵分方程概率统计,控制论,力学,电子学网络等学科领域郡与矩阵理论有着密切的联系,甚至在经济管理、金融,保险,社会科学等领域,矩阵理论和方法也有着十分重要的应用。当今电子计算机及计算技术的迅速发展为矩阵理论的应用开辟了更广的前景。因此,学习和掌握矩阵的基本理论和方法,对于工科研究生来说是必不可少的。目前,全国的工科院校已普遍把“矩阵论”作为研究生的必修课。为此,1989年我们根据国家教委制定的工科研究生学习矩降论”课程的基本要求编写了这本教材,并于1993年和19年由河海大学出版社正式出版,在部分高校讲授过多年。为使本书适应新世纪的要求,这次又对本书进行了充实更新,并对内容作了精心的处理。奉书内容分上,下篇,共10章,比较全面、系统地介绍了矩阵的基本理论方法及其应用。第1章与第2章重点介线性空间与线性算子、内积空间与等积变换等,这部分内容既是线性代数知识的推广和深化,又是矩阵几何理论的基础,熟练掌握和深氮理解它们对后面内容的学习乃至将来正确处理实际问题有很大的作用。第3章至第5章主要介绍A矩阵与若尔当标准形,赋范线性空间与矩阵范数矩阵的积分运算及其应用。这些内容是矩阵理论研究矩阵计算及应用中不可缺少的工具和手段。以上5盘内容均为191年国家教育委员会工科研究生数学课程教学指导小组对“矩阵论“课程所制定的基本要求,故本书把它们放A上篇约为2~3学分(讲授36-54学时)。考虑到矩阵理论的完整性,系统性,又能反映最新进展同时为满足某些专业多学时教学的需,本书的下篇安有:第6章介绍广义逆矩阵及其应用;第7章介绍矩阵的因子分解;第8章介绍几类特殊阵,请如非负矩阵与正矩阵素矩阵与循环矩阵随机矩阵和双随机阵单调矩阵M矩阵与H矩阵,T矩阵与汉克尔矩阵等:第9章介绍矩阵的克罗内克积阿达马积与反(Fan)积:第10章介绍辛空间与辛矩阵,这部分内容反映学科的前沿,有着广阔的应用前景,这在同类教材中是独有的。本书每章精迭了一定数量的习题。考虑到矩阵论课程的理论性强概念比较抽象,且有独特的思方式和解题技巧,有些读者在矩阵论做这些习题时可能会感到比较困难,为使这部分读者更好地掌握这门课程的教学内容,我们特意提共一张光盘,其屮包含夲B各章习题详解和模拟考试闩测试题解答等,供渎者选用,月录中带新号的内容用于选学或自学本引入新概念时既重视几何理论,乂兼颇廈用背景或具体应用;既有系统忖,适全血阅读(多学时),又具有可分性,便于选读(少学时);既注重取材得了(涵盖多种特殊矩阵殊运算法则),乂能够面向前沿,反映最新进展(如♀空间、辛变换)。木书的编非浅人深,阅读木书只需貝备高等数学和线性代数的基本知识作者诚挚地慼谢能麗教授他仔细审阅了全部书稿,并提出∫不少有益的议。参与本书第10章编写「仁的还有工如云教投同时要感谢冯康数授注道柳研究员对第10章编写工作的指导和帮助木书可作为理科大学各专业研究生约学位课程教材,过可作为理科和师范类院校高华级本科牛的选修课教材,并可供有关专业的教师和工程技术人员参考由于著者水平有限,书中如有不妥乃至谬误之处,祈望读者批评指正编著者CONTENTS目录前言即中南‘4h自中‘4b日B‘目·4··自D■血·第1章线性空间上的线性算子■■■■昌郾■4■■L■■■■■司昌■■4.1线性空间…1..1线性空间的定义及基本性质…………….1.2层、维数与坐标…………………1.1.3线性子空间丬题1.l……………“…………………"…………"………………………………212线性算子及其矩阵,警中■■自■曾q■PP………241.2.1线柱空间上的线性算子242问构算与线性空间同妳272.3线性算子的矩阵表示29i.2.4线性算子的运算31.2.5线性变换与方阵……142.6线性变换的特征值问题…421.2.7炎性变换的不变子空间■·■司L■■↓■4·晶日■■↓晶晶■昌■■1·』4_d54习题].2……………………………………………………56第2章内积空间上的等积变换…32内空间14日+日◆号P·F日中P唱号72.1.1内积与欧几里得空间『會■會■會冒■日鲁■7■百■自日P中■會2.1.2西空间介绍昌■■血晶■昌■■■■■■晶口日昌■p习题2.l……………………………………………………………742.2等积变换及其矩阼bt+rv吾T■"■■■2.2.1正交变换与正交矩阵2.2.2两类常用的正交变换及其矩阵………M>矩阵论2.2.3酉变换与酉矩阵介绍■■■v■■如v如4a■_■■■1■■『卜;卜+』■■■晶画■■日■1自自自自自.2.4正交投影变换与正交投影矩阵………"…96习题2.2…………………………………………………………………:1912.3埃尔米特变换及其矩阵……………■仙■■會■『山中…1103对称变换与埃尔米特变换………………1039.2埃尔米特正定、半正定矩阵…………106矩阵不等式1092.3.4埃尔米特矩阵特征值的性质1112.3.5一般的复正定矩阵………,……,1l42.3.6正规矩阵平昏尋晋忄【十■昏引■昏卜↓山↓4『昏十;山血b■■昏◆曲冒■■啬雪■■詈■『■血T■會■■■115习题2.3…,………………………………·…"………t……117第3章矩阵与若尔当标准形■日■P:日日日··..··卓a:c吗3.1λ矩阵…………………………"……………3.1.1A矩阵的概念………………3.1.2矩阵在相抵下的标准形…………………………1223.1,3不变因子与初等因子………………………………]243.2若尔当标准■品■量Pφ十4T■『■冒■■■n■……………1363.2.1数字矩阵化为相似的若尔当标准形……………………1363.2.2若尔当标准形的应用s147凯莱哈密赖定理与最小多项式149「题3……;…s""·55第4章赋范线性空间与矩阵范数4.1赋范线性空问…""F"t"t"!*…"………1584.1.1向量的范数………………………l584.1,2向量范数的性质…165习题4.1………………………………■■■昌↓·4+十P咱甲■■■■卓命·自如1674,2矩阵的范数…1+■h4b······■·日■···中··.日日日日4■■晶4·◆旮■T■■日中:1684.2.1矩阵洹数的定义与性质…………………………………1684.2.2算了范数■P申P■曾■■■■脚自自4.2,3谱范数的性质和谱半径且7习题■自■◆t自『自即↓■↓■11794,3摄动分析与矩阵的条件数…………8(目录4.3.1病态方程组与病态矩阵………………………184.3.2矩阵的条件数…I8I4.3.3矩阵特征值的提动分析……▲■■罪ψ●ψ如d4dd↓山喜血↓山t…185习题4.3■··中·平鲁即唱會申噜4■冒■曾自P宁■唱■曾■■■■■■■■■■自■曾自■■罪自咖q司血自日自·■■罪■聊■暴■b■看■■■第5章矩阵分析及其应用……………………………………………………1925.1向量序列和炬阵序列的极限………41925.1.L向量序列的极限………中·『■■■■■■■■唱食p"n■p■1925,1,2矩阵序列的极限…1945.2矩阵级数与矩阵函数………………1985.2.1矩阵级数……95.22矩阵函数中中曹号■量■俨■會■■■■自■自■曲自昌■口■206函数矩阵的微分和积分……………65.3.1阵数矩阵对实变量的导数1···日日■日早+4『P■-日.命4■4自中自啁日血聊217532函数矩阵特殊的导数……………………….2215.3.3矩阵的全做分22653,4函数矩阵的积分吾4■自四日日■自自自自自1日日日品+幽国日日4早·血■·即2285.4矩阵微分方程……"…""""""ss……2295.41常系数齐次线性微分方程组的解………………,295.4.2常系数非齐次线性微分方程组的解……3654.3n阶常系数微分方程的解………………………….239习题5a·PDI中日号日吾目.日品↓中◆自■■当血▲日日日“导吾t…"…"244下篇第6章广义逆矩阵及其应用………………………"…!………2516.1矩阵的几种广义逆6.1,1广义逆矩阵的基本概念25]6.1.2减号近A◆·■·■■■■b■b■即■■■··◆…………2526.1.3自反减号邀A上■鲁■血■自■■25G6.1.4最小范数广义逖Am6.1.5最小乘广义逆A1……■■·自…2656,1.6加号逆A257

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 基于HMM的语音识别MATLAB代码
    用HMM识别4中方言,每种方言80个作为训练,40个作为识别。MATLAB代码。
    2020-12-05下载
    积分:1
  • 差分进化算法源代码DE
    差分进化算法源代码,下载后无须修改就可以直接使用
    2020-12-01下载
    积分:1
  • 基于HMM模型中文分词系统
    基于HMM模型中文分词系统,使用python代码。内有使用说明!
    2020-12-11下载
    积分:1
  • 烟雾模拟源工代码
    烟雾模拟源工程代码,基于siggraph的一篇论文,代码量不多简单易读。
    2020-12-08下载
    积分:1
  • 机房管理系统(课设计)
    数据库课程设计题目-机房管理系统(SQL Server 2008;C#实现)
    2020-12-04下载
    积分:1
  • 1-金属管与橡胶管过盈连接计算
           过盈配合是橡胶工业中的一种常见的配合方式。橡胶为超弹性材料,有限元计算中通常假定为不可压或者几乎不可压,并且一般情况橡胶与金属配合的过盈量较大,采用经验公式得到的计算精度不高,因此有必要采用有限元方法,改进其计算精度,此外金属与橡胶配合在管路连接中用来评价其密封性也关键。
    2019-11-09下载
    积分:1
  • 自动售货机商务数据分析与应用
    2018 年"泰迪杯"数据分析职业技能大赛B 题自动售货机商务数据分析与应用
    2019-10-10下载
    积分:1
  • LabVIEW使用TCP/IP传输图像
    可以使用TCP/IP传输图像的代码,大家可以下载看看,当做一个模板,可以扩充~~
    2020-12-05下载
    积分:1
  • CNC数控G代码详解
    “形式代码” 的功能在它被执行后会继续维持,而 “一般代码” 仅仅在收到该命令时起作用。定义移动的代码通常是“模态代码”,像直线、圆弧和循环代码。反之,像原点返回代码就叫“一般代码”。每一个代码都归属其各自的代码组。在“模态代码”里,当前的代码会被加载的同组代码替换。
    2020-11-27下载
    积分:1
  • 上海大学数据结构试卷及答案
    很好的考试复习资料,内容很多,讲解很细致,而且涉及的也是重点数据结构试卷(一)参考答案选择题2.C3.DC 5. A6,C7.C8,B9.810.B填空题1.(F+!2.0(n),0(n1,4. s->rext=p-7nexl: y>neext=sn, 2e6.m=2了,CBA8.4,1610.n-1、应用题1.链式存储结构略,前序 ABDEL,中序 DBEAC,后序 DEBCA,2.哈夫曼树略,WPL=783.(i8,5,16,19,21,23),(5,16,21,19,18,23)h1012345674.线性探测:链地址法:h2->1人8∧1025322768h4->25->326865.深度:125364,广度:123456,最小生成树T的边集为E={(1,4),(1,3)(3,5,(,如,(.6)}四、算法设计题1.设计判断单链表中结点是否关于中心对称算法typedef struct (int s[100]; int top, y sqstack;int lklistsymmetry(iklist *head)sqstack stack; stack top=-1; Iklist"p;forip=head;pl=O; p=p->next)(stack. op++;stack s[stack top=p->data; 3for(p=head;pl=0;p=p->next)iE (p->data==stack s(stackLop!)stack top=stack top- 1; else return(0);return(1);2.没计链式存储结构上建立一楳二又树的算法。typedef char datatype,typedef struct node (datatype data; struct node *lchild, *rchild; bitreevoid createbitree( bilree*&bt)char ch; scanf("%c, &eif(ch==")(bt=0; return; Jbt=(bitree*)malloc(sizeof(bitree)); bt->data=chreatebitree(bt->lchild); createbitree(bt->rchild);3.设计判断一棵二叉树是否是二义排序树的算法。int minnum=-32768, flag=1typedef struct nodefint key; struct node"Child, *rchild; bitree;yoid inorder ( bitree *bt)if (bt =0)[inorder(bt->child ); if(minnum>bt->key)flag=0; minnum=bt->key, inorder (bt->rchild); h数据结构试卷(二选择题(24分)1.卜面关于线性表的叙述错误的是(D)(A)线性表采用顺序存储必须:用一片连续的存储空间(B)线性表采用链式存儐不必山用一片迕续的存储空闫(C)线性表用链式存便丁插入和删除操作的实现D)线性表釆用顺序存储便亍插入和删除操作的实现设哈大曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有(A界个空指针域,9有叶万为的纸且2(A)2m-1(B)2mC)2m+1妤没顺序循环队列Q0:M1]的头指针和尾指针分别为P和R,头指针F总是指向队头元素的前一位置尾指针R总是指向队尾元的当前位置,则该循环队列中的元素个数为()(A)R-T(B)F-R(C)(R-F+M)%M()(F-R+M)%M√4!设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为A(A)BADC(B)BCDA(C CDAB(D) CBDA5.设某完全无向图有n个顶点,则该完全无向图中有(A条边(A)n(n-1)/2(B)n(n-1)(C)n26.设某棵二叉树中有2000个结点,则该二叉树的最小高度为(O)。(C)11D)12设采图中有m个顶点,则该有向图对应的剑趣中有()个表头结点(B)n(D)2n-18.设一组初始记录关键字序列(5,2,6,3,8),以笫一个记录关键字5为基准进行一趟快速排序的结果为(C)。(A)2,3,5;8,6(B)3,2,5,8,6(C)3,2,5:6,8①D)2,3,6,5,8、填空题(24分)1.为了能有效地应用HASH查找技术,必须解决的两个问题是和下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句typedef struct (int s[ 100]; int top: f sqsiack;void push (sqstack &stack, int x)if( stackop==m-1) printf(“ overflow”)lies9tk二x;“a少+:3.中序遍历二叉排序树所得到的序列是有度序列(填有序或无序铁邀神厅的最间复弟度为1),平均时间复杀度为地D(3设某倮二叉树中度数为0的结点数为N,度数为1的结点数为N,则该二叉树中度数为2的结点数若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有山+41个空指针域6.设某无向各中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=7.设一缃初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为8.改某无向图G的邻接表为2->1>3又v--1->4->2·从点W开始的深度优先遍历序圳为1,24:切度优先遍历序列为省三、应用题(36分)].设一组初始记录关键字序为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果2.设指针变p指向双向链表中结点A,指针变量q指向被插入结点B,要求给出在结点A的后面插入结点B的操作序列(设双向链表中结京的两个指针域分别为11ink和 rlink)a设一组有序的记录关键字序圳为(13,18,24,35,47,50,62,83,90),查找方法用二分查找要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度4设一棵树T中边的集合为联A,B),(A,C,(A,D),(B,E),(C,F,(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树5.设有无向图G(如右图所示),要求给出用普里姆算法构造最小生成树所走6过的边的集合。6.设有—组初始记录关键字为(45,80,48,4,2,178,要求构造一楔二(56叉排序树并给出构造过程。四、算法设计题(16分)1.设有一组初始记录关键字序列(K,K2,…,K),要求设计一个算法能够在0(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于K,右半部分的每个关键字均大于等于K2.设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示数据结构试卷(二)参考答案选择题ltd 2. B5,A7,B8.C二、填空题构造一个好的HASH凼数,确定解决冲突的方法2. stack top+t, stack s[stack top ]=3.有序4.0(n2),0( logan)5.N-1,2N+N6.d/27.(31,38,54,56,75,80,55,638.(1,3,4,2),(14)应用题1.(22,40,45,48,80,78),(40,45,48,80,22,78)2. q>llink=p: g->rlink=p->rlink; p->rlink->link=q; p->rlink=q·3.2,ASL=91*1+2*2+3*4+4*2)=25/94.树的链式存储绪构略,二叉树略E={(1,3),(1,2),(3,5),(5,6),(6,4)}6.略四、算法设计题1.设有组初始记录关键字序列(K1,K2,…,Kn),要求设计一个算法能够在0(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于K1,右半部分的每个关键字均大于等于KYoid quickpass(int r[, int s, int t)int i=s,j=t, x=r[s]While(inext: p->data=g->data: p->next=g->next: free(q)B)gp->next: g->data=p->data: p->next=g >next free(g):(C)q=p->next: p->next=q->next: free(q)(D)q=p->next: p->data=q->data: free q)4.设有n个待排序的记录关键字,则在堆排序中需要(小个辅助记录单元(A)1(B)n(c)nlogen5.设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为(A)10,15,14,18,20,36,40,21(B)10,15,14,18,20,40,36,2I(C)10,15,14,20,18,40,36,21(D)15,10,14,18,20,36,40,21y/设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为)(A)0(1)(B)0(10g2n)((D)O(n2)7.设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为(D(B)e,nC)2D)n,28.设某强连通图中有n个顶点,则该强连通图中至少有(C)条边(A)n(n-1)(B)n+1D)n(+19.设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列)方法可以达到此目的(A)快速排序(B)堆排序(C)归并排序D)插入排序0下列四种排序中()的空间复杂度最大。(A)插入排序(B)冒泡排序(C)堆排序(D)归并排序二、填空殖(48分,其中最后两小题各6分)数据的物理结构主要包括座不构利和环结堆两种情况设一棵完全:叉树中有500个结点,则该二叉树的深度为4:若用二叉链表作为该完全二叉树的存情结构,则共有55个空指针域3.设输入序列为1、2、3,则经过栈的作用后可以得到种不同的输出序列。4.设有向图G用邻接矩阵An]「m作为存储结构,则该邻接矩阵中第i行上所有元素之和等于顶点i的友,第1列上所有元素之和等于顶点i的入区毕设哈夫曼树中共有n小结点,则该哈夫曼树中有日个度数为1的结点6.没有向图G中有n个顶点e条有向边,所有的顶人度散之和为d则形和d的关系为=e遍历二义排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序)8.改奁找表中有100个元素,如果川二分法查找方法查找数据元素X,则最多需要比较次就可以断定数据元素K是否在查找表中9.·不论是顺序存储结构的栈还烂链式存储结构的栈:其入饯和出栈榤作的间复柒度均为的10.设有a个结点的完全一义树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的义结点编号为“,右孩子结点的编号为2计11.设一组初始记录关键字为(72,73,71,23,94,16,5),则以记录关键字72为基准的·趟快速排序结果为!2.设有向图G中有向边的集合F=(,,,,key==k)Y七; else if(t->key>k)tt>lchd;lse七飞→YC三、算法设计题(22分设计在单链表中删除值相同的多余结点的算法2.设计-个求结点x在二叉树中的双亲结点算法。数据结构试卷(三)参考答案、选择题B4.A5.A6.B7.D8.C9.B10. D第3小题分析:首先用指针变量q指向结点A的后继结点B,然后将结点B的值复制到结点A中,最后删除结点B第9小题分析;9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数,而堆排序只需要在初始堆的基础上再进行10次筛选即可,每次筛选的时间复杂度为0(1ogn)。土、填空题1.顺序存储结构、链式存储结构2.9,5013.54.出度,入度6.7.中序8.79.0(1)10.豆/2,2i+111.(5,16,71,23,72,94,73)12.(1,4,3,2)13. j+l, hashtable[i]. key==k14. return(t),t=t-rchild第8小題分析:二分査找的过程可以用一棵二叉树来描述,该二叉树称为二叉判定树。在有序表上进行分查找时的查找长度不超过二叉判定树的高度1+log2n三、算法设计题设计在单链表中删除值相同的多余结点的算法。typedef int datatype;typedef struct node datatype data; struct node *next; lklistvoid delredundant (lklist *&head)Iklist *p,响q,*s;for(p=head; pl=0; p=p->next)tor(q=p>nex s=4;q!=0;if (q->data==p->data)[s->next=q->next; free(q); q=s->next; 1else (s=q, q=q->next; y。2.设计个求结点x在二义树中的双亲结点算法。typedef struct node (datatype data; struct node *Child, *rchild; bitree;bitree*q[20]; int r=0, f=0, flag=0void preorder (bitree * bt, char x)
    2021-05-07下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载