全国高等教育自学考试预测试题(三)数据结构（仅供参考）.docVIP

全国高等教育自学考试预测试题(三)数据结构（仅供参考）(课程代码:02331)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分.1.每一个存储节点不仅含有一个数据元素,还包含一组指针,该存储方式是( )A.顺序存储 B.链式存储C.索引存储 D,散列存储2.下列算法的时间复杂度是( )fof( i=0;iN;I++)c[i][j]=i+j;A.O(1)B.O(n)C.O(log2n) D.O(n2)3.在有n个节点的顺序表中做插入、删除运算,需平均移动节点的数目为( )A.n B.n/2C.(l-l)12 D.(n+l)/24.在一个链队中,假设f和r分别为队首和队尾指针,则插入s所指节点的运算时( )A. f-neXt=S;f=-S; B.f- neXt=S; r=-S;C.S- nextXt=r;r=-S; D. S-neXt=f;f=-S;5.设s3==IAM,s4=A TEACHER,则strcmp(s3,s4)=( )A.IAMB.IAMATEACHERC.IAMA TEACHER D.A TEACHER6.数组与一般线性表的区别主要在( )A. 存储方面 B.元素类型一致C.逻辑结构方面 D.不能进行插入、删除运算7.二维数组A[4],数组的元素起始地址1oc[0][0]=1000,元素长度为2,则1oC[2][2]为( )A.1000 B.1010C.1008 D.10208.设T是一棵树,T1是对应于T的二叉树,则T的后根次序遍历和TI的_次序遍历相同( )A. 先根 B.中根C.后根 D.都不同9.对于一棵满二叉树,m个树叶,n个节点,深度为b,则( )A.n=h+m B.h+m=2nC.m=h-1 D.n=2h-l10.将一棵有100个节点的完全二叉树从上到下,从左到右依次对节点进行编号,根节点的编号为1,则编号为49的节点的左孩子编号为( )A.99 B.98C.50 D.4811.有6个节点的无向图至少有_条边才能确保是一个连通图( )A.5 B.6C.7 D.812.若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为 ( )A.79,46,56,38,40,84 B.84,79,56,38,40,46C.84,79,56,46,40,38 D.84,56,79,40,46,3813.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下(1)25,84,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,84(3) 15,20,21,25,35,27,47,68,84(4) 15,20,21,25,27,35,47,68,84则采用的排序方法是平均长度为4的方法是( ).A. 交换排序法 B.选择排序法C. 快排序法 D.合并排序法14.设有100个元素,用折半查找法进行查找时,最大比较次数是( ) A.25 B.50C.10 D.715.ISAM是索引顺序存取方法,该方法专为( )存取设计.A. 磁带 B.磁盘C. 光盘 D.外存储器二、填空题(本大题共10小题,每空2分,共20分) 请在每小题的空格上填上正确答案.错填、不填均无分.16.数据的_______结构是依赖于计算机的.17.稀疏索引中索引项的地址指示一组节点的_存储位置.18.顺序存储是把线性表的节点按_次序依次存放在一组地址连续的存储单元里.19.后进先出的线性表称为_______,后进后出的线性表称为_20.n阶三角矩阵的上三角元素值相等,进行压缩存储时,该值存储在下标为_的数组元素中.21.深度为k的二叉树最多有_______个节点.22.用迪杰斯特拉 (Dijkstra)算法求某一顶点到其余各项点间的最短路径是按路径长度_______的次序来得到最短路径的.23.对于n个记录的集合进行归并排序,所需要的附加空间是_24.在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较_次.25. 在归并排序中,若待排序的记录的个数为20,则共需进行_______趟排序,在第三趟归并中,是把长度为________的有序表归并为_______的有序表.三、解答题(本大题共4小题,每小题5分,共20分)26.设广义表L=试问head(L),tail(L),L的长度,深度各