韩流的结构分析
大众文化并不是近代才有的新事物，而是从文化诞生之时起，就已经随之而生的。但是在漫长的等级社会，普通的百姓并不享有受文化教育的权利，加上当时的传播技术非常落后，所以大众文化一直处于被压抑的状态。
这种状况一直延续到十九世纪中期，在这一时期爆发了工业产业革命。产业革命促进了社会革命的进行，社会革命的成功，使普通百姓的社会地位得到了极大的提高，产业革命同时还彻底改变了大众文化长期受压抑的状况。之后大众文化的接受者在数量上变得非常庞大，随之而来的就是整个社会消费对大众文化的巨大需求。同时，随着传播技术的飞速进步，一个新的盈利行业出现。越来越多的商人开始在这个行业中注入资本，大众文化得到了巨大的发展，慢慢与传统的高雅文化分庭抗礼。直至今日，大众文化已经成为各国社会文化中举足轻重的一部分，深刻地影响着现代人的生活内涵及生活质量。
韩流也是一种大众文化，也必然具有与世界大众文化发展相似的地方。在此背景下，对韩流进行一番较为深入的考察，必定使我们对韩流的了解更为深入和透彻。从韩流的发展来看，有一个明显的区域性，即韩流的流行范围由小到大，由东亚，而后东南亚，再中亚，而后走入西方世界。那么，为什么韩流在发展上有这样一个较为清晰的范围扩大过程呢？我们认为，韩流之所以先在东亚地区产生影响，一是缘于地域上的因素，即距离较近；二是缘于相同的文化背景，所以容易在这些国家的观众中得到认同，甚至产生共鸣。接下来我们就先从生产者的方面考察一下韩流。
1生产者
所谓的韩流生产者，主要包括表演者（演员、歌手等）和运作公司（明星经纪公司、电影制作公司、电视台等）。他们共同创造开启并一直推动着韩流的发展。偶像明星是韩流的直接生产者。偶像明星一般都具有漂亮的外表，优美的身材，举止雍容，谈吐得体。在媒体面前，他们或潇洒倜傥，或妩媚可爱，给人以深刻的印象。
下面我们以Wonder Girls和“少女时代”两个组合作为典型，对韩流的直接生产者进行一下简单的剖析。
一曲《Nobody》使女子组合Wonder Girls迅速走红，这支神秘女子组合由五
名成员组成：闽先艺、金泫雅、安昭熙、宣美和朴誉恩。于2006年12月22日通过韩国MTV播放的十集实时报导“MTV Wonder Girls”节目首次公开亮相，并于20 07年02月13日Showcase正式出道。在节目中我们可以看到她们穿着亮闪闪的衣服，留着夸张蓬松的发型。主要的作品有《Tell me》、《Nobody》、《So Hot》等。
少女时代（Girls' Generation）是韩国著名的女子流行演唱组合，由金泰妍、郑秀妍、李顺圭、黄美英、金孝渊、权侑莉、崔秀英、林允儿、徐珠贤9名成员组成。2007年8月初凭借一首《少女上学去》和出道单曲《再次重逢的世界》开始进入大家的视野，并迅速走红。其后更凭借《Gee》、《Genie》、《Oh!》、《Ho ot》等多首热门歌曲风靡韩国的大街小巷。2010年9月以一首《Genie》进军日本乐坛。2011年10月中旬又以一首《The Boys》进军美国乐坛。自出道以来，“少女时代”就以优异的成绩改写了韩国乐坛女子组合的历史，并在中国、日本、泰国等亚洲国家和欧美等国家都累积出一定的知名度。她们除了作为歌手外，还以电视剧和音乐剧演员、电台DJ、节目MC和平面模特等身份活跃在演艺圈其他领域，曾连续两年被选入韩国福布斯名人榜首位。
舞台上的光鲜艳丽之下，是她们在演艺方面的超常投入，其身心承受的压力也是非常之大。除了要学习唱歌、跳舞等基本功外，她们还要学习如何表演和掌握外语——日语、汉语和英语等。她们还要接受如何应付媒体方面的指导，学会应对各种媒体甚至是互联网上韩国网民们的细致“审查”。与欧美一些国家的偶像明星不同的是，韩国的偶像明星在私人生活方面要特别端庄检点。在韩国，即使是传说中的性爱录像带，或是被发现吸食大麻等不检点行为，也会立刻毁坏偶像的发展前景。韩国偶像组合BigBang队长G-dragon近日曝出吸毒丑闻，韩国演艺界引发极大反响，让不少BigBang的粉丝格外震惊。反观西方，酗酒、斗殴和各种不端行为有时反而有助于提高一个流行歌手的知名度。
偶像明星是韩流的直接生产者，其实在他们背后是有着实力非常雄厚的娱乐经纪公司作支撑的。娱乐经纪公司是韩流的间接生产者，也是韩流发展的重要推手。偶像明星与其说是培养，倒不如说更像“生产”。我们同样以上面的两个人气组合的成长过程进行一下分析。
Wonder Girls是由JYP经纪公司的老板朴镇英选拔出来的女生组合。在2001年公开的面试节目SBS（英才培育）中，闽先艺、金泫雅、安昭熙和宣美在众多
的优秀选手的激烈角逐中脱颖而出，朴誉恩则是在另一场的面试节目中最终确定。之后，在她们出道之前，一直都在JYP经纪公司接受培训。
“少女时代”有两位成员杰西卡（郑秀妍）和蒂芬妮（黄美英）的经历更具有典型性。她们都是在美国加州出生长大。蒂芬妮生于旧金山，在洛杉矶长大，15岁报考才艺节目时被发现，并被带回韩国首尔，接受偶像训练。和蒂芬妮出生在同一家医院的杰西卡12岁时在首尔大街上被星探发现。她回忆自己被选中的经历：“我回韩国看望父亲的亲戚，正在逛街时，一名星探看中了我和妹妹。”她的妹妹秀晶当时只有7岁；现已成为另一个少女团体F(x)的成员。在首尔，蒂芬妮和杰西卡上午在一所国际学校读书，放学后到S.M经纪公司受训。经纪公司的训练一般早上10点开始，到凌晨2-3点才结束。这种高强度培训每位成名的少女明星都经历过数年之久。
从这两个典型的“偶像组合”的事例可以清楚地看到，偶像明星的成长一般都会经历从被明星经纪公司发现，到之后的长时间的培训，再到演技成熟之后被包装推出的一个过程。由此可见，偶像明星不是自然出现的，而是被“创造制作”出来的。
在这个创造生产“偶像明星”的过程中，明星经纪公司占据了主体和主导地位。在韩国，著名的明星经纪公司比比皆是，最代表的有SM Entertainment、Y G Entertainment、JYP、艺堂等。现在，韩国的娱乐界基本上已经形成了一个强大的机制，他们有自己系统性的制作理念和推广策略。以偶像组合为例，从组合成员的发现选拔，到偶像明星的培养、组合成员间的磨合，到最终的推出时机等各个方面，每一个细节，都有非常精细妥帖的策略以及切实可操作的方法。
仅以成员选拔方面为例，明星经纪公司一般遵循以下的原则：即一个团体的成员不能过于相似，以至于无法区分出彼此；但也不能差异过大，以致不能相容。同一组合的各位成员之间一般具有互补性，这样就可以形成一个既具有鲜明个性，又具有多重强大魅力的完美组合。
再来审视一下韩国偶像组合推出专辑的程序。偶像团体的第一次公开演出，通常是参加电视音乐节目。如果偶像团体出道后获得成功，通常每18个月推出一张新专辑，1年出一张包括5首歌的迷你专辑。
不过，机制的强大和娱乐公司的众多，也引发了激烈的竞争。在韩国娱乐界，
竞争的激烈和残酷也是不争的事实。偶像的平均保质期为5年——一些偶像通过参加韩剧演出来延长演艺生涯，而新的团体又层出不穷。比如，2011年约有60个偶像团体出道，创下历史纪录。多数在一两首歌之后就很快淡出人们的视线，其中只有极少数偶像明星最终可以在残酷的竞争中存留下来。
2 内容
在韩语中“contents”一词是外来词，主要指的是数字化的各种情报或其内容，在韩语还是所有文化类型的组织要素的总称。因此，“文化Contents”(Cul tural Contents)是指以文化为素材生产、流通的各种商品或服务等，并且已经被广泛使用。
韩流的发展大体分为了三个阶段，即以韩剧为主的“1.0时代”和以由偶像组合组成的韩国歌曲为主的“2.0时代”和再到现如今扩大到文化全面的“3.0时代”。我们在这里以时代为序，对韩流的内容进行一下梳理。
韩流1.0时代主要以韩剧为主，韩剧的内容（Contents）的主要特点如下：其一、表达了人与人之间的细腻关系，尤以爱情为主。有一种说法，虽说是戏言，但道出了韩剧的特点。大夫（医生）这个角色在美剧里救人，日剧里留下教训，而在韩剧里则主要是谈恋爱的。重视人际关系指向型原本就是韩国文化的传统特性，这一点在当代韩剧中表现得非常鲜明。美国电视剧一般忠实于主题，在美国医学题材的电视剧中，主要表现主人公治疗病人的经历故事。但韩国医学题材电视剧与美剧相反，主要表现医者微妙的感情变化。往往主人公身处人生逆境之中，主人公在社会关系网中所遇的各种纷纭复杂的情况往往成为电视剧表现的剧情主体，通过剖析医者的人际关系来展现其社会人生的各种喜怒哀乐。
其二、韩剧里往往有着深厚的儒教文化痕迹，以礼仪、爱情、友谊、忍耐等作为故事的主要情节。因此具有相同文化背景的亚洲国家观众更容易感受到韩剧故事所带来的情感共鸣和文化亲密感，同时也让具有不同文化背景的中亚欧美国家的观众感到新鲜感和独特好奇。在电视剧《爱情是什么》中，韩国家庭的重视人伦及礼节，都很能挑动观众的情怀。韩国影视作品大都以家庭故事为主线，随着当代各国人们的生活方式和价值观的巨大变化，在家庭观念愈趋淡薄和大家庭逐渐解体的趋势下，韩剧故事的基本构成是家人之间的矛盾和挚爱，这些特点不
仅感动东亚观众，也给东亚以外的各国观众带来独特而温馨的观赏。电视剧《冬季恋歌》是当代韩国常见的纯粹爱情故事。
k-POP内容（Contents）的主要特点如下：
其一、在欧美流行的节奏和符合东方情感的简单旋律结合在一起，具有超越语言和国度而产生强烈共鸣的艺术魅力。因为有语言方面的限制，k-POP中容易跟着唱的反复旋律歌曲比较流行。歌曲大都节奏较快而且节奏感强烈，适于跳舞。他们演出时往往都边唱边跳，富有创意的精美舞蹈往往是k-POP大受欢迎的一个最重要的因素。由于韩国电视剧广为传播，韩剧中主题曲或插曲也随之受到不同国度中观众的欢迎。韩国偶像的有条不紊的群舞，覆盖了全世界的舞蹈大赛，也展现出独特的舞蹈艺术魅力。
其二、K-POP有着华丽的演出形式。一般K-POP歌手由至少2-3个或以上组成的偶像组合，他们的群舞或者部分点舞蹈（point dance）也很好看。音乐不再是听的东西，而是边听边看的东西，因此偶像组合的舞蹈和装束也很重要，因此他们的服装和装饰都是最时尚的。
其三、K-POP的完美组合。韩国的娱乐经纪公司经常通过全球范围的试镜方式，发掘有发展潜力的歌舞人才,并让这些人才在长达7到8年的时间里接受集中训练，在激烈的竞争中脱颖而出。在艺术作品的创作过程中，各领域最高水平专家的参与提高了作品的完美度。比方说，女性组合“少女时代”的歌曲《the b oys》的作曲是雅典迪莱利(美国)、作词是柳泳镇(韩国)、编舞是利诺(日本)。此外，李孝利的《坏女孩》，赵容弼的《Bounce》，EXO的《狼与美女》，都是委托外国一流作曲家创作的歌曲。世界顶级作曲家们的倾力合作，使得K-POP的演出水平达到了世界一流水平，并让各国观众都能引起强烈的艺术共鸣，从而使得韩流文化K-POP达到了国际一流的水平。韩国文艺经纪者从企划阶段开始, 不仅考虑在韩国市场的运作，而且还考虑在世界市场的运作。因为韩国的唱片等文化产业的内需市场规模并不大，所以韩流文化产业自然而然地追求国际化及当地化战略。比如，从歌手“宝儿(boa)”的情况来看，从小开始在日本居住，习得并熟悉日本的语言和文化，于是积极利用日本当地企划公司的网络，最终在韩国及日本文化市场都取得了巨大成功。
20世纪后期的韩国的发展进步，主要体现在经济迅速增长和政治体制的民主
化。在这一进程中，韩国的传统文化往往被忽视，或者仅仅作为可以投机取巧的某种添加形式。但是，到了韩流3.0时代，韩国人发现传统文化不仅联系着当今的生活内容，而且还表现出内在的艺术价值。由此，韩流的形成和发展并不是偶然产生的，而是从历史传下来的时代情感、大众文化、艺术感形成，尤其是朝鲜时代中期以后大众文化大幅度发展，经过六七十年代的政府军事独裁，八十年代的民主抗争，九十年代的开放文化，人们逐渐摆脱思想束缚，从而进行自由表达。
《大长今》的观众面很广，超越了多种年龄层次。剧中的女主人公不屈、奋进、抗争的精神很能感染和鼓舞今人，其符合传统美德的贤良形象非常突出。礼貌、规范的礼仪让人感到礼仪的力量和震撼。因此虽然它是虚构的历史剧，可是在东亚国度，不管男女老少各年龄段的观众都非常喜欢这部连续剧。
3.消费者
虽然文化产业给大众提供消费更多的文化商品的机会，但是大众不是大众文化的创造者而是大众文化的接受者，在很大程度上处于被动接受的地位。在当今韩国社会，文艺消费者的被动地位已有很大的改观，甚至可以说他们决定和主导者大众文化的走向。
从韩流发展的的过程来看，韩流的消费者呈现出一定的区域性、年龄性和性别特征，并随着时间的推移而发生一些阶段性变化。我们以韩剧的文化消费为例，对韩流的消费者进行一番简要的考察。
2004年在NHK卫星电视台播出的《冬季恋歌》收视率超过15%,它得到了日本4 0—50岁女性们爆发性的亲睐。平时日本电视剧主要针对10—20多岁为主的年轻人，绝大部分中年妇女一向被媒体疏远。电视剧《冬季恋歌》吸引了这些被漠视的观众，并且为电视台带来了巨大的收益。因此，后来的韩国及日本的很多连续剧都采用符合中年妇女群体喜爱的题材,由此来提高收视率。《冬季恋歌》是以人类普遍具有的男女之间的爱情为主线，编织了一个美丽、纯洁和忧伤的初恋故事。在当下数码时代，社会物质的巨大丰富带来的却是人们精神的空前贫瘠，同时由于日本社会依旧盛行的大男子主义，这些都构成了《冬季恋歌》在日本获得中年妇女普遍青睐的背景。《冬季恋歌》中纯洁的爱情、纯美的场景、男主人公的柔情万种，都深深地吸引了日本中年妇女。
中国的青年女性喜欢韩国电视剧的主要原因,则是韩剧当中的青春浪漫的
爱情故事。韩剧中一般都有一个非常美丽浪漫的爱情主线，同时年轻主人公自由奔放的性格、亮丽时尚的形象也大大吸引了中国年轻女性的心。之所以如此，是韩流1.0时代H.O.T在中国演出成功之后,新一代中国人对外国文化的接受能力的大大提高，这些因素营造了一个接受外来文化的良好氛围。尤其是中国的80后青年接受外来文化的能力显着提高，因此韩国文化在中国越来越被容纳和接受。
中东地区在自行制作电视剧和综艺节目不足的情况下，认为韩剧不但具有独特的文化魅力，而且还存有普通男女之间的爱情和关爱、爱国情怀，且韩剧对多样的主题进行唯美的拍摄,这也成为中东国家的观众疯狂追求韩剧的驱动力。韩剧既符合中东国家的情感认知需求，又具有艺术内涵表现的完整性。所以中东国家的观众也成为推动韩流发展的巨大动力之一，为韩剧的发展起到了很大的作用。
在日本，大多数“韩流迷”都是中年妇女。而在中国，“韩流”粉丝基本上是年轻人,这种情况将对未来中韩关系带来深远影响。中国青少年群体已经进入其消费时期，主要是在紧张的课业之余。他们开始由自己主导精神需求的满足，并促使生成继娱乐业之后的新兴青少年消费产业。
对以上所述中国和日本的文化消费者，基本上是受到韩剧和K-POP的并行影响。而韩流文化对于欧美的影响，目前大多还只是限于K-POP，下面对欧美的韩流消费者进行简要的分析。
欧美消费者对K-POP接受度较高。欧洲青少年，尤其是16-19岁的青少年，由于对网络非常熟悉，所以他们能从网络较好地了解K-POP形式和内容，进而较容易接受K-POP的音乐和节奏。且欧洲青少年在文化消费人口中占主体地位，由此使K-POP热潮在欧美进一步扩散。K-POP的舞蹈都经过精心排练，舞蹈演出动作整齐划一，舞姿优美。而且一个组合通常人数较多，有4到5人组成的，也有人数更多的。像“少女时代”由9人组成，多人演出达到如此整齐划一的高标准，实属不易。欧洲国家的相关POP舞蹈就比较随意，也许由于舞蹈形式上的不同，欧洲青少年对K-POP会产生极大的兴趣，并且通过网络观看，积极模仿拍摄MV。欧美地区的不少少女粉丝非常喜欢Shinee和Super Junior。还有一些较为夸张的情况，也反映出K-POP在欧洲的受欢迎程度，就是法国歌迷们甚至还举行了集会，要求增加演出的场次。
有上面分析可以看出，韩流的消费者经历了一个由东亚地区到中亚地区，再
到欧洲地区、美洲地区这样一个传播区域不断扩展的发展过程。韩流在不同的国家地区的传播扩散中，其影响的消费者在性别和年龄段方面是有所不同的。
4 传媒途径
人类社会文化传播的途径随着科技和文明的进步经历了深刻的变化。在过去，主要通过军事力量和战争行为传播文化，后来通过商品经济活动传播文化。在过去，文化的传播往往伴随着战争和杀戮，在这种强暴的传播过程中，接受消费者往往是被动的、消极的，也会产生强烈的抵触心理。而在当今社会，文化的传播途径已经转变成以和平的方式进行，现在的文艺消费者往往是主动的、积极的，他们自愿主动地运用自己的审美能力去接受外来的大众文化。
韩流消费者主要通过电视和互联网接触韩流，无论是韩流1.0，还是2.0甚至是3.0时代，传播途径对韩流传播发展的作用都是非常关键的。审视韩流发展的历程，就可以看出，韩流影响力的每一次爆炸性的扩大，都是伴随着传播途径的巨大变化而出现的。
韩流1.0时代（早期的韩流）主要通过电视传播，在1.0晚期的时候也通过互联网传播。之所以电视传播为主，主要因为当时传媒科技不发达。虽然互联网在21世纪初已经出现，但是在较长的一段时间，并没有对韩流的发展发生重大的影响。究其原因主要是因为当时的互联网建设还大大不足，不足以产生跨国家区域的影响力。不过随着互联网建设的长足发展，互联网对韩流推广的影响逐渐增强。
韩流2.0时代（SNS时代）主要通过SNS（Social Networking Service）传播，其次通过手机和电视传播。在此时代，随着互联网技术的巨大进步，互联网的强大传播力得到极大的发展，韩流开始主要通过YouTube、Facebook、Twitter等社交性网络媒体迅速进行传播。SNS在传播领域产生的变个性影响是超越以往的传播方式。SNS使文化的传播突破了时间和空间的限制，韩流也借SNS之力得到跨越性发展。
比如说，韩国大众音乐就在SNS传播下走出亚洲，走入欧美世界。韩国大众音乐取得如此重大的突破，SNS的传播之力功不可没。我们以YouTube、Faceboo k、Twitter为例，来看一下SNS对韩流传播的巨大作用。
YouTube于2005年设立，让任何人都可以上传视频并全球共享，创立了一种全新免费的公共传播方式。设立8年后的今天，在全世界视频市场占有率位居第1
位。目前作为全球网络提供43个语言服务，每天全世界YouTube视频点击超过30亿次。
美国彭博电视台播出的时事综合解说节目《Monocle》中，以《为什么K-PO P能成为韩国产业最有潜力的武器》为题进行了分析。认为K-POP的快速发展是和数字媒体的发展紧密相连的。“随着数字时代的到来，西方音乐产业正经受着困难，但K-POP反而通过YouTube等途径被外国粉丝们广泛接触，传播到了全世界。”
今年年初突尼斯、也门、埃及等中东地区发生的市民革命和日本地震的场面，也在第一时间通过youtube传达到全世界。凭借着如此快捷的传播方式，把大量的韩国偶像组合MV向全世界民众介绍，这一方式为韩流文化向全球传播做出了杰出的贡献，有利于在不同的国家地区掀起新韩流的热潮。
不仅具备音乐本身的吸引力，而且还具备视觉的吸引力，K-POP具有更加强大的娱乐文化潜力。细致的情节和感性的影像给具有亚洲文化同构型的亚洲人带来极大反响和感动。依靠着当下先进的信息系统，苦心经营的“新韩流”立志向全球传播，从YouTube之类的开放性全球平台开始是极为积极大胆的创意。
SNS时代的韩流传播还有另外一个特点，那就是韩流的传播是同时期多发性进行。也就是说，过去往往是先在韩国流行后再传播到海外，但是现在的韩流文艺往往在国内与国外同时传播及流行。这些都是因为当代科技发达之后才出现的结果。YouTube在音乐部分里新设了韩国流行音乐(K-pop)专区。在韩国流行音乐(K-pop)专区里能欣赏到在全世界获得较高人气的Super Junior、少女时代、2N E1等韩国歌手的音乐和MTV。 FaceBook也用韩语和英语，打开了一个与K-POP明星相关的新闻和其他内容的新天地《K-Poponfacebook》。另外，K-pop正在运营提供与明星相关新闻的网页。这样的社会性网络服务给有关娱乐公司的人用最少的费用可以得到较高的效果，且利用SNS明星们直接可以与文化消费者沟通，这就是在大众媒体界带来的一大变革。
K-POP是韩流成功的标志之一，其秘诀最重要的是YouTube等SNS形式的巨大影响。YouTube从2012年12月开始就把K-POP归类，建立了一个类别。2012年一年内，从K-POP各成员国访问者的统计情况看，美国排在首位，日本、泰国、台湾、越南排在其后。墨西哥(第11位)、加拿大(第13位)、巴西(第14位)、法国(第15位)、土耳其(第16位)、英国(第17位)、澳大利亚(第19位)、意大利(第20位)。Y
outube调查结果还显示，224个国家中排名前20个国家访问者的比重达到90%以上，在前20位里，有9个非亚洲国家,这一点是引人注目的。因此可见，网络上K-POP 的点击率并不平衡，目前还只是偏向于部分国家。1可是值得注意的是，虽然K-P OP能够流行到全世界还没多久,但是在亚洲之外的国家,韩流迷们还是在逐年增加。
1文化观光部 2012.5
数据结构原理与分析 1. 具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为（n+1）。 2．串是（任意有限个字符构成的序列）。3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。4．某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树(高度等于其结点数)。 5. 对于栈操作数据的原则是（后进先出）。 6．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（n-i ）。 7. 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该(只有左子树上的所有结点 )。 8. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为( 插入排序 )。 9. 若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（46 ）。 10.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树(空或只有一个结点)。 11. 在一个有向图中，所有顶点的入度之和等于所有边数（ 4 ）倍。12．串是（任意有限个字符构成的序列）。 13．对于栈操作数据的原则是（后进先出） 14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。 15. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。 16. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的起始地址为100，则该数组的首地址是（70）。 17．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。 18. 在一个无向图中，所有顶点的度数之和等于所有边数（ 2 ）倍。 19.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ). 20. 一般情况下，将递归算法转换成等价的非递归算法应该设置（堆栈）。21. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。 22. 线性表的长度是指（表中的元素个数）。 23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。 24. 堆的形状是一棵(完全二叉树 )。 25. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ cabdef）。 26. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该 是（ C. 1≤i≤n）。 27．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方 式最节省时间（顺序表）。 29．一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为（85, 80, 55, 40, 42, 45 ）。 30. 如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（先根序列）。 31. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。32.具有n个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。 33．设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。 34.任何一个无向连通图的最小生成树(有一棵或多棵 )。 35. 排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为(选择排序)。 36. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（R[6]，R[2]，R[4]，R[3] ）。 37. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d )。 38.深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。39．某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树为(高度等于其结点数)。 40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。41．栈和队列的主要区别在于（插入删 除运算的限定不一样） 42. 设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为(2h-1 )。 43．在一个单链表中，若删除(*p)结点 的后继结点，则执行 (p->next=p->next->next)。 44.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于 （n+1 ） 45.若一棵二叉树有11个度为2的结 点，则该二叉树的叶结点的个数是 （12 ）。 46. 对有n个记录的表按记录键值有序 建立二叉查找树，在这种情况下，其平 均查找长度的量级为（O(n) ）。 47. 有向图中，以顶点v为终点的边的 数目，称为顶点v的（入度）。 48. 链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情况)。 49. 若频繁地对线性表进行插入和删 除操作，该线性表应该采用的存储结构 是（链式）。 50. 设一个栈的输入序列是 1，2，3， 4，5,则下列序列中，是栈的合法输出 序列的是（3 2 1 5 4）。 51.设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 ( m2+m3 )。 52. 有数据{53，30，37，12，45，24， 96}，从空二叉树开始逐个插入数据来 形成二叉查找树，若希望高度最小，则 应选择下面输入序列是 （ 37,24,12,30,53,45,96）。 53．若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向(各 自的尾结点 )。 54. 二叉树的第I层上最多含有结点数 为（2I ）。 55.设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为（2h-1 ）。 56.如果T2是由有序树T转换而来的二 叉树，那么T中结点的先根序列就是T2 中结点的（先根序列）。 57. 用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2))。 58. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 59. 稀疏矩阵一般采用的压缩存储方 法为(三元组表)。 60. 若二叉树中度为2的结点有15个， 度为1 的结点有10个，则叶子结点的 个数为（16 ）。 61. 若某完全二叉树的深度为h，则该 完全二叉树中具有的结点数至少是(2h －1 )。 62. 任何一棵二叉树的叶结点在其先 根、中根、后根遍历序列中的相对位置 (肯定不发生变化)。 63.初始序列已经按键值有序时，用直 接插入算法进行排序，需要比较的次数 为( n-1)。 64. 对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n))。 65用冒泡排序法对序列 {18,16,14,12,10,8}从小到大进行排 序，需要进行的比较次数是(15 )。 66在一个有向图中，所有顶点的出度之 和等于所有边数的倍数是（ 1 ）。 67.有n个顶点的图采用邻接矩阵表示， 则该矩阵的大小为（n*n ）。 68.6个顶点的无向图成为一个连通图 至少应有边的条数是（5 ）。 69. 对有14个数据元素的有序表R[14] 进行折半搜索，搜索到R[3]的关键码等 于给定值，此时元素比较顺序依次为 （R[6]，R[4]，R[2]，R[3]）。 70. 串是（任意有限个字符构成的序 列）。 71.个无向图中，所有顶点的度数之和 等于所有边数（1 ）倍。 72.单链表表示的链式队列的队头在链 表的什么位置（链头）。 73. 一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建 立的初始堆为（85, 80, 55, 40, 42, 45 ）。 74. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1) 75.某二叉树的前序和后序序列正好相 同，则该二叉树一定是什么样的二叉树 (空或只有一个结点)。 76.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于（n+1 ）。 77. 若长度为n的线性表采用顺序存储 结构，在表的第i个位置插入一个数据 元素，需要移动表中元素的个数是 （n-i+1）。 78. 树中所有结点的度等于所有结点 数加（-1 ）。 79.设二叉树根结点的层次为0，一棵高 度为h 的满二叉树中的结点个数是 (2h+1-1 )。 80. 将一棵有50个结点的完全二叉树 按层编号，则对编号为25的结点x，该 结点(有左孩子，无右孩子)。 81. 设有数组A[i,j]，数组的每个元素 长度为3字节，i的值为1 到8 ，j的 值为1 到10，数组从内存首地址BA开 始顺序存放，当用以列为主存放时，元 素A[5，8]的存储首地址为 ( BA+180 )。 82.在一个具有n个顶点的完全无向图 的边数为 (n(n-1)/2 )。 83．设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 (m2+m3 )。 84.对于键值序列 {72,73,71,23,94,16,5,68,76,103}用 筛选法建堆，开始结点的键值必须为 (94 )。 85. 在图形结构中，每个结点的前驱结 点数和后续结点数可以有(任意多 个 )。 86.对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n) )。 87. 用孩子兄弟链表表示一棵树，若要 找到结点x的第5个孩子，只要先找到 x的第一个孩子，然后(从兄弟域指针连 续扫描4个结点即可)。 88．有一个有序表为{1，3，9，12，32， 41，45，62，75，77，82，95，100}， 当二分查找值为82的结点时，查找成 功的比较次数是（4 ）。. 89. 当初始序列已经按键值有序时，用 直接插入算法进行排序，需要比较的次 数为(n-1 )。 90.深度为h的满二叉树具有的结点个 数为（2h+1-1 ）。 91. 二维数组A[5][6]的每个元素占5 个单元，将其按行优先顺序存储在起始 地址为3000的连续的内存单元中，则 元素A[4][5]的存储地址为（3145）。 92.一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（2e ）。 93. 一个具有n个顶点的图采用邻接矩 阵表示，则该矩阵的大小为（n*n）。 94. 一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（ 2e ）。 95. 若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向 ( 各自的尾结点)。 96．在一棵高度为h(假定树根结点的层 号为0)的完全二叉树中，所含结点个数 不小于(2h )。 97. 若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用比较次 数最少的方法是（直接插入排序）。 98. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 99.二分查找法要求查找表中各元素的 键值必须是(递增或递减 )。 100. 在对n个元素进行冒泡排序的过 程中，最好情况下的时间复杂性为 （ ()n ）。 101.链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情 况 )。 102. 将长度为m的单链表连接在长度 为n的单链表之后的算法的时间复杂度 为(O(n) )。 103.若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用（直接 插入排序）方法比较次数最少。 104. 若字符串“1234567”采用链式 存储，假设每个字符占用1个字节，每 个指针占用2个字节，则该字符串的存 储密度为（33.3﹪）。 105.用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2) )。 106. 若在一棵非空树中，某结点A有3 个兄弟结点（包括A自身），B是A的双 亲结点，则B的度为（3）。 107. 单链表中，增加头结点的目的是 为了（方便运算的实现）。 108. 深度为h的满二叉树所具有的结 点个数是（2h+1-1 ）。 109．按照二叉树的定义,具有3个结点 的二叉树有多少种(5 )。 110. 设长度为n的链队列用单循环链 表表示，若只设头指针，则入队操作的 时间复杂度为(O(n) )。 111．树中所有结点的度等于所有结点 数加（-1 ）。 112. 树中所有结点的度等于所有结点 数加（ -1 ） 113. 设有三个元素X，Y，Z顺序进栈 （进的过程中允许出栈），下列得不到 的出栈排列是(ZXY )。 114. 用邻接表表示图进行深度优先遍 历时，通常采用的辅助存储结构是 (栈)。 115. 对有18个元素的有序表作二分 （折半）查找，则查找A 3的比较序列 的下标为（9、4、2、3）。 116. 在含n个顶点e条边的无向图的 邻接矩阵中，零元素的个数为 （ n2-2e）。 117. 树形结构的特点是：一个结点可 以有 ( 多个直接后继)。 118. 使具有30个顶点的无向图成为一 个连通图至少应有边的条数是（29）。 119. 按照二叉树的定义,具有3个结点 的二叉树具有的种类为(5 )。 120. 使具有9个顶点的无向图成为一 个连通图至少应有边的条数是（8 ）。 121. 在顺序表（n足够大）中进行顺序 查找，其查找不成功的平均长度是 （n+1 ）。 122. 设树T的度为4，其中度为1，2， 3和4的结点个数分别为4，2，1，1 则 T中的叶子数为（ 8 ）。 123. 栈的插入和删除操作进行的位置 在（栈顶）。 124. 某二叉树的前序和后序序列正好 相同，则该二叉树一定是的二叉树为 (空或只有一个结点)。 125. 链栈和顺序栈相比，有一个较明 显的优点是(通常不会出现栈满的情 况)。 126. 对稀疏矩阵进行压缩存储是为了 （节省存储空间）。 127. 结点前序为xyz的不同二叉树， 所具有的不同形态为(5 )。 128. 若一棵二叉树具有20个度为2的 结点，6个度为1的结点，则度为0的 结点个数是（21 ）。 129. 一棵线索二叉树的线索个数比链 接个数多（ 2 ）个。 1. 若一棵二叉树有10个叶结点，则该 二叉树中度为2的结点个数为9。 2．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 3.对于一棵二叉树，设叶子结点数为n0, 次数为2的结点数为n2,则n0和n2的 关系是n0= n2＋1。 4. 在循环链表中，从任何一结点出发 都能访问到表中的所有结点。 5. 普里姆(Prim)算法适用于边稠密 图。 6.深度为h且有2k-1个结点的二叉树 称为满二叉树。(设根结点处在第1层)。 7.图的深度优先搜索方法类似于二叉 树的先序遍历。 8.哈夫曼树是带权路径长度最小的二 叉树。 9. 二叉树的存储结构有顺序存储结构 和链式存储结构。 10. 哈夫曼树是带权路径长度最小的 二叉树。 11.一般树的存储结构有双亲表示法、 孩子兄弟表示法和孩子链表表示法。 12. 将数据元素 2,4,6,8,10,12,14,16,18,20依次存于 一个一维数组中，然后采用折半查找元 素12，被比较过的数组元素的下标依次 为5，7，6 。。 13. 图的深度优先遍历序列不是唯一 的。 14. 下面程序段的时间复杂度是 O （mn）。 for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) a[i][j]=0; 16. 图的遍历是指从图中某一顶点出 发访问图中全部顶点且使每一顶点仅 被访问一次。 17. 在一个图中，所有顶点的度数之和 等于所有边的数目的2倍。 18. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 19. 在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 20. 若二叉树的一个叶子结点是某子 树的中根遍历序列中的第一个结点，则 它必是该子树的后跟遍历中的第一个 结点。 21.在直接插入排序、直接选择排序、 分划交换排序、堆排序中稳定的排序方 法有直接插入排序。 22.具有100个结点的完全二叉树的叶 子结点数为50。 23.普里姆(Prim)算法适用于边稠密 图。 24. 在n个结点的顺序表中插入一个结 点需平均移动 n/2 个结点。 25.将一棵树转换成一棵二叉树后，二 叉树根结点没有右子树。 26循环队列的引入，目的是为了克服 假溢出。 27.若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 28．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2 。 29.栈和队列的共同特点是插入和删除 均在端点处进行。 30. 二叉树的遍历方式有三种：先序遍 历、中序遍历、后序遍历。 31. 若连通图的顶点个数为n，则该图 的生成树的边数为n-1。 32.图的存储结构最常用的有邻接矩阵 和邻接表。 33. 若一棵二叉树有15个叶结点，则 该二叉树中度为2的结的点个数为14。 34．队列中允许进行插入的一端称为队 尾。 35.拓扑排序输出的顶点数小于有向图 的顶点数，则该图一定存在环。 36.在有序表(15,23,24,45,48,62,85) 中二分查找关键词23时所需进行的关 键词比较次数为2。 37. 则高度为k的二叉树具有的结点数 目，最少为k，最多为2k-1。 38. 若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 39. 一个栈的输入序列是：1，2，3则 不可能的栈输出序列是3 1 2。 40. 设有一个顺序栈S，元素S1，S2， S3，S4，S5，S6依次进栈，如果6个元 素的出栈顺序为S2，S3，S4，S6，S5， S1，则顺序栈的容量至少应为 3 。 41. 对于一棵二叉树，设叶子结点数为 n0,次数为2的结点数为n2,则n0和n2 的关系是 n0= n2＋1 。 42. 设某二叉树的后序遍历序列为 ABKCBPM，则可知该二叉树的根为 M 。 43. 数据结构的三个方面：数据的 逻辑结构、物理结构、运算。 44. 每个结点只有一个链接域的 链表叫做单链表。 45. 设无向图G的顶点数为n，则要使 G连通最少有 n-1条边。 46. 组成串的数据元素只能是字符。 47．图的存储结构最常用的有邻接表 和邻接矩阵。 48. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 49. 队列中允许进行插入的一端称为 队尾。 1.对于一个队列，如果输入项序列由 1,2,3,4所组成，试给出全部可能的输 出序列。 答：1,2,3,4。 2. 已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 3. 为什么说树是一种非线性结构？ 答：树中的每个结点除了根结点外，其 余每个结点有一个直接前驱，但有多个 直接后继，所以说树是一种非线性结 构。 4．将算术表达式a+b*（c+d/e）转为后 缀表达式。 答： B．abcde/+*+ 5. 找出所有这样的二叉树形，其结点 在先根次序遍历和中根次序遍历下的 排列是一样的。 答：为空树，或为任一结点至多只有 右子树的二叉树。 8.有 n 个顶点的无向连通图至少有 多少条边？有 n 个顶点的有向连通 图至少有多少条边？ 答：有 n 个顶点的无向连通图至少有 n-1条边，有 n 个顶点的有向连通图 至少有n条边。 9．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 接选择排序，堆排序，归并排序。试问， 哪些排序方法是稳定的？ 答：起泡排序, 直接插入排序，归并排 序是稳定的。 10. 完全二叉树用什么数据结构实现 最合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 11．线性表有两种存储结构：一是顺序 表，二是链表。试问：如果有 n个线性 表同时并存，并且在处理过程中各表的 长度会动态变化，线性表的总数也会自 动地改变。在此情况下，应选用哪种存 储结构？为什么？ 答：选链式存储结构。它可动态申请内 存空间，不受表长度（即表中元素个数） 的影响，插入、删除时间复杂度为O（1）。 12．试述顺序存储和链式存储的区别及 各自的优缺点。 答：数组占用连续的内存空间，链表不 要求结点的空间连续。 1）插入与删除操作：由于数组在插入 与删除数据时需移动大量的数据元素， 而链表只需要改变一些指针的链接，因 此，链表比数组易于实现数据的插入和 删除操作。 2）内存空间的占用情况：因链表多了 一个指针域，故较浪费空间，因此，在 空间占用方面，数组优于链表。 3）数据的存取操作：访问链表中的结 点必须从表头开始，是顺序的存取方 式，而数组元素的访问是通过数组下标 来实现的，是随机存取方式，因此，在 数据存取方面，数组优于链表。 数据的合并与分离：链表优于数组，因 为只需要改变指针的指向 13. 将表达式 ((a+b)-c*(d+e)-f)*(g+h)改写成后缀 表达式。 答：后缀表达式为：ab+cde+*-f-gh+* 19.写出中缀表达式A-(B+C/D)*E的后 缀形式。 答：中缀表达式A-(B+C/D)*E的后缀形 式是：ABCD/+E*-。 20．为什么用二叉树表示一般树？ 答：树的最直观表示是为树中结点设置 指向子结点的指针域，对k叉树而言， 每个结点除data域外，还有k个链接 域。这样，对一个有n个结点的k叉树 来说，共有n*k个指针域，其中n-1个 不空，另外n(k-1)+1个指针域为空， 因此，空链接域的比例约为（k-1）/k ， 于是导致大量的空间浪费。然而，如果 采用二叉树表示一棵n个结点的树，则 树中共有2n个链接域，其中未用到的 有n+1个，占所有指针域的比例约为 1/2，空间浪费少很多。 另外，因为任何树型结构都可 以转换成二叉树，因此，通常用二叉树 表示树型结构。 21．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出冒泡排序每趟的结果。 答：初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 9 12 6 20 24] 31 第二趟排序 [5 9 6 12 20] 24 31 第三趟排序 [5 9 6 12] 20 24 31 第四趟排序 5 6 9 12 20 24 31 22．试找出前序序列和中序序列相同的 所有二叉树。 解答：空树或缺左子树的单支树。 23．完全二叉树用什么数据结构实现最 合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 26．我们已经知道，树的先根序列与其 对应的二叉树的先根序列相同，树的后 根序列与其对应的二叉树的中根序列 相同。那么利用树的先根遍历次序与后 根遍历次序，能否唯一确定一棵树？请 说明理由。 答：能。因为树的先根序列与其对应的 二叉树的先根序列相同，树的后根序列 与其对应的二叉树的中根序列相同，而 二叉树的先根序列与二叉树的中根序 列能唯一确定一棵二叉树，所以利用树 的先根遍历次序与后根遍历次序，能唯 一确定一棵树。 28．已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 29．对半查找是否适合于以链接结构 组织的表？ 答：对半查找不适合于以链接结构组织 的表。。 30. 请指出中序遍历二叉查找树的结 点可以得到什么样的结点序列。 答：中序遍历二叉查找树的结点就可以 得到从小到大排序的结点序列。 31．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出归并排序每趟的结果。 解答： 初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 12] [9 20] [6 31] [24] 第二趟排序 [5 9 12 20] [6 24 31] 第三趟排序 5 6 9 12 20 24 31（） 37.一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70)，给出快速 排序的过程。 解答：解：52, 56, 26, 12, 69, 85, 33, 48, 70 第一趟排序 33, 48, 26, 12, 52, 85, 69, 56, 70 第二趟排序 26, 12, 33, 48, 52, 69, 56, 70, 85 第三趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第四趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第五趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 38．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 1
应县木塔之结构定性分析 结22班江中华 2002010385 一、 背景知识 山西应县木塔建于公元 1056 年、现高为 65.86 米、塔底直径以木柱外接圆计算为33.15 米，平面呈八角形，有明层五层及明层间设平座层(暗层)四层，实际上是九层高耸木结构建筑。塔身全部用木材建造，各层均设内外两槽。在各层内外槽均有 8 个弦面，以柱、柱间叠枋和斗拱形成弦向平面构架，在角柱处交汇。在内外槽的径向，以内柱、外柱和梁栿及斗拱组成空间构架，内槽内供奉佛像，外檐柱内为游人空间。它是我国保存完好的年代最早的木塔，也是世界上现存的唯一木结构楼阁式宝塔。1961 年国务院将其公布为全国重点文物保护单位。 右图就是应县木塔的实体照片，可以看出 有以下建筑特点： 二层以上各层均以斗拱挑出平座并设置栏 杆供人登临凭栏远眺，塔身逐层向内递收，上 部高达十余米的相轮铁刹耸立，造型优美，轮 廓线变化富于韵律感，塔身雄壮巍峨，挺拔向 上，稳如泰山，正如古人赋诗赞曰： 远观擎天柱，近似百尺莲。 二、塔的结构定性分析 中国的塔不在少数，但是能够流传上千年 而依旧巍然挺立的并不多，而像应县木塔这样 有特色的更是寥寥无几，真可谓前无古人后无 来者了。要想知道为什么唯独此塔能够经历住 千百年的风雨侵蚀、地震、雷电、兵事而不倒，这里面的确有不少偶然的因素在里面，但更多的是反映了事物必然性的原理，因此不可不从其内部结构去进行探究。 塔属于高耸建筑物，对于高耸建筑物常常需要以下问题得到解决方能流芳百世： z沉降； z结构抗震； z抗水平荷载的能力。 下面分别对塔的这些问题一一进行探究。 1．沉降 对于高耸建筑物，沉降是个比较敏感的话题，因为它上部荷载大，截面小，对地基的承载力要求就高，为了防止出现沉降差，对地基土的均匀性要求也高。著名的比萨斜塔之所以会在尚未建完时就明显的有大倾斜，就是地基土承载力不够，最关键的是承载力不均匀。 现代也有不少大型或高层建筑发生整体变形或大规模损坏，大多由于地基选择、处理不当或基础达不到设计施工需求,导致地基或基础失效,从而发生不均匀沉陷、变形而造成，应该让我们引以为戒。 要控制建筑物的沉降，要么提高地基土的承载力，要么减轻结构本身的自重。对于应县木塔而言，前辈建筑师们既对地基做了适当的处理，如用灰土夯实作为垫层，同时在减轻结
大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( ) 个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。
A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左 孩子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有 双亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题 6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7};
“韩流”兴起原因解析 [摘要]“韩流”在过去的10年中已经从东亚传播至全世界，其极大地推动了韩国娱乐产业的发展和韩国经济的发展。本篇文章研究发现，“韩流”兴起的原因包括全球化、社交媒体的发展、文化的融合、韩国政府不遗余力的支持及韩国娱乐产业公司市场化的战略等都为“韩流”的发展起到了巨大的作用。 [关键词]韩流；娱乐产业；全球化；融合；政府支持；市场化 1 背景介绍 最近韩国的电视连续剧《来自星星的你》红遍了整个大江南北，剧中主人公金秀贤和全智贤等人更是炙手可热，一夜之间在中国的荧屏上，其代言的广告更是铺天盖地。而去年“鸟叔”的一曲“江南Style”更是红遍了全球，据统计，其在YouTube上的点击次数更是达到了近6亿人次，创造了亚洲歌手的世界纪录。“韩流”一词最初由中国的媒体在20世纪90年代末提出，用以描述韩国的娱乐产业在中国的传播和热度，该词的意义目前已经拓展至与韩国有关的任何事物包括韩国饮食和语言等。[1] 大众通常所称的“韩流”在过去的10年中已经从亚洲吹向了全世界。早在20世纪90年代，韩国的流行文化已经从儒家文化圈传播至东南亚，然后又传播至中东、欧洲、南美、非洲和东北美国家。[2]同时，韩流还促进了韩国的旅游产业，提升了韩国的国家形象，推动了其经济的发展；韩国一夜之间从默默无闻转变成亚洲文化产品产出的中心。[3]本篇文章将就韩流发展的原因及韩流模式进行阐述，以期为中国文化走向世界提供启示。 2 促进韩流产业兴起的因素分析 2.1 全球化的兴起 “韩流”应该被视为文化国际化的结果，文化在国际化过程中进行双向流动，而不是从高处向低处流。[4]实际上从20世纪80年代开始，韩国政府就逐步向国际市场开放了娱乐产业，允许国外的电影、音乐产品进入韩国市场；通过这一政策，促进了韩国本土娱乐产业的竞争力，促进了其向国际一流水平看齐，提升了其国际竞争力。[5] 2.2 迅速发展的社交媒体 全世界越来越紧密的联系在一起，尤其是随着因特网大规模的普及，任何人在任何时候都可以通过网站、博客、脸书，YouTube等社交媒体进行快速传播。科技的发展大大降低了韩流文化产品传播的成本，并使其无处不在，随时随地。 很多西方国家的观众发现，在网络中有成千上万的用英语介绍和推广“韩流”
定性结构力学课程总结 结13，吴文献，2001010169 这学期选修了袁老师的定性结构力学这门课，觉得很有收获。 首先，对定性结构力学有了一定的了解，建立的定性分析的概念。我认为所谓的定性结构力学，就是结构力学中的计算部分相对而言的，是从分析的角度出发，根据已有的知识和结论，把握一个问题的关键所在，有时可以做到不用任何计算就可以给出问题正确而简便的解答。无论是从结构力学的产生和发展过程还是从解决问题的角度来看，定性分析都是不可或缺的一个环节，甚至可以说它比具体的计算重要的多。每当遇见一个问题，我们不应该急着去用一些公式去计算、求解，而是应该先对其进行定性分析，充分的把握问题的本质，可以达到事半功倍的效果。 其次，对结构力学的一些内容和重要原理有了更加深入的认识。结构力学中的很多东西原来认识的不够到位或者太肤浅，听了袁教授的课后，这些方面得到了加强。如平衡的概念，在学习结构力学的过程中，理解的深度不够，仅限于列出X、Y方向上力的和弯矩的方程，根据方程判断是否平衡。上了袁老师的课，经袁老师的一再强调，知道了还可以有动平衡的概念，给结构一定的虚位移，若各个力（弯矩）在虚位移上做的功相等即可得出原结构是平衡的。如在课上曾举过的下面的例子就是很好的用虚位移判别平衡的例子。其他还有很多概念，如约束、对称、极限等都是一再强调其重要性。 再次，对结构力学求解器的原理和功能有了更多的了解。“把繁琐交给求解器，我们留下创造力”这是编制结构力学求解器的目的，而结构力学求解器也确确实实的达到了原来的目的。袁老师用了相当多的时间介绍求解器的求解功能，并初步介绍了程序结构力学的基本原理和实现办法。这学期在课后作业中也多次的应用求解器求解一些问题，包括框架结构的位移内力分析和结构的动力特性分析，而在课程设计等其他相关课程中，也一再应用求解器帮助我们解决计算问题。总的感觉求解器的功能是相当强大的，一定有广阔的前景，同时也使自己对程序结构力学有了一定的兴趣。 最后，对定性分析有一些感想。从一定角度上看，定性分析可以提升到别的高度。无论是生活，还是学习、工作，有很多可以运用“定性分析”原理的地方。无论进行什么样的工作，都应该在冷静、全面、正确的“定性分析”，充分的了解事情的本质后才采取行动，进行“求解”，可以避免不必要的错误，提高效率。
Data Structures and Algorithm 习题答案 Preface ii 1 Data Structures and Algorithms 1 2 Mathematical Preliminaries 5 3 Algorithm Analysis 17 4 Lists, Stacks, and Queues 23 5 Binary Trees 32 6 General Trees 40 7 Internal Sorting 46 8 File Processing and External Sorting 54 9Searching 58 10 Indexing 64 11 Graphs 69 12 Lists and Arrays Revisited 76 13 Advanced Tree Structures 82 i
ii Contents 14 Analysis Techniques 88 15 Limits to Computation 94
Preface Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition. For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended answer, rather than usable programs.
题目 “流感”来袭，中国将如何自处 所属学院：理学院 学生姓名：资料查找与整理： 陈燕、杨茜、王鹏、丛佳 论文排版：宋文方、黄玉姣 PPT制作：杨茜、陈燕、梁文心 演讲人：梁文心
“流感”来袭，中国将如何自处 近年来，中国文化正在“全球化”的背景下经受着严重的冲击。韩国、日本、美国等国家正有计划有步骤的在文化上对中国的年轻一代进行洗脑。这正是我们所谓的“文化侵略”。文化侵略，或者叫文化扩张,、文化渗透, 是与经济、政治侵略相平行的一种侵略方式, 是强势国家(或者民族)为了达到同化控制它国(或者民族)的目的, 而采取的对它国(或者民族)文化的排斥和挤压。它以否定原有文化的核心思想与价值观念、鼓吹自身文化的先进优秀作为主要手段, 并在具体情境中通过一系列方式来伪装侵略的本质。 文化入侵意味着是一种狭隘的现实观, 一种固定不变的世界观和把某种世界观强加于另一种文化之上的野蛮行径。它意味着侵略者的优势和被侵略者的劣势,以及前者占有后者又担心失掉他们而强行灌输自己的观念准则。 每个国家都有自己的文化底蕴，文化底蕴的存在也就是民族精神的体现形式，中华文明自传说中的盘古开天辟地以来，历经三皇五帝秦皇汉武唐宗宋祖等等时代的酝酿，形成了中华民族的传统文化。中华文明的起源、发展、发达受到了当时当地的情况制约，可能现在看来很多文明的成分都已不足取，但至少这些文明历经岁月的洗刷和磨练，对中华民族的发展壮大起到了不可磨灭的作用。 外族对中华民族的侵略一刻也没有停止过。在战争年代，他们的侵略工具是大炮加飞机，在和平年代，他们的侵略工具则是文化。 一、美国的冷暴力 近年来美国对中国进行的文化侵略有愈演愈烈之势, 且主要以影视作品作为载体向中国广大青少年输出其价值观和意识形态观念。在青少年道德教育中应高度重视这一事实, 从我国的传统文化中发掘优秀的文化因子, 全面对学生进行正确的人生观、价值观、世界观的引导教育, 并注意将有不良引导倾向的影视作品拒之于国门之外。 上世纪七十年代后, 由于越战的失利, 自身经济发展速度放缓等等原因, 美国将对发展中国家的掠夺方式由显性的军事入侵逐步转向更具有隐蔽性的文化侵略。这种转变也跟美国中央情报局提出的《对华的十条诫令》中可以看出，美国的浪子野心昭然若揭。它企图通过这场没有硝烟的战争来对我国民的思想进行控制，进而使美国的价值观成为我国所追随的价值观。 文化侵略其实就是以美国为首的发达资本主义国家向以中国为首的发展中国家发起的一场没有硝烟的战争。其意图在于不战而屈人之兵。由此可见, 美国文化扩张战略可谓一箭双雕, 首先保证了对发展中国家进行美式价值消费等观念的输出, 逐渐向全球美国化的目标靠近,与此同时, 相关的产业又得到了充分的发展, 进而实现了经济上的掠夺。 对于正处于经济高速发展过程当中的中国来说, 具有隐匿性质的这种文化扩张
电气信息学院 实验报告书 课程名称数据结构 实验项目密码的原理与实现 专业班组通信202班 实验时间 2016.12.12 成绩评定 评阅老师 报告撰写人：学号： 电气信息学院专业中心实验室
一、实验内容 利用Visual C++设计合理的凯撒密码，对一段英文段落进行加密处理。以每个人学号的最后两位为key。 英文段落如下： I am Wang Yanling,a student from Sichuan University.Now I major in telecommunication engineering.I am nineteen years old and my family live in Sichuan province.It is the second year of my colleage and I am fighting for my future.I also enjoy playing games,listening to some beautiful music and going out for a date with my friends.How wonderful it is. 二、算法流程图 三、详细设计 源程序： #include
{ while(ch>='A'&&ch<='Z') { return ('A'+(ch-'A'+n)%26); } while(ch>='a'&&ch<='z') { return ('a'+(ch-'a'+n)%26); } return ch; } void menu()/*菜单，1.加密，2.解密，3.退出*/ { printf("\n----------------------"); printf("\n1.Encrypt the file"); printf("\n2.Decrypt the file"); printf("\n3.Quit\n"); printf("------------------------\n"); printf("Please select a item:"); return; } main() { int i,n; char ch0,ch1; FILE *in,*out; char infile[20],outfile[20]; menu(); ch0=getch(); while(ch0!='3') { if(ch0=='1') { printf("\nPlease input the infile:"); scanf("%s",infile);/*输入需要加密的文件名*/ if((in=fopen(infile,"r"))==NULL) { printf("Can not open the infile!\n"); printf("Press any key to exit!\n"); getch(); exit(0); } printf("Please input the key:"); scanf("%d",&n);/*输入加密密码*/