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

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

1、___________________________________________________________________________________________中央广播电视大学2001—2002学年度第二学期“开放本科”期末考试计算机专业数据结构试题中央广播电视大学2001—2002学年度第二学期“开放本科”期末考试计算机专业数据结构试题2002年7月一、单选题(每小题2分，共20分)(得分)1．向顺序栈中压入新元素时，应当()。A．先移动栈顶指针，再存入元素B．先存入元素，再移动

2、栈顶指针C.先后次序无关紧要D．同时进行(得分)2．设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为()。(得分)3．一个对象序列的排序码为{46，79，56，38，40，84>，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为()。A．{38，46，79，56，40，84}10_____________________________________________________________________________________

3、________________________________________________________________________________________________B．{38，79，56，46，40，84}C．{40，38，46，56，79，84}D．{38，46，56，?9，40，84}(得分)4．线性链表不具有的特点是()。A.随机访问B．不必事先估计所需存储空间大小C.插入与删除时不必移动元素D．所需空间与线性表长度成正比(得分)5．设有一个lo阶的对称矩阵A[0][1

4、0]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组BC]中，A[0][0]存入B[0]中，则A[8][5]在B[]中()位置。A．32B．33C．41D．65(得分)6．设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有()个。A．n-1B．nC．n+lD．n+2(得分)7．具有65个结点的完全二叉树的高度为()。(根的层次号为0)A．8B．?C．610___________________________________________________

5、__________________________________________________________________________________________________________________________________D．5(得分)8．若待排序对象序列在排序前已按其排序码递增顺序排列，则采用()次数最少。A.直接插入排序B．快速排序C.归并排序D．直接选择排序(得分)9．在一个无向图中，所有顶点的度数之和等于所有边数的()方法比较次数少。A．3B．2C．1D.1

6、／2(得分)10．对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为()。A．R[0]，R[1]，R[2]，R[3]B．R[0]，R[13]，R[2]，R[3]C．R[6]，R[2]，R[4]，R[3]D．R[6]，R[4]，R[2]，R[3]二、判断题(判断下列各个叙述的正误。对，在题号前的括号内填入“√”；错，在题号前的括号内填入“×”。每小题1分，共10分)(得分)()11．数据的基本单位是数据项。(得分)(10___

7、__________________________________________________________________________________________________________________________________________________________________________________)12．带权的无向连通图的最小生成树是唯一的。(得分)()13．数组元素之间的关系，既不是线性的，也不是树形的。(得分)()14．对于有n个对象的待排序

8、序列进行归并排序，所需平均时间为O。(得分)()15．用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。(得分)()16．在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应当特殊处理。(得分)()17.线性表采用顺序存储表示时，必须占用一片连续的存储单元。(得分)()18.由树转化成--X树，其根的右子女指针总是空的。(得分)()19.直接选择排序是一种稳定的排序方法。(得分)()20.装载因子是散列表的一个重要