当前位置：文档库 › 中国石油大学数据结构试题及答案

中国石油大学数据结构试题及答案

数据结构试题

一、单选题

1、在数据结构的讨论中把数据结构从逻辑上分为（）

A 内部结构与外部结构

B 静态结构与动态结构

C 线性结构与非线性结构

D 紧凑结构与非紧凑结构。

2、采用线性链表表示一个向量时，要求占用的存储空间地址（）

A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的

D 可连续可不连续

3、采用顺序搜索方法查找长度为n 的顺序表时，搜索成功的平均搜索长度为

（）。

A n

B n/2

C ( n-1)/2

D ( n+1)/2

4、在一个单链表中，若q 结点是 p 结点的前驱结点，若在q 与p 之间插入结点

s，则执行（）。

A s→link = p→link ; p→link = s;

B p→link = s; s→link = q;

C p→link = s→link ; s→link = p;

D q→link = s; s→link = p;

5、如果想在4092 个数据中只需要选择其中最小的 5 个，采用（）方法

最好。

A 起泡排序

B 堆排序

C 锦标赛排序

D 快速排序

6、设有两个串t 和p，求p 在t 中首次出现的位置的运算叫做（）。

A 求子串

B 模式匹配

C 串替换

D 串连接

7、在数组A中，每一个数组元素A[i][j] 占用3 个存储字，行下标i 从1 到8，列下标j 从1 到10。所有数组元素相继存放于一个连续的存储空间中，则存放

该数组至少需要的存储字数是（）。

A 80

B 100

C 240

D 270

8、将一个递归算法改为对应的非递归算法时，通常需要使用（）。

A 栈

B 队列

C 循环队列

D 优先队列

9、一个队列的进队列顺序是1, 2, 3, 4 ，则出队列顺序为（）。

10、在循环队列中用数组A[0.. m-1] 存放队列元素，其队头和队尾指针分别为

front 和rear ，则当前队列中的元素个数是（）。

A ( front - rear + 1) % m

B ( rear - front + 1) % m

C ( front - rear + m)% m

D ( rear - front + m)% m

11、一个数组元素a[i] 与（）的表示等价。

A * （a+i ）

B a+i

C *a+i

D &a+i

12、若需要利用形参直接访问实参，则应把形参变量说明为（）参数。

A 指针

B 引用

C 值

D 变量

13、下面程序段的时间复杂度为（）

