湖南大学866数据结构

1、画出对下列存储于数组中的值执行buildheap后得到的最大值堆： 10 5 12 3 2 1 8 7 9 4

先序遍历为12 10 4 1 2 9 5 8 3 7 中序遍历为1 4 2 10 5 9 12 3 8 7

2、假设某字母表各个字母的权如下：

Q Z F M T S O E 2 3 10 10 10 15 20 30

(a) 按照这个字母表，一个包含n个字母的字符串采用Huffman编码在最差情况下需要多少位？怎样的串会出现最差情况？

在最差的情况下需要5*n位，当所有的字母都是Q或者Z的时候。

（b）按照这个字母表，包含n个字母的字符串采用Huffman编码在最佳情况下需要多少位？怎样的串会出现最佳情况？

在最佳的情况下需要2*n位，当所有的字母都是E或者O的时候。 （c）按照一个字母表，一个字母平均需要多少位？

（2*30 + 2*20 + 3*15 + 3*10 + 3*10 + 4*10 + 5*3+ 5*2）/100 =2.7 ∴ 2.7

3、

计算机——《数据结构》

第1页 共13页

1．简述栈的基本操作

2．给定权值组W={1，3，78，14，20，28}，建立哈夫曼树。 3．试求下面的网络的最小生成树

10 1?C10

69 ?B15?E5 613 6?A?D

84.对一组关键字49，7，50，5，94，16，90，29，71，使用希尔排序，写出对d1?3时的一趟排序的结果。 1-4题答案：

1、栈的基本操作有：

栈的建立，判栈满，判栈空，压栈，退栈和取栈顶元素等。 2、

144

66

7838

28 1820 414

3 13、 41 96 536 625 84、

4950594169029717

1649295090947175

5．写出队列的基本操作。

a 6．对下面的二叉树

（１） 其中序遍历序列为

b

c （２）其后序遍历序列为 d e

5

g

h 7．给定一组关键字序列12，7，51，32，23，试构造一棵查找树。

8．对一组关键字49，7，50，5，94，16，90，29，71，使用快速排序，试给出第一次划分过程。

5-8题答案：

5．队列的基本操作有：

队列的建立，判队空，

数据结构

1

1.为解决计算机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（全国统考2009） A．栈 B．队列 C．树 D．图

2.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后入队Q，若出队序列为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。（全国统考2009）

A．1 B．2 C．3 D．4

3.若元素abcdef依次进栈，允许进栈、出栈交替进行，不允许连续三次进行出栈操作，则不可能得到的出栈序列是（ ）。（全国统考2010）

A．dcebfa B．cbdaef C．dbcaef D．afedcb 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ ）。（全国统考2010） A．bacde B．dbace C．dbcae D．ecbad

5.元素abcde依次进入初

篇一：湖南大学2013年本科教学质量报告

目 录

前言 ....................................................................................................... I

一、本科教育基本情况 ............................................................................ 1

1.1 教育理念与培养目标 ................................................................... 1

1.2 专业分布与学科建设 ................................................................... 2

1.3 各类在校生分布情况 ................................................................... 3

1.4 生源质量情况 ................................................

安徽大学数据结构

一、填空题

1、算法的5个重要特性是_____有穷性_____、___确定性________、___可行性_____、输入和输出。

2、单链表中，除首元素结点外，其它任一元素结点的存储位置由__其前驱的指针域_________指示。

3、在双向链表中，欲在p所指结点之前插入一个由s指向的结点，请完成有关操作。 s->prior=p->prior; p->prior=s; p->next=s->next； s->next=p;

4、对于栈只能在____栈顶____插入和删除元素；对于队列只能在___队尾______插入元素和__队头_____删除元素。

5、在模式匹配的KMP算法中用到了一个next函数，若next[j]=k，则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“__Tj-k+1?.Tj-1_______________”。

6、假设有二维数组A6?8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A共占用_____288_______个字节的存储单元，按行存储时，元素A25的第一个字节的地址为______1126______

篇一：湖南大学教学日历WelcometoHunanUniversity

湖 南 大 学 教 学 日 历

（2007~2008学年春夏学期）

任课教师在每学期开课以前根据教学大纲编写教学日历，一式二份，经教研室讨论，一份交系，一份存教研室 机 自 专业（ 05级） 共个大班 共计学生

第 （共

教研室主任签名 ________

注：教学内容一般应按每次授课内容填写

任课教师签名 刘 子 建

2008年3月6日

篇二：湖南大学教学日历WelcometoHunanUniversity

湖 南 大 学 教 学 日 历

