您的位置:自考365 > 复习指导 > 历年试题 > 2001年10月份全国高等教育自学考试数据结构导论试题

2001年10月份全国高等教育自学考试数据结构导论试题

2005-06-11 00:00   【 】【我要纠错
    课程代码: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)%m
  
  6.如下陈述中正确的是()
  
  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.假设以带行表的三元组表表示稀疏矩阵,则和下列行表
  
  0 2 3 3 5
  
  对应的稀疏矩阵是()
  
  10.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( )
  
  A.4 B.5 C.6 D.7
  
  11.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
  
  A.e B.2e C.n2-e D.n2-2e
  
  12.假设一个有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
  
  则所采用的排序方法是()
  
  A.选择排序B.希尔排序C.归并排序D.快速排序
  
  14.适于对动态查找表进行高效率查找的组织结构是()
  
  A.有序表B.分块有序表C.三叉排序树D.线性链表
  
  15.不定长文件是指()
  
  A.文件的长度不固定B.记录的长度不固定
  
  C.字段的长度不固定D.关键字项的长度不固定
  
  第二部分非选择题(共70分)
  
  二、填空题(本大题共10小题,每小题2分,若有两个空格,每个空格1分,共20分)不写解答过程,将正确的答案写在每小题的空格内。错填或不填均无分。
  
  16.数据的逻辑结构是从逻辑关系上描述数据,它与数据的无关,是独立于计算机的。
  
  17.在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head=.
  
  18.栈顶的位置是随着操作而变化的。
  
  19.在串S=“structure”中,以t为首字符的子串有个。
  
  20.假设一个9阶的上三角矩阵A按列优先顺序压缩存储在一维数组B中,其中B
  

本文转载链接:2001年10月份全国高等教育自学考试数据结构导论试题

分享到:
  • 站内搜索
  • 课程搜索
  • 试题搜索

热门搜索:教材 报名 查分 免考 考试计划