for (int i=0;i

for (int j=0;j

a[i][j]=i*j;

2) C O(m*n) D O(m+n)

A O(m2)

B O(n

2) B O(n

14、下面程序段的时间复杂度为（）

int f(unsigned int n) {

if(n= =0 || n= =1) return 1;

else return n*f(n-1);

}

A O(1)

B O(n)

C O(n 2)

D O(n !)

15、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址( ) 。

A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的

D 连续或不连续都可以

16、数据结构的定义为(D，S)，其中 D是( ) 的集合。

A 算法

B 数据元素

C 数据操作

D 逻辑结构

17、算法分析的目的是( ) 。

A 找出数据结构的合理性

B 研究算法中输入和输出的关系

C 分析算法的效率以求改进

D 分析算法的易懂性和文档性

18、在一个单链表中，若p 所指结点不是最后结点，在p 之后插入s 所指结点，

则执行( ) 。

A s->link=p;p->link=s;

B s->link=p->link;p->link=s;

C s->link=p->link;p=s;

D p->link=s;s->link=p;

19、设单链表中结点结构为(data,link). 已知指针 q 所指结点是指针p 所指结点

的直接前驱，若在*q 与*p 之间插入结点 *s，则应执行下列哪一个操作（）

A s->link=p->link; p->link=s;

B q->link=s; s->link=p

C p->link=s->link; s->link=p;

D p->link=s; s->link=q;

20、设单链表中结点结构为(data,link). 若想摘除结点 *p 的直接后继，则应执

行下列哪一个操作（）

A p->link=p->link->link;

B p=p->link; p->link=p->link->link;

C p->link=p->link;

D p=p->link->link;

21、设单循环链表中结点的结构为（data,link ）, 且rear 是指向非空的带表头

结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪

一个操作（ D ）

A s=rear; rear=rear->link; delete s;

B rear=rear->link; delete rear;

C rear=rear->link->link; delete rear;

D s=rear->link->link; rear->link->link=s->link; delete s; s 为第一个结点硫

22、设单循环链表中结点的结构为（data,link ）, 且first 为指向链表表头的指

针，current 为链表当前指针，在循环链表中检测current 是否达到链表表尾的

语句是( D ) 。

A current->link =null

B first->link=current

C first=current

D current->link=first

？23、一个栈的入栈序列为a，b，c，则出栈序列不可能的是( C ) 。 A

c,b,a B b,a,c C c,a,b D a,c,b

24、栈的数组表示中，top 为栈顶指针，栈空的条件是( A ) 。

A top=0

B top=maxSize

C top=maxSize

D top=-1

25、栈和队列的共同特点是( C ) 。

A 都是先进后出

B 都是先进先出

C 只允许在端点处插入和删除

D 没有共同点

26、假定一个顺序存储的循环队列的队头和队尾指针分别为 f 和r , 则判断队空

的条件为( D ).

A f+1= =r

B r+1= =f

C f= =0

D f= =r

27、当利用大小为n 的数组顺序存储一个队列时，该队列的最大长度为（ B ）

A n-2

B n-1

C n

D n+1

28、当利用大小为n 的数组顺序存储一个栈时，假定用top= =n 表示栈空，则

向这个栈插入一个元素时，首先应执行（）语句修改top 指针。

A top++;

B top--;

C top=0;

D top;

29、设链式栈中结点的结构为（data, link ）, 且top 是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x 中，则应执行下列（A ）操作。

A x=top->data; top=top->link;

B top=top->link; x=top->data;

C x=top; top=top->link;

D x=top->data;

30、设循环队列的结构是：

const int Maxsize=100;

typedef int Data Type;

typedef struct {

Data Type data[Maxsize];

Int front, rear;

} Queue;

若有一个Queue类型的队列Q，试问判断队列满的条件应是下列哪一个语句

（ D ）

A Q.front= = Q.rear;

B Q.front - Q.rear= = Maxsize;

C Q.front + Q.rear= = Maxsize;

D Q.front= = (Q.rear+1)% Maxsize;

31、设有一个递归算法如下：

int fact (int n )

{ if (n<=0) return 1;

else return n*fact(n-1);

}

下面正确的叙述是（ B ）

A 计算 fact(n) 需要执行 n 次递归

B fact(7)=5040

C 此递归算法最多只能计算到fact(8)

D 以上结论都不对

32、设有一个递归算法如下

int x (int n) {

if (n<=3) return 1;

else return x(n-2)+x(n-4)+1;

}

试问计算 x(x(8)) 时需要计算（ D ）次 x 函数。

A 8 次

B 9 次

C 16 次

D 18 次

33、设有广义表D(a,b,D), 其长度为（ B ），深度为（ A ）

A ∞

B 3

C 2

D 5

34、广义表 A(a), 则表尾为（ C ）

A a

B (( ) )

C 空表

D （a）

35、下列广义表是线性表的有（ C ）

A E （a,(b,c) ）

B E(a,E)

C E (a,b) D

E(a,L( ) )

36、递归表、再入表、纯表、线性表之间的关系为（ C ）

A 再入表>递归表>纯表>线性表

B 递归表>线性表>再入表>纯表

C 递归表>再入表>纯表>线性表

D 递归表>再入表>线性表>纯表

37、某二叉树的前序和后序序列正好相反，则该二叉树一定是（ B ）的二叉树。

A 空或只有一个结点

B 高度等于其结点数

C 任一结点无左孩子

D 任一结点无右孩子

38、对于任何一棵二叉树T，如果其终端结点数为n0，度为2 的结点为 n2., 则( A )

A n0= n 2+1

B n 2= n 0+1

C n 0= 2n 2+1

D n 2=2n0+1

39、由权值分别为11，8，6，2，5 的叶子结点生成一棵哈夫曼树，它的带权路

径长度为（B ）

A 24

B 73

C 48

D 53

40、已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点

的地址为da1,则第I 个结点的地址为（ A ）。

A da1+(I-1)*m

B da1+I*m

C da1-I*m

D da1+(I+1)*m

41、34 具有 35个结点的完全二叉树的深度为( A )

A 5

B 6

C 7

D 8

42、对线性表进行折半搜索时，要求线性表必须（ C ）

A 以链接方式存储且结点按关键码有序排列

B 以数组方式存储

C 以数组方式存储且结点按关键码有序排列

D 以链接方式存储

43、顺序搜索算法适合于存储结构为（ B ）的线性表。

A 散列存储

B 顺序存储或链接存储

C 压缩存储

D 索引存储

44、采用折半搜索算法搜索长度为n 的有序表时，元素的平均搜索长度为（C ）

A O （n2）

B O

2n） C O （log 2n） D O （n）（n log

2） B O（n log

45、对于一个具有n 个顶点和 e 条边的无向图，进行拓扑排序时，总的时间为

( A )

A n

B n+1

C n-1

D n+e

46、判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用

（C ）。

A 求关键路径的方法

B 求最短路径的Dijkstra 方法

C 深度优先遍历算法

D 广度优先遍历算法

47、在 10阶B-树中根结点所包含的关键码个数最多为（ C ），最少为 ( A )

A 1

B 2

C 9

D 10

48、对包含 n 个元素的散列表进行搜索，平均搜索长度为（ C ）

A O （log 2n）

B O （n）

C 不直接依赖于n

D 上述都不对

二、填空题（）

1、数据的逻辑结构被分为集合结构、线性结构、树形结构、图形结构四种

2、数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种

3、一种抽象数据类型包括（数据）和（操作）两个部分。

4、设有两个串p 和q，求p 在q 中首次出现的位置的运算称为（模式匹配）

5、栈、队列逻辑上都是（线性存储）结构。

6、线性结构反映结点间的逻辑关系是（一对一）的，图中的数据元素之间的关

系是（多对多）的，树形结构中数据元素间的关系是（一对多）的。

7、栈中存取数据的原则（后进先出），队列中存取数据的原则（先进先出）

8、串是由（零个或多个）字符组成的序列。（长度为零的串）称为空串，

（由一个或多个空格组成的串）称为空格串。

9、设目标串T=”abccdcdccbaa”, 模式P=”cdcc”则第（6）次匹配成功。

10、一维数组的逻辑结构是（线性结构），存储结构是（顺序存储表示）。对于

二维数组，有（行优先顺序）和（列优先顺序）两种不同的存储方式，对于一个二维数组

A[m][n], 若采用按行优先存放的方式，则任一数组元素A[i][j] 相对于 A[0][0] 的地址为（n*i+j ）。

11、向一个顺序栈插入一个元素时，首先使（栈顶指针）后移一个位置，然后

把待插入元素（写）到这个位置上。从一个顺序栈删除元素时，需要前移一位

（栈顶指针）。

12、在一个循环队列Q中，判断队空的条件为（Q.front= =Q.rear ）, 判断队满

的条件为（(Q.rear+1)%MaxSize= =q.front ）

13、对于一棵具有n 个结点的树，该树中所有结点的度数之和为（n-1 ）。

14、一棵高度为 5 的满二叉树中的结点数为（63 ）个，一棵高度为 3 满四叉

树中的结点数为（85 ）个。

15、若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数

组中，即编号为0 的结点存储到a[0] 中，其余类推，则a[i] 元素的左子女结点

为（2*i+1 ），右子女结点为（2*i+2 ），双亲结点（i>=1 ）为（「(i-1)/2 ┐）.

16、在一个最大堆中，堆顶结点的值是所有结点中的（最大值），在一个最小堆

中，堆顶结点的值是所有结点中的（最小值）。

17、已知具有n 个元素的一维数组采用顺序存储结构，每个元素占 k 个存储单元，

第一个元素的地址为LOC(a1)，那么，LOC(ai)= LOC(a1)+(i-1)*k 。

18、在霍夫曼编码中，若编码长度只允许小于等于4, 则除掉已对两个字符编码

为0 和10外，还可以最多对（ 4 ）个字符编码。

19、设高度为 h 的空二叉树的高度为-1 ，只有一个结点的二叉树的高度为0，若

设二叉树只有度为 2 上度为 0 的结点，则该二叉树中所含结点至少有

（2h+1 ）个。

20、由一棵二叉树的前序序列和（中序序列）可唯一确定这棵二叉树。

21、以折半搜索方法搜索一个线性表时，此线性表必须是（顺序）存储的（有序）表。

22、已知完全二叉树的第8 层有 8 个结点，则其叶子结点数是（68）。若完全二

叉树的第7 有10 个叶子结点，则整个二叉树的结点数最多是（235）

23、对于折半搜索所对应的判定树，它既是一棵（二叉搜索树），又是一棵（理

想平衡树）。

24、假定对长度n=50的有序表进行折半搜索，则对应的判定树高度为（５），判定树中前５层的结点数为（３１），最后一层的结点数为（１９）。

25、在一个无向图中，所有顶点的度数之和等于所有边数的（２）倍。在一个具

有n 个顶点的无向完全图中，包含有（n(n-1)/2 ）条边，在一个具有n 个顶点的有向完全图中，包含有（n(n-1) ）条边。

26、对于一个具有n 个顶点和 e 条边的连通图，其生成树中的顶点数和边数分别

为（n）和（n-1）。

27、设线性表中元素的类型是实型，其首地址为1024，则线性表中第 6 个元素

的存储位置是 ( 1044) 。

28、在插入和选择排序中，若初始数据基本正序，则选择（插入排序），若初始

数据基本反序，则最好选择（选择排序）。

29、算法是对特定问题的求解步驟的一种描述，它是（指令）的有限序列，每一

条（指令）表示一个或多个操作。

30、对于一个具有n 个顶点肯 e 条边的无向图，进行拓朴排序时，总的进间为

（n）

31、构造哈希函数有三种方法，分别为( 平方取中) 法、( 除留余数) 法、( 折迭移

位) 法。

32、处理冲突的三种方法，分别为( 线性探测) 、（随机探测）、（链地址法）。

33、对于含有 n 个顶点和 e 条边的无向连通图，利用普里姆算法产生的最小生成

树，其时间复杂度为（Ｏ（n2））、利用克鲁斯卡尔算法产生的最小生成树，

其时间复杂度为（Ｏ（elog 2e））

34、快速排序在平均情况下的时间复杂度为（Ｏ（nlog 2n）），在最坏情况下的

时间复杂度为（Ｏ（n 2n）），

2））；快速排序在平均情况下的空间复杂度为（Ｏ（log

在最坏情况下的空间复杂度为（Ｏ（n））。

35、假定一组记录的排序码为（４６，７９，５６，３８，４０，８０），对其

进行归并排序的过程中，第二趟排序后的结果是（［３８４６５６７９］

［４０８０］）

36、假定一组记录的排序码为（４６，７９，５６，３８，４０，８０），对其

进行快速排序的第一次划分的结果是（［３８４０］４６［５６７９８０］）。

37、一个结点的子树的（个数）称为该结点的度。度为（零）的结点

称为叶结点或终端结点。度不为（零）的结点称为分支结点或非终端结点。

树中各结点度的（最大值）称为树的度。

38、设 K i =Kj (1<=i<=n, 1<=j<=n,j<>i) 且在排序前的序列中R i 领先于 R j (i

若排序后的序列中R i 仍领先于R j ，则这种排序方法是（稳定的），反之是（不稳

定的）。

40 、在堆排序的过程中，对任一分支结点进行调整运算的时间复杂度为（Ｏ

（log 2n）），整个排序过程的时间复杂度为（Ｏ（nlog 2n））。

41、在索引表中，每个索引项至少包含有（关键码值）域和（子表地址）域这两

项。

42、假定一个线性表为

（”abcd”, ”baabd”, ”bcef ”, ”cfg ”, ”ahij ”, ”bkwte”, ”ccdt ”, ”aayb”）, 若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的 a,b,c

三个子表的长度分别为（３），（３），（２）。

43、对于包含５０个关键码的３阶B-树，其最小高度为（４），最大高度为（５）。

44、从一棵 B-树删除关键码的过程，若最终引起树根结点的合并，则新树比原

树的高度（减１）

45、假定要对长度n=100的线性表进行散列存储，并采用开散列法处理冲突，则

对于长度m=20的散列表，每个散列地址的同义词子表的长度平均为（５）。

46、在散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n

表示待散列存储的元素的个数，则α等于（n/m）。

47、在有向图的邻接矩阵中，第i 行中“1”的个数是第i 个顶点的（出度），第

i 列中“1”的个数是第i 个顶点的（入度）。在无向图的邻接矩阵中，第i 行（列）

中“1”的个数是第i 个顶点的（度），矩阵中“ 1”的个数的一半是图中的（边

数）。

48、在对 m阶B-树中，每个非根结点的关键码数最少为（「m/2┐-1 ）个，最多

为（m-1）个，其子树棵数最少为（「m/2┐），最多为（ m）。

三、判断题

四、运算应用题

1、在一个有n 个元素的顺序表的第i 个元素（1 i n）之前插入一个新

元素时，需要向后移动多少个元素？

答案：需要向后移动 n- i + 1 个元素

2、当一个栈的进栈序列为 1234567 时，可能的出栈序列有多少种？ 6457321

是否是合理的出栈序列？

答案：

1 7 C 14 1 1 8

14 7 13 6 12 5 11 4 10 3 2 9 1 8

429 可能的出栈序列有

种，6457321不是合理的出栈序列。

4、设有序顺序表为 { 10, 20, 30, 40, 50, 60, 70 } ，采用折半搜索时，

搜索成功的平均搜索长度是多少？答案：

ASL succ = (1*1 + 2*2 + 3*4 ) / 7 = 17 / 7

5、在结点个数为 n(n>1) 的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？

答案：结点个数为 n 时，高度最小的树的高度为 1，有2 层；它有 n-1 个叶结点， 1 个分支结点；高度最大的树的高度为 n-1, 有 n 层；它有 1 个叶结点， n-1 个分

支结点。

6、一棵高度为 h 的满 k 叉树有如下性质 : 第 h 层上的结点都是叶结点 , 其余各层上每个结点都有 k 棵非空子树 , 如果按层次自顶向下 , 同一层自左向右 , 顺序从 1 开始对全部结点进行编号 , 试问:

(1) 各层的结点个数是多少 ?

(2) 编号为 i 的结点的父结点 ( 若存在) 的编号是多少 ?

(3) 编号为 i 的结点的第m个孩子结点( 若存在) 的编号是多少 ?

(4) 编号为 i 的结点有右兄弟的条件是什么? 其右兄弟结点的编号是多少?

(5) 若结点个数为n, 则高度 h 是n 的什么函数关系 ?

答案：

（1）各层的结点个数是k

i (i=0,1,2,....,h)

（2）编号为i 的结点的父结点 ( 若存在) 的编号是└(i+k-2)/k 」

（3）编号为i 的结点的第m个孩子结点( 若存在) 的编号是(i-1)*k+m+1

（4）当(i-1)%k<>0 时有右兄弟，右兄弟的编号为i+1

（5）若结点个数为n ，则高度 h 和n 的关系为：h=log k(n*(k-1)+1)-1 (n=0

时h=-1)

9、题目：11、将下面的森林变换成二叉树（7 分）。

A E

H I B C D F

答案：

C G

10、将算术表达式((a+b)+c*(d+e)+f)*(g+h) 转化为二叉树。（7 分）答案：

f h

a b

d e

12、将给定的图简化为最小的生成树，要求从顶点 1 出发。（7 分）

8 5

2 15

4 7

答案:

2 15

13、某子系统在通信联络中只可能出现8 种字符，其出现的概率分别为0.05 ，0.29，0.07 ，0.08 ，0.14 ，0.23 ，0.03 ，0.11 试设计赫夫曼编码。

答案：

为方便起见，设各种字符的权值w={5,29,7,8,14,23,3,11} 。因为 n=8，所以要构造的赫夫曼树共有m=2n-1=2*8-1=15 个结点。生成的赫夫曼树为下图所示：

1 0 1 23

0 0 1

1 14

0 0

赫夫曼编码为：概率为0.23 的字符编码为： 00

概率为 0.11 的字符编码为： 010

概率为 0.05 的字符编码为： 0110

概率为 0.03 的字符编码为： 0111

概率为 0.29 的字符编码为： 10

概率为 0.14 的字符编码为： 110

概率为 0.07 的字符编码为： 1110

概率为 0.08 的字符编码为： 1111

14、已知一棵二叉树的前序遍历的结果是ABECDFGHIJ,中序遍历的结果是EBCDAFHIGJ,试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

答案：根据前序序列和中序序列能得到唯一的二叉树，所得二叉树如图：

E C

H J

I 这棵二叉树的后序遍历序列为：EDCBIHJGFA

15、在结点个数为n(n>1) 的各棵树中，高度最小的树的高度是多少？它有多少

个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结

点？多少个分支结点？

答案：结点个数为n 时，高度最小的树的高度为1，有2 层；它有 n-1 个叶结点，1 个分支结点；高度最大的树的高度为n-1, 有n 层；它有 1 个叶结点，n-1 个分支结点。

16、对于一个高度为h 的 AVL树，其最少结点数是多少？反之，对于一个有n 个结点的AVL树, 其最大高度是多少 ? 最小高度是多少 ?

答案：设高度为h(空树的高度为 -1) 的AVL树的最少结点为N h，则N h = F h+3 -1 。

F h 是斐波那契数。又设AVL树有n 个结点，则其最大高度不超过3/2*log 2(n+1),

最小高度为「 log 2(n+1) ┐-1。

17、7-7 设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908 。试画出对其进行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

答案：折半搜索时的判定树为：

509

154 677

017 275

553 897

094 170 503

512 612 765 908

ASL SUCC=1/14（1+2*2+3*4+4*7 ）=45/14

ASLUNSUC=C1/15（3*1+4*14）=59/15

五、算法分析题

6、请读下列程序，该程序是在单链表中删除一个结点的算法，为空出的地方填

上正确的语句。（7 分）

void demo2(LinkList head,ListNode *p)

{//head 是带头结点的单链表，删除P指向的结点

ListNode *q=head;

while(q&& q->next!=p ) q=q->next;

if (q) Error( “*p not in head ”);

q->next=p->next;

free(p);

中国海洋大学2018年《959 结构力学A》考研大纲_中国海洋大学考研网

中国海洋大学2018年《959结构力学A》考研大纲一、考试性质《结构力学A》是为符合全国硕士研究生入学条件的考生报考中国海洋大学结构工程(专业代码：081402)、防灾减灾工程及防护工程A(专业代码：081405)、桥梁与隧道工程(专业代码：081406)和建筑与土木工程(专业代码：085213)和岩土工程（专业代码：081401，设置在环境科学与工程学院招生）专业的硕士研究生设置的初试考试科目。二、考察目标要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，掌握杆系结构的计算原理和方法，熟悉各类结构的受力特点和性能。具有综合运用所学结构力学相关理论、方法分析解决具体问题的能力。三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。试卷结构：判断、选择、填空、计算题。四、考试内容 1、结构的几何构造分析掌握几何构造分析的概念及几何不变体系的组成规律，熟练应用几何不变体系的组成规律进行几何分析，了解平面杆件体系自由度的计算。 2、静定结构的受力分析灵活运用隔离体平衡法，熟练掌握梁和刚架内力图的作法以及桁架内力的计算方法，掌握组合结构和拱的内力的计算方法。了解静定结构的力学特性。 3、影响线了解影响线的概念。熟练掌握用静力法作静定梁和桁架内力、反力的影响线。掌握用机动法作梁反力、内力的影响线。了解最不利荷载位置的概念和最不利荷载位置的确定方法。了解简支梁绝对最大弯矩的计算。了解包络图的概念。 4、虚功原理与结构的位移计算理解变形体虚功原理的内容及其应用，熟练掌握静定结构在荷载作用下位移的计算方法，掌握静定结构在温度变化、支座移动影响下位移的计算方法，了解互等定理。 5、力法熟练掌握力法的基本原理。掌握超静定次数的确定方法，熟练掌握用力法计算荷载作用下常用超静定

【免费下载】中国海洋大学成人高考

成人高等学历招生简章中国海洋大学是教育部直属名牌大学，国家“985工程”和“211工程”重点建设高校。是学科门类较为齐全的综合性重点大学，包括理学、医（药）学、经济学、管理学、教育学、工学、农学、文学、法学、历史学、艺术学等，是国务院学位委员会首批批准的具有博士、硕士、学士学位授予权的单位。中国海洋大学创建于1924年，学校依山傍海，坐落在美丽的海滨旅游城市——青岛。成人教育创办于1959年，目前成人学历教育在册学生15000余名，与全日制学生享受同等的硬件条件和师资。学校现辖崂山、鱼山和浮山三个校区，设有68个本科专业。我校成人教育坚持以“严谨求实、质量至上”的办学理念，办学规模、教学水平、教学质量以及成人教育学科建设方面均已进入全国领先水平。一、报考条件专科：社会在职人员及待业人员本科：取得国民教育系列专科学历者在职研究生：本科毕业取得学士学位证二、报名、考试统一进行网上报名现场信息确认；参加全国统一的入学考试。三、考试科目1、专科起点本科：理工类：政治、英语、高数（一）、管路敷设技术通过管线敷设技术，不仅可以解决吊顶层配置不规范问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。

中国石油大学数据结构上机实验8

《数据结构》实验报告学号2015011512 姓名胡明禹专业数学与应用数学时间2018.6.5 一、实验题目: 实验八最短路径二、实验目的 1. 掌握杰斯特拉算法 2. 利用迪杰斯特拉算法计算途中一点到其他各顶点的最短路径三、算法设计分析实验由4个函数共同组成。其功能描述如下：（1）主函数：统筹调用各个函数以实现相应功能 void main() （2）创建有向图的邻接矩阵函数 Status CreateDG(MGraph &G) { int i,j,k,w; char v1,v2; printf("请输入顶点数和边数："); scanf("%d%d",&G.vexnum,&G.arcnum); printf("\n请按次序输入%d个顶点字母标号(如ABCD等)：",G.vexnum); getchar(); //弹出缓冲区中上次最后出入的换行符，即最后按下的回车键 for (i=0;i

10-结构力学Ⅰ 课程大纲2020

中国海洋大学本科生课程大纲课程属性：公共基础/通识教育/学科基础/专业知识/工作技能，课程性质：必修、选修一、课程介绍 1.课程描述：本课程是港口航道与近海工程专业必修的一门学科基础课。本课程的任务是使学生在理论力学和材料力学等课程的基础上进一步掌握结构力学的基本概念、基本原理和基本方法，了解杆件结构的计算方法和有关解答，提高分析与计算的能力，为学习结构动力学、混凝土结构、钢结构、有限元等有关专业课程打下初步的结构力学基础。同时，结合本课程的特点，培养学生的思维能力、抽象化能力、表达能力、计算能力和自学能力。 This course is fundamental and obligatory for the major of port, waterway and coastal engineering. The aim of this course is to make students further master the basic concept, principle and method of structural mechanics after learning theoretical and material mechanics. Moreover, this course introduces different methods to analyze a bar structure and calculate the corresponding stress and bending moment, which is the foundation for the specialized courses such as structure dynamics, concrete structure, steel structure and finite element method. In addition, this course is useful to improve the students’ ability in various aspects. 2.设计思路：为了能更好地服务于祖国的发展，根据一带一路建设的需要，本课程以静定结构与超静定结构的内力分析与位移计算为主线，结合结构几何构造分析等基本概念，讲授各种计算方法，并辅以大量的训练，使学生具备如下能力：（a）分析能力：对常用的杆件结构具有选择计算简图的初步能力，并能根据具体问题选择恰当的计算方法。（b）计算能力：具有对各种静定、超静定结构进行计算的能力，初步具有使用结构计

计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5

计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编5 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。【华中科技大学2006一、2(2分)】（分数：2.00） A.n／2 B.n 2／2 C.n(n+1)／2 √ D.n(n-1)／2 解析： 2.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。【南京理工大学1999二、8(2分)】（分数：2.00） A.60 B.66 √ C.18000 D.33 解析：解析：三元组的每个元素包括行值、列值和元素值，10个非零元素占60字节。加上三元组表中行．数、列数和总的非零元素个数所占的6字节，故选B。 3.数组A[0．．4，一1．-3，5．．7]中含有元素的个数( )。【中山大学1998二、5(2分)】（分数：2.00） A.55 B.45 √ C.36 D.16 解析： 4.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。【南京理工大学2001一、1 6(1．5分)】（分数：2.00） A.j=r[f]．next √ B.j=1+1 C.j=f一>next D.j=r[j]一>next 解析： 5.一个非空广义表的表尾( )。【北京交通大学2004一、2(2分)】（分数：2.00） A.不能是子表 B.只能是子表√ C.只能是原子 D.是原子或子表解析： 6.广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是( )。【华中科技大学2007一、7(2分)】（分数：2.00） A.2

2020智慧树知道网课《数据结构(中国海洋大学)》课后章节测试满分答案

第一章测试 1 【单选题】(2分) 图书馆的数目检索系统采用关系的数据结构。 A. 树形 B. 图状 C. 集合 D. 线性 2 【单选题】(2分) 是相互之间存在一种或多种特定关系的数据元素的集合。 A. 数据项 B. 数据结构 C. 数据元素 D. 数据

3 【单选题】(2分) （）是一个值的集合和定义在这个值集上的一组操作的总称。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据结构 4 【单选题】(2分) 算法的确定性是指（） A. 算法中没有逻辑 B. 在任何情况下，算法不会出现死循环 C. 算法中的每一条指令必须有确切的含义 D. 当输入数据非法时，算法也能作出反应或进行处理

第二章测试 1 【单选题】(2分) 线性表中的数据元素有一个前驱多个后继。 A. 错 B. 对 2 【单选题】(2分) 用顺序结构存储，删除最后一个结点时，（） A. 其它 B. 会移动其它结点位置 C. 可能会移动其它结点位置 D. 一定不会移动其它结点位置

3 【单选题】(2分) 链表中逻辑上相邻的元素的物理地址__________相邻。 A. 一定不 B. 必定 C. 其它 D. 不一定 4 【单选题】(2分) 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C) { LinkListpa,pb,qa,qb; pa=A; pb=B; qa=pa;//保存pa的前驱指针 qb=pb;//保存pb的前驱指针 pa=pa->next; pb=pb->next;

中国农业大学821数据结构2020年考研专业课初试大纲

821数据结构考试大纲一、考查目标 1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2．掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3．能够选择合适的数据结构和方法进行问题求解。二、考试形式和试卷结构 1．试卷满分及考试时间试卷满分150分，考试时间180分钟。 2．答题方式答题方式为笔试、闭卷。 3．试卷内容与题型结构单选题10题每小题2分共20分填空题10题每小题2分共20分简答题 5题每小题5分共25分综合题 3题每小题15分共45 分算法题 4题每小题10分共40 分三、考查内容 1．概念（1）基本概念和术语 ●数据 ●数据结构 ●抽象数据类型（2）算法的描述和分析 ●算法、算法的时间复杂度和空间复杂度概念 ●算法描述和算法分析的方法，对于一般算法能分析出时间复杂度 2．线性表（1）线性表的概念

●线性表的逻辑结构 ●线性表的存储结构：顺序表，单链表，双链表，循环链表，静态链表（2）线性表的实现 ●顺序存储结构：查找、插入、删除等基本操作及其平均时间性能分析 ●链式存储结构：查找、插入、删除等基本操作及其平均时间性能分析3．栈、队列（1）栈和队列的概念 ●栈和队列的逻辑结构 ●栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列（2）栈和队列的实现 ●顺序存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析 ●链式存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析4．数组和广义表（1）数组和广义表的概念 ●数组和广义表的逻辑结构 ●数组的存储结构：特殊矩阵压缩存储、稀疏矩阵压缩存储（三元组表） ●广义表的存储结构：链式存储（2）数组和广义表的实现 ●数组顺序存储结构：一般数组顺序存储的地址计算方法 ●广义表链式存储结构：非空广义表的求表头和表尾等基本操作 5．树和二叉树（1）树和二叉树的概念 ●树和二叉树的逻辑结构 ●树和二叉树的存储结构：树的孩子兄弟表示法、二叉树的二叉链表 ●树和二叉树的遍历：树的三种遍历方法、二叉树的三种遍历方法 ●树和二叉树的转换方法（2）树和二叉树的实现 ●二叉树的递归遍历 ●Huffman树 ●Huffman编码

10大高校组织结构图

?组织机构是组织活动的存在形式，组织活动则是组织机构存在和发展的动力和源泉。没有组织机构就无从开展组织管理活动，更谈不上实现管理目标。就组织这一概念有人解释为：为了达到某些特定目标经由分工与合作及不同层次的权力责任制度而构成的人的集合。 ?管理学家巴纳德则认为：组织是有意识地协调两个或多个人活动或力量的系统。任何一所学校要想正常开展教育教学活动，就必须把学校各类人员组合起来，构成一个有机的系统，这个有机的系统就是学校组织机构。学校组织机构就是为完成学校教育教学工作目标而将学校各个部门按一定形式组合而成的一个整体。 ? ?管理学家孔茨认为：组织机构的设计应当职责分明，使每个人都知道应该做些什么，谁对什么成果负责；应能够排除由于工作分配的混乱和多变所造成的故障；并能提供反映和支持组织目标的决策沟通网络。由此可见，学校管理者在设计学校组织机构时应考虑六个方面的因素：专门化、部门化、指挥系统、控制幅度、集权与分权、正规化。因为学校工作千头万绪、纷繁复杂，任何人都无法独自承担学校的所有工作，因此必须对学校工作进行分工并采取专门化、部门化，建立指挥系统，根据部门职能给予一定的权力，进行规范化管理以实现管理目标。 ? ?组织机构一般包括两大类： ?（一）行政性组织机构，是为完成教育教学任务、维持学校的正常运转而设立的。其形式为校长办公室、教导（务）处、政教处、总务处等。各部门有各部门的职责。（二）非行政性组织机构，是为配合、监督、保证学校的各项活动而设立的。一

般包括党、群、团组织和各种研究性团体。十所大学组织结构图 ?青岛科技大学 ?清华大学 ?西南财经大学 ?中国海洋大学 ?北京航空航天大学 ?青岛大学 ?曲阜师范大学 ?中央戏剧学院 ?南开大学 ?复旦大学高校组织结构的基本类型一、直线职能制组织结构二、事业部制组织结构三、矩阵制组织结构 1、西南财经大学管理机构

中国海洋大学954计算机基础综合考研真题

中国海洋大学954计算机基础综合复习材料（第三版，2021年考研必备）初试资料目录 1 计算机科学与技术学硕考研必读纸质 2 官方专业课大纲纸质 3 海大教授数据结构视频视频 4 数据结构视频配套题目纸质 5 数据结构重难点提纲笔记（精编第3版）纸质 6 软件工程重难点高分笔记（背诵第3版）纸质 7 软件工程重难点作图与应用21类纸质 8 海大数据结构期末试卷12套纸质 9 数据结构期末试卷标准答案纸质 10 海大软件工程期末试卷16套纸质 11 软件工程期末试卷标准答案纸质 12 计算机组成原理精选应用大题纸质 13 海大数据结构考研真题2000～2012（超前搜集版）纸质 14 海大978考研真题2010～2018 纸质 15 海大978考研真题参考答案纸质 16 海大954考研真题2018～2020 纸质 17 海大954考研真题参考答案纸质 18 海大数据结构PPT 电子 19 数据结构配套代码电子 20 海大软件工程PPT 电子 21 海大软件工程PPT（新版）电子 22 软件工程作者原版PPT 电子 23 软件工程作者课本和学习辅导电子 24 组成原理作者课本电子 25 软件工程视频课程视频复试资料目录 1 复试大纲电子 2 复试参考书目电子 3 个人简历模板电子 4 导师生涯简介电子 5 面试提问集锦电子 6 复试科目PPT 电子 7 复试科目试卷电子 8 学长复试经验文档电子纸质版书籍->快递; 电子版->百度网盘需要复习资料或订阅考研动态的同学，请联系学长扣扣 626997175 学长寄语：

1、计算机学硕954材料今年是第三版，此版修正了一些问题，新增加了137页知识与题目。重构了材料的逻辑结构，修订篇幅高达68%。新增了多套数据结构和软件工程海大期末试卷；新增了978和954真题和答案；新增了海大视频课程与课程同步题目。为了扩大练习范围，新增2000～2012年数据结构真题；同时，为了学弟学妹们更好地复习，我们将材料所有配图重绘成风格统一的高清透明插图，以便高效复习。 2、新增的数据结构视频课程可以让海大教授带你更有针对性地复习本门课程，搭配上视频配套题目中的课堂测验、自主思考、课后作业、课程结业测验对考研学习也大有帮助。 3、数据结构重难点知识点拨抛开课本的官方讲述，以更通俗的语言和图片示例突出数据结构课程的重难点知识，并加以总结；软件工程重难点知识与简答题是学姐在海大时的听课笔记，并根据海大考研大纲修订精编而来，所有简答题答案标准，可直接背诵，再也不用花费大量时间担心简答题怎么整理？背哪个版本?哪些需要背了。 4、软件工程重难点计算与应用题有极高的原题或改编题再现概率，命题教授撰写的题目必在这21种类型之中，从本专业招收研究生以来，从未脱离过本资料的范围，非常管用！ 5、关于期末试卷，数据结构是2005~2014年的部分试卷，部分年份分AB卷；软件工程是 2005~2015年的部分试卷，部分年份分AB卷。其中新增试卷是2020版资料独家首发！ 6、954与978区别在15分值的组成原理，虽然分值不大，但也不可忽视，今年针对中央处理器与指令流水线，新增了12类经典题目，希望对后续考试有指引和预测作用。 7、对于真题，是复习考研的最佳材料，最全题目配上答案，能直观地感受到历年真题出题的微妙变化，从而更好地应对本门专业课考试。本材料包含了2012年之前的数据结构试卷，也包含954和978历年题目和答案，供大家参考研究。 8、本科目的各种PPT非常齐全，授课PPT最能反映出本校老师对于这门课的侧重方向、难度把握，是考研复习不可或缺的基础性材料；同时配有视频，基础不佳的同学可以观看视频，稳打基础。 9、复试资料该有的都有，也会根据每年的实际情况进行及时调整，只要好好复习相关内容，认真对待，会上岸的！

2019中国农业大学计算机考研经验贴

考中农计算机经验贴前言首先恭喜你能在众多985高校中选到了中农这个学校，学校在北京海淀，地理位置好（周围又都是清华，北大，人大），互联网公司多，且相对于其他985来说，算是比较好考的一个（相比于其他985高校动不动就400+的一大批，恐怖如斯！），信电学院里还是有很多大牛导师的，性价比比较高，我是19届报考中国农业大学计算机（学硕）的学长，本科就读于江西师范大学软件工程，我的初试分数如下！政治：61 英语：52 数学一：106 数据结构：131 总分：350 分数不是很高，特别是英语这次发挥失常，比较痛心，在此我把我准备考研的这一年（也就9个月）来的领悟和教训写下来（网上关于中农的经验贴实在是太少），希望给未来20届以后的考生一点参考，让学弟学妹们少走点弯路，助你们金榜题名。一战成硕！思想篇首先是想清楚你自己为什么考研？就我而言，因为高中的学习比较累，收到的约束比较大，到了大学就太放飞自我了，大学期间没好好认真学习，成绩一般，代码能力一般，比较贪玩，到头来发现没学到啥东西，眼见快要毕业找工作，怕自己这样的能力找不到好工作，于是准备考研，一方面可以好好静下心来补补相关知识，另一方面也希望自己能通过这一年的努力能够进入研究生阶段继续学习深造，动力比较足，所以中途也没有出现什么想放弃的念头。所以请大家先好好问下自己的考研是为了什么，想好再上路！准备篇数学数学今年估计比较难，我的建议是早一点进行复习，我是从3月份开始复习的，前期主要是复习高数，高数我跟的是汤家凤（前期打基础强力推荐，听完后保证让你清清爽爽），汤神总是把一些晦涩难懂的概念说的很通俗易懂，最新的公共课视频请加群：六七七二八六五七八.获取（政治，数学，英语，各大辅导机构及名师的视频都有），书本的话，我强烈推荐汤家凤的高等数学辅导讲义，听一节知识的视频，做相应的笔记，紧接着做他辅导讲义上的题目，这很重要！不然你会忘得很快，一定要做些题目巩固一下（学长当时就一直看视频，没做题目巩固，导致知识点和一些技巧忘得很快的）。这样过完高数后，你的基础基本上没问

中国海洋大学数据结构试卷

中国海洋大学2007-2008学年第2学期期末考试试卷信息学院《数据结构》课程试题(B卷) 共2 页第 1 页考试说明：本课程为闭卷考试，可携带文具(或本课程为开卷考试，可携带文具和资料)，满分为：100 分。要求：算法描述用C语言，对算法中用到的数据结构要加以说明描述。一、判断题：正确的打√，错误的打×（每题2分，共20分） 1．在单链表中，要访问某个节点，只要知道该结点的指针即可：因此，单链表是一种随机存取结构。（） 2．快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。( ) 3、线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。（） 4．广义表中原子个数即为广义表的长度。（） 5．哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。（） 6．线索二叉树比二叉树较为容易添加结点。（） 7．普里姆算法适合用于稠密图（） 8．以冒泡排序法排序n个数据，其效率是O（n2）（） 9．二叉树只有在二叉树只有一个根的情况下三种遍历结果相同。（） 10．归并排序要求的辅助空间最多。（）二、解答下列各题（60 分，每小题12 分） 1、对于输入关键字序列48，70，65，33，24，56，12，92建一棵平衡二叉树，画出过程（至少每次调整有一张，标出最小不平衡子树的根）。 2．若对序列（7，3，1，8，6，2，4，5）请写出起泡排序的第一趟结果和堆排序（小堆顶）初始堆。 3. 设有一组关键字｛01，25，20，31，63，65，70，74，79，82｝，如果进行折半查找，则查找到每个关键字的所需要的比较次数分别是多少？并求出在等概率查找情况下ASL。中国海洋大学2007-2008学年第2学期期末考试试卷

网上农大数据结构A-D作业答案—均为满分哟!

数据结构（第2版）-在线作业_A 用户名：W360201121011最终成绩：100.0 设有数据逻辑结构为：Data=(D,R); D={d1,d2,d3,d4,d5,d6,d7 } R={,,,,,,,,,,,,} 试分析该数据结构属于哪种逻辑结构？（）

n-i-1 n-i n-i+1 i 判断下列程序段的时间复杂度数量级（）。 for(i=1;i

2 1 3 4 本题分值： 5.0 用户得分： 5.0 用户解答： 2 知识点： 2.3 链接存储结构线性表 top-- top++ top=N-1 top=0 在一个单链表中，若要在p 所指向的结点之后插入一个新结点，则需要相继修改（）个当利用大小为N 的数组顺序存储一个栈时，假定用top==N 表示栈空，则向这个栈插入一

front == 0 rear+1 == front front+1 == rear front == rear 本题分值： 5.0 用户得分： 5.0 用户解答： front == rear 知识点： 3.1 顺序存储结构队列 {00,01,10,11} {0,01,00,11} {1,01,000,001} {0,10,110,111} 本题分值： 5.0 用户得分： 5.0 在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front 和rear 表示，下述编码中不是前缀编码的是（）。

中国海洋大学 06-07数据结构第1学期 A卷+答案

中国海洋大学命题专用纸（首页）2006学年第 1 学期试题名称：数据结构 (A卷) 共 2 页第 1 页专业年级：学号姓名授课教师分数一、简答下列术语：（10分） 1、算法的时间复杂度 2、栈与队列的异同 3、完全二叉树、二叉排序树二、填空（10分） 1、在双向循环链表L中，删除指针P所指结点的语句序列是，，free(p)。 2、将下三角矩阵A[1..8,1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中.已知每个元素占4个单元，则A(6,4)的地址为。 3、高度为5的三阶B－树至少有个结点。 4、分别采用堆排序、快速排序、插入排序和归并排序算法对初始状态已为递增序列的数据表进行递增排序，最省时间的是算法。三、（8分）已知一棵二叉树的中序序列是dcbgeahfijk，后序序列是dcegbfhkjia，请构造出该二叉树。四、（10分）假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别是 0.07，0.08，0.13，0.22，0.18，0.23,0.04，0.05。请设计它们相应的哈夫曼编码。使用0～7的二进制表示形式是另一种编码方案，请比较两种方案的优缺点。五、（10分）设散列表地址空间为0..6，散列函数为H(x)=i mod 7，其中i为键值x中第一个字母在字母表中的序号，若键值的输入序列为Jen,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec，用链地址法处理冲突， 1)构造散列表；2)求出在等概率情况下，查找成功时的平均查找长度。六、（15分）（1）对下列数据表，写出采用希尔排序算法排序的每一趟的结果。（100,12,20,31,1,5,44,66,61,200,30,80,150,4,8）（2）对下列数据表，写出采用快速排序算法排序的第一趟的结果。（70,12,20,150，44,66,61,200,30,80,28）授课教师张海燕命题教师或命题负责人签字院系负责人签字年月日

中国海洋大学2017年《数据结构和程序设计》考试大纲

中国海洋大学2017年《数据结构和程序设计》考试大纲数据结构和程序设计本门课程考试内容含有《数据结构》和《程序设计》两部分，各占75分，总分150分，考试时间180分钟。数据结构部分：《数据结构》硕士研究生入学考试大纲一、考试性质《数据结构》是教育硕士专业学位研究生（职业技术教育领域）计算机信息技术方向研究生入学考试的专业基础课程。二、考察目标要求考生能系统理解数据结构的基本概念和基本原理，掌握与运用算法分析与设计的综合能力。旨在三个层次上考察考生对数据结构等知识掌握的程度和运用能力，分别为： 1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考核比例为30%； 2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案和问题，该部分考核比例为40%； 3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析，该部分考核比例为30%。三、考试形式本考试为闭卷、笔试考试。参考教材：严蔚敏吴伟民等，《数据结构（C语言版）》，清华大学出版社四、考试内容（一）绪论主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。（二）线性表主要内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表（是否加头结点、设尾指针、循环、单向、双向等）适用的场合。（三）栈和队列主要内容：掌握栈和队列的定义、栈和队列的顺序表示与实现，栈和队列的应用，能够熟练进行递归算法的设计。（四）数组和广义表主要内容：掌握数组的定义，数组的顺序表示和实现，稀疏矩阵的压缩存储及运算的实现，广义表的定义，广义表的存储结构，熟悉广义表的递归算法。（五）树和二叉树主要内容：掌握树的定义和基本术语，二叉树的定义、性质、存储结构，遍历二叉树和线索二叉树，树的存储结构，森林与二叉树的转换，树和森林的遍历，最优二叉树（赫夫曼树），赫夫曼编码。理解树的递归定义及各种操作的递归算法。（六）图主要内容：掌握图的定义和术语，图的数组表示法、邻接表等存储结构，掌握深度优先遍历和广度优先遍历，无向图的连通分量和生成树，最小生成树，拓扑排序，关键路径，最短路径等的求解过程。（七）查找

中国农业大学_821数据结构_《数据结构》实验笔记(3)

实验3 栈和队列课程实验共安排8个难度各易的实验，训练重点在于掌握基本的数据结构，而不强调面面俱到。通过实验，掌握抽象数据类型的概念和基本数据结构，掌握各种数据结构内在的逻辑关系，各种数据结构在计算机中的存储表示，基于各种数据结构上的基本运算、算法实现及算法分析。 ●实验目的 (1) 掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 (2) 掌握栈和队列的特点，即“先进后出”与“先进先出”的原则。 (3) 掌握栈和队列的基本运算，比如入栈与出栈、入队与出队等运算在顺序存储结构和链式存储结构上的实现。 ●实验内容 1. 停车场管理 [问题描述] 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如果有某辆车要开走，那么在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应该根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，那么允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 [基本要求] 要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 [实验提示] 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，('A', 1, 5) 表示1号牌照车在5这个时刻到达，而('D', 5, 20) 表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为('E', 0, 0) 时结束。本题可以用栈和队列来实现。 2. 迷宫问题(1)

数据及算法

中国海洋大学2009年博士研究生入学考试试题科目代码：2009 科目名称：数据结构与算法设计 ----------------------------------------------------------------------------------------- 要求：算法描述用C或你熟悉的任一语言，对算法中用到的数据结构加以说明描述。一、解答下列各题（35 分，每小题 7分） 1.试求按关键字序列（12，1，4，3，7，8，1O，2）插入生成的二叉排序树和平衡二叉树。 2．图1表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。图1 3. 判别序列（12，70，33，65，24，56，48，92，86，33）是否为堆，如果不是，则把它调整为堆。要求画出主要过程。 4. 有关键字集合K={15，22，50，13，20，36，28，48，35，31，41，18}采用散列存取，散列表为HT[0..14]。设散列函数H（K）=K MOD 13，解决冲突采用开放定址法中的二次探测再散列的方法。试将K值填入HT表中，并把查找每个关键字所需比较次数m填入下表中，并请计算出查找成功时的平均查找长度。 HT表 5. 设一棵二叉树的层次遍历序列为ABDEGHJK，中序遍历序列为GDJHKBEA。（1）画出这棵二叉树示意图（2）说明建立这棵二叉树的原理。二、单项选择题，从每小题后给出的答案中选择一个正确的答案填入括号内（20分，每小题2分）。 ------------------------------------------------------------------------------------- 特别提醒：答案必须写在答题纸上，若写在试卷或草稿纸上无效。

计算机专业基础综合数据结构(集合)历年真题试卷汇编1.doc

计算机专业基础综合数据结构（集合）历年真题试卷汇编1 (总分：82.00，做题时间：90分钟) 一、综合题(总题数：25，分数：72.00) 1.试用关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；用开放定址法处理冲突，用线性探测再散列法查找空位，用长度为14的数据元素组A[14]表示哈希表。(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。【华中科技大学2007四、25(10分)】（分数： 2.00） __________________________________________________________________________________________ 2.采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51。(1)构造哈希表(画示意图)；(2)装填因子；等概率下(3)成功的和(4)不成功的平均查找长度。【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】（分数：2.00） __________________________________________________________________________________________ 3.设散列表长度为14 2.00） __________________________________________________________________________________________ 4.常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录，应如何操作?为什么?已知一组关键字为(19，14，23，01，68，20，84，27，55，11，10，79)，按哈希函数H(Key)=KeyMOD 13和线性探测再散列处理冲突的方法在地址空间A[0．．15]中构造哈希表。【燕山大学1999八(14分)】（分数：2.00） __________________________________________________________________________________________ 5.解答题。【中国海洋大学2006六(15分)】 (1)画出对长度为10的有序表进行折半查找的查找树，并求其等概率时查找成功的平均查找长度。(2)设有一组关键字{9，01，23，14，55，20，84，27}，采用哈希函数：H(key)=key MOD 7，表长为10，用开放地址法的二次探测再散列方法胁=H(key)+di)MOD 10(di=1 2，2 2，3 2，…)解决冲突。要求：对该关键字序列构造哈希表，指出有哪些同义词并计算查找成功的平均查找长度。（分数：2.00） __________________________________________________________________________________________ 6.设哈希表的长度为15，哈希函数H(k)=k mod 13，散列地址空间为0～14，对关键字序列(19，5，21，24，45，20，68，27，70，11，10)，按线性探测再散列解决冲突的方法构造哈希表，写出构造后的哈希表，并求出等概率下查找成功和查找不成功时的平均查找长度。【北京交通大学2006四、5(5分)】（分数：2.00） __________________________________________________________________________________________ 设哈希函数为：H(key)=key mod 13，其中key为关键字；mod为取模运算，试用关键字序列(39，25，15，54，26，24，14，21，37，38)构造哈希表：（分数：4.00） (1).用链地址法处理冲突，画出该哈希表的存储结构图；假定每个记录的查找概率相等，计算查找成功时的平均查找长度；（分数：2.00） __________________________________________________________________________________________ (2).设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图；假定每个记录的查找概率相等，计算查找成功时的平均查找长度。【华中科技大学2006四、4(12分)】（分数：2.00）__________________________________________________________________________________________ 7.设开放定址哈希表的表长为10，表中元素的编号从0到9，设初始时表为空。作图表示出采用二次探测处理冲突时，将关键词89，1 8，49，58，69依次插入到该表中的过程。同时要求对每一步给出简要的说明。【中南大学2005四、5(10分)】（分数：2.00） __________________________________________________________________________________________ 8.若散列函数为H(key)=f MOD 7，其中，i为关键字key的第一个字母在英文字母表中的序号，并且采用线性探测再散列方法处理冲突。请画出在一个初始状态为空，地址值域为[0．．6]的散列表中依次插入下

计算机专业基础综合数据结构(图)历年真题试卷汇编6

计算机专业基础综合数据结构（图）历年真题试卷汇编6 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：6，分数：12.00) 1.有n个顶点、e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )。【南京理工大学2005 一、2(1分)】 A.O(n) B.O(n+e) √ C.O(n * e) D.O(n 2 ) 2.在下列网中，( )是边不带权值的图。【华南理工大学2007】 A.邮电图 B.AOV网√ C.公路网 D.AOE网 3.关键路径是AOE网中( )。【中南大学2003一、10(1分)】 A.从始点到终点的最短路径 B.从始点到终点的最长路径√ C.从始点到终点的边数最多的路径 D.从始点到终点的边数最少的路径 4.下面关于求关键路径的说法不正确的是( )。【南京理工大学1998一、12(2分)】 A.求关键路径是以拓扑排序为基础的 B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差√ D.关键活动一定位于关键路径上 C的叙述有误。一个事件的最迟开始时间，是该事件所有后继事件(顶点)最迟开始时间和相应活动持续时间差的最小值。例如，某事件(设为E)有3个后继事件(顶点)，它到3个后继事件有3条弧(活动)，求出3个后继事件和弧头指向它的那个活动的持续时间的差，取最小值就得到E的最迟开始时间。 5.下列关于AOE网的叙述中，不正确的是( )。【北方交通大学1999一、7(3分)】【北京工业大学1999 一、1(2分)】【哈尔滨工业大学2004二、3(1分)】 A.关键活动不按期完成就会影响整个工程的完成时间 B.任何一个关键活动提前完成，那么整个工程将会提前完成√ C.所有的关键活动提前完成，那么整个工程将会提前完成 D.某些关键活动若提前完成，那么整个工程将会提前完成 B之所以错误，是因为只有减少所有关键路径上共有的关键活动，才能缩短工期。若某活动不为关键路径共享，减少它，并没影响其他关键路径。 6.下列有关图的说法错误的是( )。【中南大学2003二、19(1分)】 A.在有向图中，出度为0的结点称为叶子 B.用邻接矩阵表示图，容易判断任意两个结点之间是否有边相连，并求得各结点的度 C.按深度方向遍历图和先根次序遍历树类似，得到的结果是唯一的√ D.若有向图G中从结点Vi到结点Vj有一条路径，则在图G的结点的线性序列中结点V i必在结点V j之前的话，则称为一个拓扑序列图的深度优先遍历的确和树的先根遍历类似。但若只给逻辑图形，没有存储结构，则图的深度优先遍历结果会不唯一。即使给了存储结构，例如只说用邻接表存储，但没说邻接点如何排列，是升序还是降序，还是随意，无法确定谁是第一邻接点，都会造成结果不唯一。二、填空题(总题数：10，分数：20.00)