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

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

1、___________________________________________________________________________________________中央广播电视大学2002—2003学年度第一学期“开放本科”期末考试计算机专业数据结构试题 中央广播电视大学2002—2003学年度第一学期“开放本科”期末考试 计算机专业数据结构试题 一、选择题(每小题1分，共10分) 1·在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为() 2·设单链表中结点的结构为(data,l

2、ink)已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插人结点*S，则应执行下列哪一个操作? 3·若让元素1,2,3依次进栈，则出栈次序不可能出现()种情况。 A.3，2，1，B.2，1，3 C.3，1，2D.5_______________________________________________________________________________________________________________________________________________

3、______________________________________中央广播电视大学2002—2003学年度第一学期“开放本科”期末考试计算机专业数据结构试题 中央广播电视大学2002—2003学年度第一学期“开放本科”期末考试 计算机专业数据结构试题 一、选择题(每小题1分，共10分) 1·在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为() 2·设单链表中结点的结构为(data,link)已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插人结点*S，则应执行下列哪一个操

4、作? 3·若让元素1,2,3依次进栈，则出栈次序不可能出现()种情况。 A.3，2，1，B.2，1，3 C.3，1，2D.5_____________________________________________________________________________________________________________________________________________________________________________________1，3，2 4.一个递归的定义

5、可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程() A.较快B.较慢C.相同 5.树中所有结点的度等于所有结点数加() A、0B、1 C、一1D、2 6.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于() A.nB.n一1C.(n—I)/2D.2*n 7.对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为() A.顶点序列B.边序列C.权值总和D.边的条数 9·如果只想得到1024个元素组成的序列中的前5个最小元素，那么

6、用()方法最快。 A.起泡排序B.快速排序C.堆排序D.直接选择排序 10.·设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳()个表项。 二、填空题(每小题1分，共10分) 11·在程序运行过程中不能扩充的数组是—5___________________________________________________________________________________________________________

7、_____________________________________________________________________________分配的数组。这种数组在声明它时必须指定它的大小。 12·将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中，A[0][0〕存放于B[0]中。对于任意给定数组元素A[I][J]，如果它能够在数组B中找到，则它应在____位置。 13·链表适用于_____查找。 14·队列的插人操作在____进行，删除操作在____进行。 16·通常程序在

8、调用另一个程序时，都需要使用一个—来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。 17.广义表A((a,b,c),(d,e,f))的表尾为_____。 18.在一棵树中____结点没有前驱结点。 19一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))，结点k的所有祖先的结点数为个。 20.根据一组记录(56,42,50,