中央广播电视大学2003—2004学年度第二学期“开放本科”期末考试计算机专业数据结构试题

《中央广播电视大学2003—2004学年度第二学期“开放本科”期末考试计算机专业数据结构试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、___________________________________________________________________________________________中央广播电视大学2003—2004学年度第二学期“开放本科”期末考试计算机专业数据结构试题中央广播电视大学2003—2004学年度第二学期“开放本科”期末考试计算机专业数据结构试题一、单项选择题，在括号内填写所选择的标号(每小题1分，共12分)3.设有两个串t和P，求P在t中首次出现的位置的运算叫做()。A.求子串B.模式匹配C.串替换D.串连接4.利用双向链表作线性表的存储结构的优点是()。A，便

2、于单向进行插人和删除的操作B.便于双向进行插人和删除的操作C.节省空间D.便于销毁结构释放空间5.设链式栈中结点的结构为(data,link)，且top是指向栈顶的指针。若想在链式栈的栈顶插人一个由指针s所指的结点，则应执行(7__________________________________________________________________________________________________________________________________________________________________________________

3、___中央广播电视大学2003—2004学年度第二学期“开放本科”期末考试计算机专业数据结构试题中央广播电视大学2003—2004学年度第二学期“开放本科”期末考试计算机专业数据结构试题一、单项选择题，在括号内填写所选择的标号(每小题1分，共12分)3.设有两个串t和P，求P在t中首次出现的位置的运算叫做()。A.求子串B.模式匹配C.串替换D.串连接4.利用双向链表作线性表的存储结构的优点是()。A，便于单向进行插人和删除的操作B.便于双向进行插人和删除的操作C.节省空间D.便于销毁结构释放空间5.设链式栈中结点的结构为(data,link)，且top是指向栈顶的指针。若想在

4、链式栈的栈顶插人一个由指针s所指的结点，则应执行(7_____________________________________________________________________________________________________________________________________________________________________________________)操作.10一个有n个顶点和n条边的无向图一定是()。A.连通的B。不连通的C，无环的D，有环的11.在用Kruskal算法求解带权连通图的最小(代价)生成树时，通常采用

5、一个()辅助结构，判断一条边的两个端点是否在同一个连通分量上。A.位向量B.堆C.并查集D.生成树顶点集合12.设有一个含有zoo个元素的表待散列存储，用线性探查法解决冲突，按关键码查询时找到一个元素的平均探查次数不能超过1,5，则散列表的长度应至少为(7____________________________________________________________________________________________________________________________________________________________________

6、_________________)。二、填空题，在横线处填写合适内容(每小题1分，共12分)1.数据结构的逻辑结构包括线性结构和___结构两大类。2.在程序运行过程中不能扩充的数组是_____分配的数组。这种数组在声明它时必须指定它的大小。3.链表只适用于_____查找。4.设双向循环链表中每个结点的结构为(data,Mink,rlink)，则结点*P的前驱结点的地址为_____5.在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有____个结点6.一棵树的广义表表示为a(b(c,d(e,f),g(h))，i(j,k(x,y)))，结点k的所有祖先的结点数为_

7、___个。7.若将一棵树A(B(C,D,E),F(G(H),I))按照左子女一右兄弟表示法转换为二叉树，该二叉树中度为2的结点的个数为____个。8.从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向____继续搜索。9.设图G=(V,E)，其中V={Vo,V1,V2，V3}E=}(Vo，V1)，(Vo，V2)，(Vo，V3)，(V1，V3)}则从顶点V0开始对图G的深度优先序列总共有____种。10‘第i(i=0,1，.......,n-2)趟从参加排序的序列中