全国2001年10月数据结构试题及答案.doc

全国2001年10月数据结构试题及答案课程代码:02331第一部分  选择题(30分)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。(  )                  ,结点的存储地址(  )        (  )  (1)        (n)    (m)    (m+n):(  )  ,降低下溢发生的机率  ,降低上溢发生的机率  ,降低上溢发生的机率  ,[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为(  )  =front+1                =(front+1)%(m-1)  =(front-1)%m            =(front+1)%(    )                      ,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是(    )  ()    (n)      (n2)    (n3)(    )                                      ,则和下列行表02335  对应的稀疏矩阵是(      ),度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为(    )                                    ,零元素的个数为(    )                        -e      -,则删除与某个顶点vi相关的所有弧的时间复杂度是(    )    (n)        (e)        (n+e)    (n*e)(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:        20,15,21,25,47,27,68,35,84        15,20,21,25,35,27,47,68,84        15,20,21,25,27,35,47,68,84    则所采用的排序方