（2007~2008学年春夏学期）

任课教师在每学期开课以前根据教学大纲编写教学日历，一式二份，经教研室讨论，一份交系，一份存教研室 05级） 共 共计学生

第

教研室主任签名 ________

任课教师签名 刘 子 建

2008年3月6日

注：教学内容一般应按每次授课内容填写

篇三：2015-2016学年教学周历

湖南大学

2015~2016学年教学周历

各位教师：

1.请按照课堂名单进行管理，名单上无名字的学生无修读资格，不得参加考试。 2.教学安排中有任何问题，请及时与教务处联系，电话：88822821。

教 务 处 2015年

湖南大学毕业设计第I页

地基基础及地下结构综合设计

摘要

岩土工程是一门专业领域广、理论与实践紧密结合的学科，主要包括边坡与基坑支护、隧道及地下建筑工程、地基处理、基础工程等内容，其以土力学和岩体力学为基本课程，基础工程、地基处理、边坡与基坑支护、地下结构设计原理与方法等为专业课程。最近几十年，随着国内外高层建筑、高速公路、隧道等的蓬勃发展，岩土工程获得了丰富的实践经验和理论成果。

本地基基础及地下结构综合设计共包含四部分，分别为住宅小区基坑支护设计、某商住楼基础设计、某二级公路软土路堤路基加固设计和姜源岭隧道设计，其中基坑支护采用土钉墙支护、高层建筑采用箱形基础、软土路基分别采用堆载排水固结法和水泥土搅拌桩复合地基法设计并选择合理方案，隧道主要针对深埋埋V级围岩采用喷锚和钢架复合支护。由于时间有限，各设计中主要以结构设计为主，施工组织概预算与质量监测等内容为辅。

关键词：土钉墙，箱形基础，堆载预压法，V级围岩复合支护

湖南大学毕业设计第II页

The synthetic design of Ground foundation and Underground

structure

Abstract

Geotechnical engineering is a bro

数据结构习题

一、 单选题

1. 研究数据结构就是研究 D

A) 数据的逻辑结构

B) 数据的逻辑结构和存储结构 C) 数据的存储结构

D) 数据的逻辑结构、存储结构及其数据在运算上的实现 2. 下面关于算法的说法，错误的是 D 。

A) 算法最终必须由计算机程序实现

B) 为解决某问题的算法与为该问题编写的程序含义是相同的 C) 算法的可行性是指指令不能有二义性 D) 以上几个都是错误的

3. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备

5个特性输入、输出 、 B 。 A) 可执行性、可移植性和可扩充性 B) 可执行性、有穷性和确定性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和确定性

4. 以下属于逻辑结构的概念是 C 。

A) 顺序表 B) 哈希表 C) 有序表 D) 单链表

5. 具有线性结构的数据结构是 D 。

A) 图 B) 树 C) 广义表 D) 栈

6. 数据的存储结构包括顺序、链接、散列和 D 种基本类型。

A) 向量 B) 数组 C) 集

目录

实验A---- ADFA的可判定性 ......................................................................................... 2

1、 问题描述 ...................................................................................................... 2 2、 算法设计思路 .............................................................................................. 3 3、 实验总结 ...................................................................................................... 3 4、 AC代码 ...........................................................................

HUNAN UNIVERSITY

课 程 论 文

论文题目： 学生姓名： 专业级班： 学 院：

农村金融改革与发展

陈岚 彭涵祺 陈思均 陈帅

金融四班 金融与统计学院

农村金融的发展

摘要：金融市场的发展离不开农村金融的发展。近年来中国农村金融的发展极大带动了中国农村经济的发展，对提高国民生产总值、缩小城乡差距做出了不可小觑的贡献。随着农村金融机构的进一步发展完善，农村金融必将带动整个社会经济的发展。

关键词：农村金融 农村金融体系

近年来，我国农村金融发展势头增强，国家当局对农村金融发展的投入力度加大，农村金融呈现出前所未有的发展景象。农村金融机构不断发展创新，已成为农村金融体系中非常重要的发展力量。在中国城镇化的进程中，农村金融发展成为农村经济发展的推动力,经济的发展能极大地解决了三农问题，提升了城乡居民生活水平。本文将对农村金融进行细致的阐述与分析。

一、农村金融的内容

1.农村金融的定义

货币作为交换媒介，在商品所有者之间转手，形成货币流通；货币衔接再生产过程，实现价值升值，形成资金运动；货币又以偿还为条件而让渡，形成信用活动。

农村领域内货币流通、资金运动和信用活动三者相互叠合部分，即农村货币资金运动中的信用