资源描述：
《2010数据结构期末试卷a答案(1)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、徐州工程学院试卷徐州工程学院数据结构期末试卷A答案2009—2010学年第二学期课程名称数据结构试卷类型期末考试形式闭卷考试时间100分钟命题人鞠训光2010年6月7日使用班级08电本教研室主任年月日教学院长年月日姓名班级 学号.题号一二三四五六七八总分总分2015151040得分一、填空题（共8小题，每空1分，共计20分）1．线性_；_栈顶_；_队尾_、_删除。2．7。3．__有_______，____无_______。5．在一棵具有n个结点的二叉树中，所有结点的空子树个数等于n+1、第i层上至多有个 2i－1 结点。
2、6．若一个图的顶点集为{a,b,c,d,e,f},边集为{（a,b）,(a,c),(b,c),(d,e)},则该图含有___3____个连通分量。7．开放定址法、链地址法。8．若对关键字序列（49，38，65，97，76，13，27，48，55，04）进行一趟增量为5的希尔排序，则得到的结果为（13，27，48，55，04，49，38，65，97，76）。9.在有序表（12，24，36，48，60，72，84）中折半查找关键字60时所需进行的关键字比较次数为__3___。 10.一棵含999个结点的完全二叉树的深度为__
3、_10____。含n个顶点的无向连通图中至少含有__n-1____条边。11.已知一棵二叉树，分支数为5，度为2的结点2，则该树中共有______6______个结点。12.设二叉树结点的先根序列为ABEDCFGH，中根序列为EDBAFCHG,则二叉树中叶子结点是_D,F,H___。《数据结构》试卷第6页共6页徐州工程学院试卷13．若由3，6，8，13，10作为叶子结点的值生成一棵哈夫曼树，则该树的高度为4,带权路径长度为89。二、选择题（共15小题，每题1分，共计15分）1．算法指的是（ D ） A．计算机程序
4、 B．解决问题的计算方法C．排序算法 D．解决问题的有限运算序列2．如下陈述中正确的是（A ） A．串是一种特殊的线性表 B．串的长度必须大于零C．串中元素只能是字母 D．空串就是空白串3．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ D ）A．3，2，6，1，4，5B．5，6，4，2，3，1C．1，2，5，3，4，6D．1，2，5，6，4，34．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行(B
5、)A．s->next=p；p->next=sB．s->next=p->next；p->next=sC．s->next=p->next；p=sD．p->next=s；s->next=p5．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）A．队列B．栈C．线性表D．有序表6．图的邻接矩阵表示法适用于表示（ C ）A．无向图B．有向图C．稠密图D．稀疏图7．深度为5的二叉树其结点数最多为C。A、16；B、30；C、31；D、32。8．设单循环链表中结点的结构为（data,next）,且rear是指向非空的带表
6、头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（D）A．s=rear；rear=rear->next；deletes；B．rear=rear->next；deleterear；C．rear=rear->next->next；deleterear；D．s=rear->next->next；rear->next->next=s->next；deletes；9．线性表采用链式存储时，结点的存储地址（ B ）《数据结构》试卷第6页共6页徐州工程学院试卷 A．必须是不连续的B．连续与否均可 C
7、．必须是连续的D．和头结点的存储地址相连续10．线性链表不具有的特点是（A）。A．随机访问B．不必事先估计所需存储空间大小C．插入与删除时不必移动元素D．所需空间与线性表长度成正比11.含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( D ) A．e B．2e C．n2－e D．n2－2e12.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，
8、35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是（B ） A．选择排序 B．快速排序 C．归并排序 D．希尔排序13.采用邻接表存储的图的广度优先遍历算法类似于二叉树
