广州大学松田学院7数据结构复习题-树-参考答案
7数据结构复习题（二叉树）
一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）
（√）（1）树结构中每个结点最多只有一个直接前驱。
（ㄨ）（2）完全二叉树一定是满二查树。
（ㄨ）（3）在中序线索二叉树中，右线索若不为空，则一定指向其双亲。
（√）（4）一棵二叉树中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。（√）（5）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面。
（√）（6）由二叉树的前序遍历序列和中序遍历序列，可以推导出后序遍历的序列。
（√）（7）在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。
（ㄨ）（8）在哈夫曼编码中，当两个字符出现的频率相同，其编码也相同，对于这种情况应该做特殊处理。
（ㄨ）（9）含多于两棵树的森林转换的二叉树，其根结点一定无右孩子。
（√）（10）具有n个叶子结点的哈夫曼树共有2n-1个结点。
二．填空题
（1）在树中，一个结点所拥有的子树数称为该结点的度。
（2）度为零的结点称为叶（或叶子，或终端）结点。
（3）树中结点的最大层次称为树的深度（或高度）。
（4）对于二叉树来说，第i层上至多有2i-1个结点。
（5）深度为h的二叉树至多有2h-1 个结点。
（6）由一棵二叉树的前序序列和中序序列可唯一确定这棵二叉树。
（7）有20个结点的完全二叉树，编号为10的结点的父结点的编号是 5 。
（8）哈夫曼树是带权路径长度最小的二叉树。
（9）由二叉树的后序和中序遍历序列，可以唯一确定一棵二叉树。
（10）某二叉树的中序遍历序列为: DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为：DABEC 。
（11）设一棵二叉树结点的先序遍历序历为：ABDECFGH，中序遍历序历为：DEBAFCHG，则二叉树中叶结点是：E、F、H 。
（12）已知完全二叉树的第8层有8个结点，则其叶结点数是68 。
（13）由树转换成二叉树时，其根结点无右子树。
（14）采用二叉链表存储的n个结点的二叉树，一共有2n 个指针域。
（15）采用二叉链表存储的n个结点的二叉树，共有空指针n+1 个。
（16）前序为A，B，C且后序为C，B，A
（17）三个结点可以组成 2 种不同形态的树。
（18）将一棵完全二叉树按层次编号，对于任意一个编号为i 的结点，其左孩子结点的编号为： 2*i 。 （19）给定如下图所示的二叉树，其前序遍历序列为： ABEFHCG 。 （20）给定如下图所示的二叉树，其层次遍历序列为： ABCEFGH 。
三．选择题
（1）树最适合用来表示（ D ）。
A ．有序数据元素
B ．无序数据元素
C ．元素之间无联系的数据
D ．元素之间有分支的层次关系 （2）前序为A ，B ，C 的二叉树共有（ D ）种。 A ．2 B ．3 C ．4 D ．5 （3）根据二叉树的定义，具有3个结点的二叉树有（ C ）种树型。 A ．3
B ．4
C ．5
D ．6
（4）在一棵具有五层的满二叉树中，结点的总数为（ B ）
A ．16
B ．31
C ．32
D ．33 （5）具有64个结点的完全二叉树的深度为（ C ） A ．5
B ．6
C ．7
D ．8
（6）任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序（ A ）。
A ．不发生改变
B ．发生改变
C ．不能确定
D ．以上都不对 （7）A ，B 为一棵二叉树上的两个结点，在中序遍历时，A 在B 前的条件是（ C ）。 A ．A 在B 右方 B ．A 是B 祖先 C ．A 在B 左方 D ．A 是B 子孙 （8）下列4棵树中，（ B ）不是完全二叉树。
A ．
B ．
C ．
D ．
（9）如右图所示的二叉树，后序遍历的序列是（ D ） A ． A 、B 、C 、D 、E 、F 、G 、H 、I
B ． A 、B 、D 、H 、I 、E 、
C 、F 、G
C ． H 、
D 、I 、B 、
E 、A 、
F 、C 、G
D ． H 、I 、D 、
E 、B 、
F 、
G 、C 、A
（10）对于下边的二叉树，其中序序列为 （ A ）
A ．DBEHAFCG
B ．DBHEAFCG
C ．ABDEHCFG
D ．ABCDEFGH
（11）某二叉树的后序遍历序列为：DABEC ，中序遍历序列为: DEBAC ，则前序遍历序列为（ D ）。 A ． ACBED
B ．DECAB
C ．DEABC
D ．CEDBA （12）具有n （n>1）个结点的完全二叉树中，结点i （2i>n ）的左孩子结点是（ D ）。
A ．2i
B ．2i+1
C ．2i-1
D ．不存在
（若2i<=n ，则答案为A ）
（13）把一棵树转换为二叉树后，这棵二叉树的形态是（ A ）。
A ．唯一的
B ．有多种
C ．有多种，但根结点都没有左孩子
D ．有多种，但根结点都没有右孩子
（14）将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（ B
）。
A．46 B．47 C．90 D．91
（15）将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的右孩子编号为（ B ）。
A．98 B．99 C．50 D．100
（16）二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法（ B ）。
A．正确B．错误C．不确定D．都有可能
（17）下列陈述正确的是（ D ）。
A．二叉树是度为2的有序树B．二叉树中结点只有一个孩子时无左右之分
C．二叉树中必有度为2的结点D．二叉树中最多只有两棵子树，且有左右子树之分（18）用5个权值{3, 2, 4, 5, 1}构造的哈夫曼树的带权路径长度是（ B ）。
Ａ．32 Ｂ．33 Ｃ．34 Ｄ．15
（先构造哈夫曼树，WPL=（1+2）*3+（3+4+5）*2=33 ）
（19）在树结构中，若结点B有4个兄弟，A是B的父亲结点，则A的度为为（ C ）。
A．3 B．4 C．5 D．6
（20）二叉树的叶结点个数比度为2的结点的个数（ C ）。
A．无关B．相等 C．多一个 D．少一个
四. 简答题
1．已知一棵树边的集合如下，请画出此树，并回答问题。
{(L,M),(L,N),(E,L),(B,E),(B,D),(A,B),(G,J),(G,K),(C,G),(C,F),(H,I),(C,H),(A,C)}
（1）哪个是根结点？
（2）哪些是叶结点？
（3）哪个是G的双亲？
（4）哪些是G的祖先？
（5）哪些是G的孩子？
（6）哪些是E的子孙？
（7）哪些是E的兄弟？哪些是F的兄弟？
（8）结点B和N的层次各是多少？
（9）树的深度是多少？
（10）以结点C为根的子树的深度是多少？
（11）树的度数是多少？
答：
（1）A是根结点。
（2）叶结点：M，N，D，J，K，F，I。
（3）G的双亲：C。
（4）G的祖先：A，C。
（5）G的孩子：J，K。
（6）E的子孙：L，M，N。
（7）E的兄弟：D；F的兄弟：G，H。
（8）结点B的层次为2；结点N的层次是5。
（9）树的深度是5。
（10）以结点C为根的子树的深度是3。
（11）树的度数是3。
2． 设下列二叉树是与某森林对应的二叉树，试回答下列问题。
1）森林中有几棵树？
2）每一棵树的根结点分别是什么？ 3
）第一棵树有几个结点？ 4）第二棵树有几个结点？
5）森林中有几个叶结点？
（2） A ，C
，G ，K （3） 6
（4） 2 （5） 7
3
．二叉树按中序遍历的结果为：ABC ，试问有几种不同形态的二叉树可以得到这一遍历结果？并画出这些二叉树。
答：
（1
） 5种。 （2
4. 分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。 答：
（1） 三个结点的树
（2） 三个结点的二叉树树
五. 应用题
1．已知一棵二叉树的后序遍历和中序遍历的序列分别为：
A ，C ，D ，
B ，G ，I ，H ，F ，E 和A ，B ，
C ，
D ，
E ，
F ，
G ，
H ，
I 。 请画出该二叉树，并写出它的前序遍历的序列。 答：恢复的二叉树为：
其前序遍历的序列为：E B A D C F H G I
2．已知一棵二叉树的前序遍历和中序遍历的序列分别为：
A ，
B ，D ，G ，H ，
C ，E ，F ，I 和G ，
D ，H ，B ，A ，
E ，C ，I ，
F 。 请画出此二叉树，并写出它的后序遍历的序列。。
其后序遍历的序列为：G H D B E I F C A
3． 已知一棵树的层次遍历的序列为：ABCDEFGHIJ
，中序遍历的序列为：DBGEHJACIF ，请画出该二叉树，并写出它的后序遍历的序列。 解：
后序遍历的序列：D G J H E B I F C A
4. 把下列一般树转换为二叉树
解：
（1）
（2）
5. 把下列森林转换为二叉树
解：
6．把下列二叉树还原为森林
解：还原后的二叉树为：
7． 某二叉树的结点数据采用顺序存储，其结构如下：
（1）画出该二叉树（
3分）
（2）写出按层次遍历的结点序列（2分） 解： （1）
（2）层次遍历的结点序列：E A F D H C G I B
8． 某二叉树的存储如下：
data
其中根结点的指针为6，lchild 、rchild 分别为结点的左、右孩子的指针域，data 为数据域。 （1）画出该二叉树（3分）
（2）写出该树的前序遍历的结点序列（2分） 解：
（1）
（2）前序遍历的结点序列：
A B C E D F H G I J
9． 给定如图所示二叉树T ，请画出与其对应的中序线索二叉树。
解：
（1） 中序遍历序列：55 40 25 60 28 08 33 54
（2） 中序线索二叉树：
10. 画出表达式：-A+B-C+D 的标识符树，并求它们的后缀表达式。 解：
后缀表达式：0 A – B + C – D +
11． 画出表达式：（A+B/C-D ）*（E*（F+G ））的标识符树，并求它们的后缀表达式。 解：
后缀表达式：A B C / + D – E F G + * *
12
． 对于算术表达式（A+B*C/D ）*E+F*G ，画出标识符树，并求它们的后缀表达式。 解：
后缀表达式：A B C D / * + E * F G * +
13． 给定一个权集W={4，5，7，8，6，12，18}，试画出相应的哈夫曼树，并计算其带权路径长度WPL 。
解：4 5 6 7 8 12 18
9 13
17
25
35
60
WPL=(12+18)*2+(6+7+8)*3+(4+5)*4=159
14． 给定一个权集W={3，15，17，14，6，16，9，2}，试画出相应的哈夫曼树，并计算其带权路径长度WPL 。 解
2 3 6 9 14 15 16 17
5 29 33
11
20
49
82
WPL=(16+17)*2+(9+14+15)*3+6*4+(2+3)*5=229
15． 假设用于通信的电文仅由A 、B 、C 、D 、E 、F 、G 8个字母组成，字母在电文中出现的频率分别为7，19，2，6，32，3，21，10。试为这8个字母设计哈夫曼编码。 解：以权值：2、3、6、7、10、19、21、32构造哈夫曼树：
六．算法设计题
以二叉链表为存储结构，设二叉树BT结构为：
typedef struct BT
{ char data;
BT *lchild;
BT *rchild;
}BT;
1．求二叉树中的度数为2的结点。
2．求二叉树中值为最大的元素。
3．将二叉树各结点存储到一维数组中。
4．前序输出二叉树中各结点及其结点所在的层号。
5．求二叉树的宽度
6．交换二叉树各结点的左右子树。
7．写出在二叉树中查找值为x的结点在树中层数的算法。解：
1．求二叉树中的度数为2的结点。
void count(BT t)
{ if (t)
{ if (t->lchild && t->rchild)
k++;
count(t->lchild);
count(t->rchild);
}
}
2.求二叉树中值为最大的元素。
int maxnode(BT t, int max)
{ if (t)
{ if (t->data>max)
max=t->data;
max=maxnode(t->lchild,max);
max=maxnode(t->rchild,max);
}
}
3．将二叉树各结点存储到一维数组中。
void create(BT t,int a[ ],int i)
{ if (t)
{ a[i]=t->data;
create (t->lchild, a, 2*i);
create (t->rchild, a, 2*i+1);
}
}
4．前序输出二叉树中各结点及其结点所在的层号。
void preorderlevel (BT t,int h) // t的层数为h
{ if (t!=NULL)
{ printf (“%d,%d”,t->data, h);
preorderlevel (t->lchild, h+1);
preorderlevel (t->rchild, h+1);
}
}
5.求二叉树的宽度
思想：按层遍历二叉树，采用一个队列q，让根结点入队列，最后出队列，若有左右子树，则左右子树根结点入队列，如此反复，直到队列为空。
int Width(BT *T)
{ int front=-1,rear=-1; // 队列初始化
int flag=0,count=0,p;
// p用于指向树中层的最右边的结点，标志flag记录层中结点数的最大值
if (T!=NULL)
{ rear++;
q[rear]=T;
flag=1;
p=rear;
}
while (front { front++; T=q[front]; if (T->lchild!=NULL) { rear++; q[rear]=T->lchild; count++; } if (T->rchild!=NULL) { rear++; q[rear]=T->rchild; count++; } if (front==p) // 当前层已遍历完毕 { if (flag flag=count; count=0; p=rear; // p指向下一层最右边的结点 } } // endwhile return(flag); } 6．解：借助栈来进行对换。 Swap(BinTree*T) { BinTree *stack[100], *temp; int top=-1; root=T; if (T!=NULL) { top++; stack[top]=T; while(top>-1) { T=stack[top]; top--; if (T->child!=NULL||T->rchild!=NULL) { // 交换结点的左右指针 temp=T->lchild; T->lchild=T->rchild; T->rchild=temp; } if (T->lchild!=NULL) { top++; stack[top]=T->lchild; } if (T->rchild!=NULL) { top++; stack[top]=T->rchild; } } } } main() { int I,j,k,l; printf(“\n”); root=CreateBinTree(); Inorder (root); i=CountNode (root); j=CountLeafs (root); k=Depth (root); l=Width (root); printf(“\nThe Node ’s Number:%d”,i); printf(“\nThe Leafs’s Number:%d”,j); printf(“\nThe Depth is:%d”,k); printf(“\nThe width is:%d”,l); Swap(root); Printf(“\nThe swapTree is:”); Inorder(root); } 7．解： int h=-1,lh=1,count=0;charx=’c’; // 赋初值 Level (BinTree T,int h,int lh)// 求X结点在树只的层树 { if (T==Null) h=0; else if (T->data==x) { h=lh; count=h;} else { h++; Level(T->lchild,h,lh); if (h==-1) Level(T->rchild,h,lh); } } main() { BinTree *(*newroot); Printf(“\n”); Root=CreateBinTree(); Inorder(root); Printf(“\n”); Level(root,h,lh); Print f(“%d”,count); } 模拟考题 一． 读程序，写出运行结果 1．二叉树的结构如图所示，试写出执行下列算法后的输出结果： 。 （用大写的英文字母表示，字母之间不要任何间隔符号，最后一个字母后面也不要间隔符号） typedef struct BT { datatype data; BT *lchild; BT *rchild; }BT; void Preorder(BT *T) { i f (T!=NULL) { cout<< T->data; Preorder(T->lchild); Preorder(T->rchild); } } 解：ABCEDFG 先序遍历 2．二叉树的结构如图所示，试写出执行下列算法后的输出结果： 。 typedef struct BT { datatype data; // 定义结点 BT *lchild; BT *rchild; }BT; int BTD(BT *T) { i nt ldep,rdep; if (T==NULL) return 0; else { ldep= BTD (T->lchild); rdep= BTD (T->rchild); if (ldep>rdep) return ldep+1; else return rdep+1; } } 解：4 （求二叉树深度） 3．二叉树的结构如图所示，试写出执行下列算法后，count 的值为多少？ typedef struct BT { datatype data; // 定义结点 BT *lchild; BT *rchild; }BT; int count=0; void Leafnum(BT *T) { if (T!=NULL) { if(T->lchild==NULL && T->rchild==NULL) count++; Leafnum(T->lchild); Leafnum(T->rchild); } } 解：3 （求叶结点数） (2，3，4改为程序填空) 二．程序填空 1．填空完成二叉树按层次遍历的程序 typedef struct BT { datatype data; // 定义结点BT *lchild; BT *rchild; }BT; void Levelorder(BT *T) // 层次遍历 { int i,j; BT *q[100],*p; p=T; if ( p!=NULL ) { i=1;q[i]=p;j=2; } while (i!=j) { p=q[i]; cout<< p->data ; if ( p->lchild!=NULL ) { q[j]= p->lchild ;j++;} if (p->rchild!=NULL) { q[j]= p->rchild ;j++; } i++; } } } 三． 应用题 1． 将下列二叉树转换为森林。 解： 2． 画出和下列二叉树相应的森林。 解： （根右边的子树肯定是森林，而孩子结点的右子树均为兄弟） 3． 某二叉树的结点数据采用顺序存储，其结构如下： （1）画出该二叉树（2分） （2）写出结点值为D 的父结点及左、右子树（3分） 解： （1） （2） D 的父结点为A D 的左子树为C D 的右子树为空 4． 某二叉树的存储如下： Lchild Data （1）画出该二叉树（3分） （2）写出该树的中序遍历的结点序列（2分） 解： （1） （2）中序遍历的结点序列： E C B H F D J I G A 5． 某二叉树的存储如下： Data 其中根结点的指针为6，lchild 、rchild 分别为结点的左、右孩子的指针域，data 为数据域。 （1）画出该二叉树（3分） （2）写出该树的后序遍历的结点序列（2分） 解： （1） （2）后序遍历的结点序列：E C H F J I G D B A 6． 已知一棵二叉树结点的中序遍历序列为：DEBAFCHG ，后序遍历序列：EDBFHGCA ，试恢复该二叉树，并写出它的先序遍历的序列。 解：恢复的二叉树 先序遍历序列为：A B D E C F G H 7． 已知一棵二叉树的后序遍历序列为：ACDBGIHFE ，中序遍历序列为：ABCDEFGHI ，试恢复该二叉树，并写出它的层次遍历的序列。 数据结构试卷（一） 三、计算题（每题 6 分，共24分） 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试 写出该线性表。 A 0 1 2 3 4 5 6 7 dat a nex t 2. 3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到 的各条边。 4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的 变化。 四、阅读算法（每题7分，共14分） 1.LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1： while(p－>next) p=p－>next； S2： p－>next=q；q－>next=NULL； } return L； } 请回答下列问题： （1）说明语句S1的功能； （2）说明语句组S2的功能； （3）设链表表示的线性表为（a 1,a 2 , …,a n ）,写出算法执行后的 返回值所表示的线性表。 2.void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout< 高职10市政《建筑施工技术》 教案首页 广州大学市政技术学院土木系 孙汉芳教案首页 编写日期:2011年09月01日 课次：1 课题：土方工程的基本知识 教学方法：讲授法、视频演示教学媒体：多媒体 授课班级：10市政3 授课日期：2011-09-07 教学目标： 掌握土方工程的基本知识，准备工作 教学重点： 1、土的工程性质、工程分类及特点 2、土方施工前的准备工作，土方边坡坡度的计算 教学难点： 土方量的计算及土方边坡坡度的计算 教学设计： 专业介绍（15分钟） 讲授新课（45分钟） 观看视频（10分钟） 课后总结（5分钟） 布置作业（5分钟） 课后记： 由于这是第一次上课，在听了专业介绍和观看录像后，对本课程表现出浓厚的兴趣，课堂互动较好。 教案首页 编写日期:2011年09 月01日课题：施工排水与地基处理课次：2 教学方法：讲授法、视频演示教学媒体：多媒体 授课班级：10市政3 授课日期：2011-09-14 教学目标： 施工排水的分类及流砂现象的处理，施工机械化 教学重点： 施工排水中的基坑明沟排水法及井点排水。 教学难点： 对施工机械的认识 教学设计： 专业介绍（15分钟） 讲授新课（45分钟） 观看视频（10分钟） 课后总结（5分钟） 布置作业（5分钟） 课后记： 大家在了解到施工排水的作用后，学生普遍认识到施工排水的重要性，课堂效果较好。 教案首页 编写日期:2011年09月01日课题：土方回填与夯实课次：3 教学方法：讲授法教学媒体：多媒体 授课班级：10市政3 授课日期：2011-09-21 教学目标： 土方回填与夯实的施工工艺，及工程质量评定标准。 教学重点： 填土压实方法与影响压实的因素 教学难点： 影响填土压实的因素 教学设计： 专业介绍（15分钟） 讲授新课（45分钟） 观看视频（10分钟） 课后总结（5分钟） 布置作业（5分钟） 《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 仓储实训个人总结 仓储实训心得 转眼间，为期一周的仓储实训已经结束了 仓储管理的信息化建设是一项复杂的工程。需要对企业的流程进行彻底的改造，需要对涉及到供应链各个环节的信息化进行整体的协调和改造。分为三个层次：第一个层次是基础功能性改造，第二个层面是供应链环节的接口改造，以防出现信息孤岛现象．第三个层面是整体的协调和规划，根据我国仓储管理起步晚的现状，目前主要的是完善功能性的改造，强化经营管理。如仓储信息系统的建设方面：仓库布局的规划，库存的优化，作业的信息化管理等。具体以客户为中心，加强技术改造，积极利用无线射频识别技术、条码技术、数据采集技术做好仓储的自动化和智能化、网络化的开发和改造，提高仓储设施的利用效率，减少出错率，在此基础上通过企业外部网和因特网，与客户及合作伙伴之间实现信息共享，乐子与信息化基础较好的客户合作，实现供应链环节上的整体协调和规划。仓储管理是一门重要的学科，我们也开了一个学期的课程来学习仓储管理，通过一个学期的仓储管理的学习，我们知道了每个公司都会有一定量的货物储存，都有一定的仓库，在这中间，我们特别注重第三方物流业中仓储业务的发展，通过第三方物流中的仓储业务，能够为许多工业企业节省物流的开支，也更好地集中力 量去专门生产，而把物流实行外包。通过第三方的仓库来实现本企业的零库存。我也深深体会到，如果将我们在大学里所学的知识与更多的实践结合在一起，使我们具备较强的处理实务的能力与比较系统的专业知识，这才是我们实习的真正目的。最后对于此次实训我个人觉得还是非常的有意义，感谢学校和老师能提供这次宝贵的机会，我相信它一定在我们以后的工作中发挥不可小觑的作用。 通过这次实习，我学会了很多书本上学不到的知识,能够把书本上的理论应用到实际上，实践是检验真谛的唯一方式，只有到实际中，才干真正认识理论其中的意义。非常感激学院能给我这个难得的机遇，让我收益匪浅。也非常感激学校老师给了我这个机遇，为我的工作积聚了经验，奠定了基本。 此外，让我懂得了物流过程中的又一个重要环节。为我以后的实践奠定了坚实的基础，也积累了许多仓储管理的经验。此外我也认识到就目前来说我还有很大的不足，不只是一点不足而是很是大的不足。实训是我们大学的必修课，不是活动课。不要把实训当成选修课那样去对待。要真正的去参与进去，真正的去实践。这样才能熟悉它。才能在以后的工作中去应用，去接近工作。现在的学习是在为以后打基础，争取把自己培养成为一名真正的物流者。 110403229胡良 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 广州大学松田学院学生校外实习三方协议 学校名称：广州大学松田学院 地址：广州增城朱村街 负责人： 实习单位名称： 地址： 法定代表人或者主要负责人： 实习学生姓名： 地址： 注册学号 根据《广东省高等学校学生实习与毕业生就业见习条例》要求和广州大学松田学院与的实习基地协议，学校方、实习学生与实习单位三方就实习学生实习事项协议如下： 一、实习内容与时间 学生从年月日到实习基地进行专业综合实习和毕业实习共个月。 二、实习方式、内容和岗位 1、实习方式：在岗实习 2、实习内容：专业综合实习和毕业实习 3、实习岗位： 三、学生实习期间各方责任 1、广州大学松田学院责任 （1）向实习单位提供符合专业培养目标的学生实习大纲、实习计划。 （2）安排实习指导教师，负责实习指导、教育与管理工作，并检查学生实习情况，及时协调处理有关问题；实习指导教师应当加强与实习单位的联系。 （3）实习前对学生进行安全、纪律教育。 （4）建立学生实习管理档案。 2、实习单位的责任 （1）做好实习学生在单位内的管理工作。 （2）按学院提供的实习大纲、实习计划安排学生×××合适的实习岗位、必要的实习条件和安全健康的实习环境。 （3）根据实习要求，选派有经验的实习指导人员，指导学生实习。 （4）保持与学校的实习指导教师联系，实习结束时，对考核评定成绩，出具实习鉴定。 3、学生的责任 （1）接受学校和实习单位的管理和考核评定。 （2）学生应当尊重实习指导教师和实习指导人员，遵守规章制度和劳动纪律，保守实习单位的秘密。 （3）实习期间学生应该遵纪守法，保护自己的人身安全。如非校方和实习单位的原因发生人身安全事故（伤、残、亡）学院和实习单位只能给予人道主义支持，协助学生和学生家长按法律程序妥善处理，不负法律责任。 四、其他约定 1、本协议副本由学生送达家长，在学生抵达实习基地开始实习3日内，如家长未书面 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系 时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是 ___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插 入元素的时间复杂度为____________。 5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ， 则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7.7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的 总和是_____________。 8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表 达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。 资料员求职简历模板 志愿者经历 教育背景 毕业院校：广州大学市政技术学院 最高学历：大专获得学位: 毕业日期： 2011-07-01 专业一：道路桥梁工程技术专业二： 起始年月终止年月学校（机构）所学专业获得证书证书编号2009-03-01 2009-07-01 广州大学市政技术学院道路桥梁工程技术一级计算机应用 - 2010-03-01 2010-06-01 广州大学市政技术学院道路桥梁工程技术高等学校英语应用能力考试A级 - 语言能力 外语：英语一般粤语水平：精通 其它外语能力： 国语水平：良好 工作能力及其他专长 能力：工作学习态度谦虚认真，吃苦耐劳，能深切体会到团队精神的重要性，具有较强的适应能力和自学能力，善于与人沟通,能虚心请教别人我不懂的东西，拥有一定的组织，管理能力,电脑操作和排障能力。 特长：熟练使用Office系列办公软件及网络应用;懂得使用AutoCAD、Word、PPT等 详细个人自传 我主修市政道路工程、工程招投标与合同管理、市政工程资料管理、施工组织与管理AutoCAD软件市政桥梁工程市政工程力学等等 光阴似箭，很快就三年过去了，现在面前的是就业是我们人生中的一大挑战。 在思想上，我积极上进，热爱祖国，热爱同学，遵纪守法，爱护公共财物，团结同学，乐意助人，热心参与学校的公益活动。 在学习上能够刻苦学习，认真学好每一科，基本可以掌握一些专业和技能，另看可以灵活的运用计算机，熟练办公软件的操作，在课余时间学习了一下韩语，充实一下自己的生活。 在工作上，认真负责，只要别人交代的工作，认真完成，耐心地做完，锻炼自己的大胆，慢慢提供啊自己的口才和才能，很多知识在书本是学习不了的，只有领会。 在生活上，为人乐观，诚实守信，积极向上的生活态度，对工作责任心强，勤恳踏实，注重团队合作精神；对于本人还有很多不足和缺点，并实事求是，不断的提高自己和完善自己，踏实做好自己！ 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 广松〔2012〕21号 签发人：余国 扬 关于印发《广州大学松田学院普通高等教育本科毕业生学士学位授予实施细则》的通 知 学院各部门： 现将《广州大学松田学院普通高等教育本科毕业生学 士学位授予实施细则》印发给你们，本细则自2012年5 月16日起施行。 广州大学松田学院 二〇一二年五月十六日 当不同高中装置高 主题词：学位细则通知 抄送：广州大学松田学院董事会。 广州大学松田学院办公室2012年5月16日印- 2 - 发 广州大学松田学院普通高等教育 本科毕业生学士学位授予实施细则 第一章总则 第一条依据《中华人民共和国学位条例》、《中华人民共和国学位条例暂行实施办法》、《广东省普通高等学校学士学位条例暂行实施办法》、教育部《关于规范和加强普通高等学校以新的机制和模式试办独立学院管理的若干意见》的规定，结合学院的具体情况，特制定本实施细则。 第二条广州大学松田学院学士学位按照1998年教育部颁布的《普通高等学校本科专业目录》的相应学科门类授予。目前能授予的学科有经济学、法学、教育学、文学、工学及管理学六个学科门类。 第二章学士学位授予条件 第三条本科毕业生授予学士学位的条件 （一）在校期间，坚持党的四项基本原则，愿意为社会主义建设事业服务，热爱祖国，遵守国家法律、法规，品德端正。 （二）较好地掌握本学科的基础理论、专门知识和基本技能，具有从事科学研究工作或担任专门技术工作的初 - 3 - 步能力。 （三）参加并通过由学院规定的两门学位课程考试，单 科及格、平均成绩达到70分（含70分）以上的合格标准。 （四）平均学分绩点2.0以上（含2.0）。 （五）毕业论文（设计）成绩及格以上。 （六）全国外语等级考试成绩达到学院规定的合格标准。 （七）在校期间，未受过留校察看、党团组织严重警告以上（含严重警告）处分。 第四条本科毕业生具有下列情形之一者，不授予学士学位 （一）未获得本科毕业资格者； （二）普通类专业（含非英语类外语专业）学生的全国大学英语四级考试成绩不能达到学院规定的合格标准者； （三）体育类和艺术类专业学生的全国高校英语应用能力考试（A级）成绩不能达到学院规定的合格标准者； （四）英语类专业学生的全国专业英语四级考试成绩不能达到学院规定的合格标准者； （五）学位课程考试成绩不能达到学院规定的合格标准者。 - 4 - 1. 下面程序段的执行次数为（ A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （ B ）A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前 队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均 比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS 的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字 符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的 范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存 储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10， 从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225 文化交流晚会策划书 主办单位：广东工业大学社团联合会 举办单位：广东工业大学（龙洞）跆拳道协会 协办单位：广东工业大学校团委、广东工业大学街舞队 前言： 广东工业大学是经国家教委批准，于1995 年由原广东工学院、广东机械学院、华南建设学院东院合并组建的一所以工为主、工理经管文结合的多科性省属重点大学。学校在搞好群体运动的同时，努力抓好高水平运动队的建设。 跆拳道为韩国之国技武术，是一种手脚并用之强身健体的武术，大约发源于1,300 多年前，相传此武术是由中国的北少林传入，经过数百年之研究磨练，及无数次之改进，而成为现今之“跆拳道”。亚运会现已将跆拳道列入为正式之比赛项目，而奥运会亦已于XX年在澳洲悉尼举行之奥运会被正式列入为比赛项目，中国动员「陈中」在67公斤级夺取首面跆拳道奥运金牌，所以现世纪之跆拳道已有超过160 多个国家加入成为会员国，近 6 千万人练习跆拳道。 本协会全称为广东工业大学（龙洞）跆拳道协会，本着充实大学生课余生活，嵩尚跆拳道武道精神，发扬爱国主义为目标由校团委及社团联合会领导校里热爱跆拳道的学生组成的学生性社团组织继上一年本协会协助社团联合会在四周年庆中成功演出多个节 目，受到大多数同学们的认同。如今我们正准备策划一台跨校区的大型跆拳道文化交流晚会，希望得到合作伙伴的大力支持！ 主题：part1 广东工业大学（合作伙伴冠名）杯跆拳道邀请赛 part2 道-- 刚柔结合（合作伙伴冠名）跆拳道大型晚会目的：营 造强烈的学习气氛，丰富课余生活，提高学生热诚，增强自信，使同学们认识到体育活动的多姿多彩。 主办单位：广东工业大学社团联合会举办单位：广东工业大学（龙 洞）跆拳道协会协办单位：广东工业大学校团委 广东工业大学街舞队参与单位：广东工业大学（五山）跆拳道协会 广东工业大学（大学城）跆拳道协会广东工业大学增城华立学院 广州大学市政技术学院 广州大学华软学院岭南职业技术学院 实施方案：时间：初定于?年4月28日星期四，下午2: 00?5: 30 （合作 伙伴）杯跆拳道邀请赛 晚上7：00?9：00 道—刚柔结合（合作伙伴）跆拳道大型晚会 及颁奖仪式 地点：广东工业大学简易篮球场 模拟试卷一 一、单选题（每题 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的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 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 D. 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)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 2011年广州大学录取分数线 文科565分理科550分 2012年广州大学录取分数线 文科545分理科523分 广州大学属下二级学院（独立学院）分别有4家：广州大学松田学院、广州大学市政技术学院、广州大学纺织与服装学院、广州大学华软软件学院 广州大学松田学院2011年录取分数线 文科499分理科472分 广州大学松田学院2012年录取分数线 文科502分理科484分 广州大学松田学院地址：广东省广州市增城朱村街 广州大学松田学院主要专业有：经济学（国际金融与贸易、金融学）、工学（网络工程、电气工程及其自动化、汽车服务工程、电子信息工程）、管理学（行政管理、人力资源管理）、法学、文学（英语、日语） 广州大学松田学院收费 经济学、工学 学费：17500元住宿费：1500元 艺术类 学费：19500元住宿费：1500元 文学、管理学 学费：17500元住宿费：1500元 广州大学市政技术学院2011年录取分数线 文科496分理科421分 广州大学市政技术学院2012年录取分数线 广州大学市政技术学院地址：广州新白云国际机场西北（约5公里），广州市花都区花山镇106国道旁 广州大学市政技术学院主要专业有：建筑艺术类（风景园林设计、室内环境设计、建筑环境 设计）、环境工程类、土木工程类、信息人文类、经济管理类、艺术设计（平面设计、动漫设计、电脑美术设计） 广州大学市政技术学院收费 建筑艺术类、环境工程类、土木工程类6000元 信息人文类、经济管理类5000元 艺术设计类10500元 广州大学纺织与服装学院2011年录取分数线 文科461分理科420分 广州大学纺织与服装学院2012年录取分数线 文科507分理科482分 广州大学纺织与服装学院地址：广州市白云区增槎路松北球场直街33号 广州大学纺织与服装学院主要专业有：服装艺术类、艺术设计类、环境艺术类、经济贸易类、外语类、电子与信息工程类、纺织工程类 广州大学纺织与服装学院收费 普通类学费为6000，建筑工程类按照普通类6000元收费，艺术类为10500元，住宿费1500元 广州大学华软软件学院2011年录取分数线 文科489分理科460分 广州大学华软软件学院2012年录取分数线 文科502分理科484分 广州大学华软软件学院地址：广州市从化从化大道13号 广州大学华软软件学院主要专业有：计算机类、电子类、软件工程类、网络技术类、游戏类（动画、数字媒体）、数码媒体类（风景园林、视觉传达设计、环境设计、数字媒体技术），国际经贸类、管理类、外语类 广州大学华软软件学院收费 除动画和数码媒体类是19000元，其它都是17000元，住宿费1500元 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆 广州大学松田学院 广松函〔2008〕41号关于召开教学工作会议的通知 学院各部门： 我院办学八年来，在广州大学和学院董事会的正确领导下，学院办学规模不断扩大，办学层次实现了由专科向本科跨越，教学质量不断提高，社会声誉越来越好。为进一步明确办学及人才培养定位，理清发展思路，规范教学管理，开创学院发展新局面，经院务会会议研究决定，我院拟于下学期初召开我院首届教学工作会议。现将有关事宜通知如下： 一、会议主题 深入学习实践科学发展观，总结学院办学八年来的教学工作经验，开展教学思想大讨论，明确办学及人才培养目标定位，理清发展思路，规范教学管理，提高教学质量，加强教风、学风建设，开创学院发展新局面。 二、会议时间 2009年2月18日—2009年2月20日。 （一）2月18日上午：教学工作会议开幕； 张钧澄执行院长作主报告； 张天阳主任代表经济系发言。 （二）2月18日下午：各系（部）围绕张钧澄执行院长 的主报告和张天阳主任的发言 进行分组讨论。 （三）2月19日上午：大会典型发言，各系（部）推荐 一个代表发言。 （四）2月19日下午：各系（部）围绕学院下发的《关 于加强教学工作的若干意见（讨 论稿）》、《关于加强学风建设的 若干意见（讨论稿）》进行分组 讨论。 （五）2月19日晚上：系（部）会议，汇总讨论意见。 （六）2月20日上午：大会总结、表彰。 三、会议地点 行政楼三楼多功能厅 四、参会人员 全院教职工 五、教学工作会议组织机构 （一）教学工作会议领导小组 组长：张钧澄蒋茂能 - 2 - 副组长：秦娟英李金飞李国年 成员：王治君艾兆虎刘俊堂毕常青张省张天阳张汉杰李光华郭松克鲍昭 谈萧杨加顺 （二）教学工作会议工作小组 1．主报告组 组长：张钧澄 成员：蒋茂能李国年张天阳 职责：起草会议的主报告 2. 教学工作组 组长：秦娟英 成员：刘俊堂郭松克艾兆虎毕常青刘志宇何育鹏李爱枝黄旭强 职责：起草会议决议性文件《关于加强教学工作的若干意见》 3. 学风建设小组 组长：李金飞 成员：鲍昭李根珍申文青周育山王天佐谷跃兵彭晓川叶晖毕胜 职责：起草会议决议性文件《关于加强学风建设的若干意见》 4. 会务秘书组 - 3 - “数据结构”期末考试试题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均为，则进行索引顺序查找的平均查找长度为——，时间复杂度为——· 12．一棵B—树中的所有叶子结点均处在——上。 13．每次从无序表中顺序取出一个元素，把这插入到有序表中的适当位置，此种排序方法叫做——排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做——排序。 14．快速排序在乎均情况下的时间复杂度为——，最坏情况下的时间复杂度为——。 三、运算题(每小题6分，共24分) 1．假定一棵二叉树广义表表示为a(b(c，d)，c(((，8)))，分别写出对它进行先序、中序、后序和后序遍历的结果。 先序： 中序； 后序： 2．已知一个带权图的顶点集V和边集G分别为： V＝{0，1，2，3，4，5}； E={(0，1)8，(0，2)5，(0，3)2，(1，5)6，(2，3)25，(2，4)13，(3，5)9，(4，5)10}， 则求出该图的最小生成树的权。 最小生成树的权； 3．假定一组记录的排序码为(46，79，56，38，40，84，50，42)，则利用堆排序方法建立的初始堆为——。 4．有7个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点生成一棵哈夫曼树，求出该树的带权路径长度、高度、双分支结点数。 带权路径长度：——高度：——双分支结点数：——。 四、阅读算法，回答问题(每小题8分，共16分) 1．VOldAC(List&L) { InitList(L)； InsertRear(L;25)；东南大学十套数据结构试题及答案
《建筑施工技术》教案
数据结构模拟题(开卷)
仓储实训个人总结
数据结构模拟试题及答案
10、广州大学松田学院学生校外实习三方协议
清华大学数据结构试题及答案
资料员求职简历模板
《数据结构C》模拟试题
广州大学松田学院学士学位授予实施细则【VIP专享】
武汉大学数据结构考试题(附答案)
文化交流晚会策划书
《数据结构》模拟试卷一及答案
2011年-2012年广州大学及下属院校录取分数线和相关情况
数据结构模拟试卷(含答案)
1广州大学松田学院第一次教学工作会议通知
大学数据结构期末考试试题(有答案)
- 南京大学数据结构试卷含答案
- 广西大学数据结构试题12
- 南京理工大学紫金学院《数据结构》试卷_高清数位重置版
- 大学数据结构期末考试题(有答案)
- 数据结构期末试题与答案
- 太原理工大学数据结构试题库及答案
- 东南大学十套数据结构试题与答案
- 安徽大学数据结构试卷04-05
- 大学数据结构期末考试试题(有答案)
- 中国石油大学数据结构试题及答案
- 数据结构专升本模拟试题及参考答案
- 武汉大学数据结构考试题(附答案)
- 最新大学数据结构期末考试试题(有答案)
- 大学 数据结构考试题和答案
- 武汉大学计算机学院数据结构06级试题(A)含答案
- 武汉大学数据结构考试试题附答案
- 郑州大学远程教育学院数据结构试题及答案
- 数据结构期末考试试题及答案资料
- 武汉大学数据结构考试试题(附答案)
- 北京邮电大学数据结构期末考试试题(A卷)