三元组表为:(1,2,18),(1,5,23),(1,7,6),(2,3,5),(1,4,11),(
san yuan zu biao wei :(1,2,18),(1,5,23),(1,7,6),(2,3,5),(1,4,11),(
一维数组存放一棵完全二叉树:abcdefghijk，请给出该二叉树的后序遍历序列。3.设一个无向图的
yi wei shu zu cun fang yi ke wan quan er cha shu :abcdefghijk qing gei chu gai er cha shu de hou xu bian li xu lie 3. she yi ge wu xiang tu de
序中，排序稳定的有______。四、简答题（每小题5分，共20分）1.简述顺序表与链表的优缺点。2.
xu zhong pai xu wen ding de you ______ si jian da ti mei xiao ti 5 fen gong 20 fen 1. jian shu shun xu biao yu lian biao de you que dian 2.
先的时间复杂性为______。6.选择排序、插入排序 、快速排序、希尔排序、堆排序、基数排序和归并排
xian de shi jian fu za xing wei ______ 6. xuan ze pai xu cha ru pai xu kuai su pai xu xi er pai xu dui pai xu ji shu pai xu he gui bing pai
结点数为50，度为1的结点数为30，总结点数为______。5.设图g有n个顶点e条边，则进行深度优
jie dian shu wei 50 du wei 1 de jie dian shu wei 30 zong jie dian shu wei ______ 5. she tu g you n ge ding dian e tiao bian ze jin hang shen du you
ar表示，则判断队列为空的条件是______，判断队列为满的条件是______。4.二叉树中度为0的
ar biao shi ze pan duan dui lie wei kong de tiao jian shi ______ pan duan dui lie wei man de tiao jian shi ______ 4. er cha shu zhong du wei 0 de
______指数。结点的结构为______。3.循环队列长度为m，其头、尾指针分别用front和re
______ zhi shu jie dian de jie gou wei ______ 3. xun huan dui lie chang du wei m qi tou wei zhi zhen fen bie yong front he re
_____作为基本运算。2.如果要用单链表存储两会思想汇报一元整系数多项式，则每一个结点应存储______系数和
_____ zuo wei ji ben yun suan 2. ru guo yao yong dan lian biao cun chu liang hui si xiang hui bao yi yuan zheng xi shu duo xiang shi ze mei yi ge jie dian ying cun chu ______ xi shu he
n;j++)p*=j;s+=p; } return;}对上述算法的时间复杂性为______，应选择_
n;j++)p*=j;s+=p; } return;} dui shang shu suan fa de shi jian fu za xing wei ______ ying xuan ze _
int s=0,i,j;for(i两会思想汇报=1;i<n;i++) {p=1;for(j=1;j<
int s=0,i,j;for(i liang hui si xiang hui bao =1;i<n;i++) {p=1;for(j=1;j<
就可以得到排好序的结点序列。（）三、填空题（每空2分，共20分）1.void sum(int n){
jiu ke yi de dao pai hao xu de jie dian xu lie san tian kong ti mei kong 2 fen gong 20 fen 1.void sum(int n){
存储线性结构。（ ）3.消除递归不一定要使用栈. ( )4.二叉树是树。（ ）5.中序遍历二叉排序树
cun chu xian xing jie gou 3. xiao chu di gui bu yi ding yao shi yong zhan . ( )4. er cha shu shi shu 5. zhong xu bian li er cha pai xu shu
小题2分，共10分）1.每一种数据的逻辑结构和物理结构总是一致的两会思想汇报.（ ）2.顺序结构存储方式只能用于
xiao ti 2 fen gong 10 fen 1. mei yi zhong shu ju de luo ji jie gou he wu li jie gou zong shi yi zhi de liang hui si xiang hui bao . 2. shun xu jie gou cun chu fang shi zhi neng yong yu
有n个顶点的无向图，则该矩阵有______个元素。anb (n-1)/2cn-1dn2二、判断题（每
you n ge ding dian de wu xiang tu ze gai ju zhen you ______ ge yuan su anb (n-1)/2cn-1dn2 er pan duan ti mei
有序数据元素b 无序数据元素c元素之间无联系两会思想汇报的数据d元素之间分支层次关系的数据5.用邻接矩阵表示一个
you xu shu ju yuan su b wu xu shu ju yuan su c yuan su zhi jian wu lian xi liang hui si xiang hui bao de shu ju d yuan su zhi jian fen zhi ceng ci guan xi de shu ju 5. yong lin jie ju zhen biao shi yi ge
。a edcba b. decbac.dceab d.abcde4.树最合适用来表示______。a
a edcba b. decbac.dceab d.abcde4. shu zui he shi yong lai biao shi ______ a
储空间d所需要的空间与其长度成两会思想汇报正比3.一个栈的入栈序列是abcde，则不可能的出栈序列为______
chu kong jian d suo xu yao de kong jian yu qi chang du cheng liang hui si xiang hui bao zheng bi 3. yi ge zhan de ru zhan xu lie shi abcde ze bu ke neng de chu zhan xu lie wei ______
链表不具备的特点是______。a可以随机访问任何一个结点b插入和删除不需要移动元素c不必预先估计存
lian biao bu ju bei de te dian shi ______ a ke yi sui ji fang wen ren he yi ge jie dian b cha ru he shan chu bu xu yao yi dong yuan su c bu bi yu xian gu ji cun
______a动态结构两会思想汇报和静态结构b紧凑结构和非紧凑结构c线性结构和非线性结构d内部结构和外部结构2.
______a dong tai jie gou liang hui si xiang hui bao he jing tai jie gou b jin cou jie gou he fei jin cou jie gou c xian xing jie gou he fei xian xing jie gou d nei bu jie gou he wai bu jie gou 2.
湖南大学课程考试试卷1一、选择题（每小题2分，共10分）1.在数据结构中，从逻辑上可以把数据结构分成
hu nan da xue ke cheng kao shi shi juan 1 yi xuan ze ti mei xiao ti 2 fen gong 10 fen 1. zai shu ju jie gou zhong cong luo ji shang ke yi ba shu ju jie gou fen cheng