1/9
文档分类:资格/认证考试

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


下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

0/100
您的浏览器不支持进度条
下载所得到的文件列表
全国2001年10月数据结构试题及答案.doc
文档介绍:
全国2001年10月数据结构试题及答案课程代码:02331第一部分  选择题(30分)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。1.算法指的是(  )  A.计算机程序      B.解决问题的计算方法  C.排序算法        D.解决问题的有限运算序列2.线性表采用链式存储时,结点的存储地址(  )  A.必须是不连续的  B.连续与否均可  C.必须是连续的  D.和头结点的存储地址相连续3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(  )  A.O(1)        B.O(n)    C.O(m)    D.O(m+n)4.由两个栈共享一个向量空间的好处是:(  )  A.减少存取时间,降低下溢发生的机率  B.节省存储空间,降低上溢发生的机率  C.减少存取时间,降低上溢发生的机率  D.节省存储空间,降低下溢发生的机率5.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为(  )  A.front=front+1                B.front=(front+1)%(m-1)  C.front=(front-1)%m            D.front=(front+1)%m6.如下陈述中正确的是(    )  A.串是一种特殊的线性表        B.串的长度必须大于零  C.串中元素只能是字母          D.空串就是空白串7.若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是(    )  A.O()    B.O(n)      C.O(n2)    D.O(n3)8.一个非空广义表的表头(    )  A.不可能是子表                B.只能是子表  C.只能是原子                  D.可以是子表或原子9.假设以带行表的三元组表表示稀疏矩阵,则和下列行表02335  对应的稀疏矩阵是(      )10.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为(    )    A.4          B.5            C.6          D.711.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )    A.e          B.2e          C.n2-e      D.n2-2e12.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是(    )    A.O(n)        B.O(e)        C.O(n+e)    D.O(n*e)13.用某种排序方法对关键字序列(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    则所采用的排序方 内容来自淘豆网www.taodocs.com转载请标明出处.
更多>> 相关文档
非法内容举报中心
文档信息
  • 页数9
  • 收藏数0 收藏
  • 顶次数0
  • 上传人mkjafow
  • 文件大小29 KB
  • 时间2020-08-10
文档标签