2001年10月自考数据结构试题真题.docxVIP

B . front=(front+1)%(m-1) D . front=(front+1)%mB B . front=(front+1)%(m-1) D . front=(front+1)%m B .串的长度必须大于零 D .空串就是空白串 C . 0 （n2） D . O （ n3） B.只能是子表 D .可以是子表或原子 - 0 -8 0 61 7 0 0 0 B. -5 0 4 0 0 0 0 0 -0 3 0 0 -0 0 0 0 全国2001年10月高等教育自学考试 数据结构试题 课程代码：02331 第一部分 选择题（30分） 一、单项选择题（本大题共 15小题，每小题2分，共30分）在每小题列出的四个选项中只有一 个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 ?算法指的是（ ） A ?计算机程序 B ?解决问题的计算方法 C.排序算法 D ?解决问题的有限运算序列 ?线性表采用链式存储时，结点的存储地址（ ） A ?必须是不连续的 B ?连续与否均可 C.必须是连续的 D .和头结点的存储地址相连续 .将长度为n的单链表链接在长度为 m的单链表之后的算法的时间复杂度为（ ） A . O （1） B. O （n） C. O （m） D. O （ m+n） .由两个栈共享一个向量空间的好处是： （） A ?减少存取时间，降低下溢发生的机率 B ?节省存储空间，降低上溢发生的机率 C减少存取时间，降低上溢发生的机率 D ?节省存储空间，降低下溢发生的机率 TOC \o 1-5 \h \z .设数组data［m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执 行出队操作后其头指针 front值为（ ） A. front=front+1 C. front=（front-1）%m 如下陈述中正确的是（ ） A .串是一种特殊的线性表 C.串中元素只能是字母 若目标串的长度为n,模式串的长度为［n/3］，则执行模式匹配算法时，在最坏情况下的时 间复杂度是（ ） n A . 0（一） B ? 0 （n） 3 8 . 一个非空广义表的表头（ ） A.不可能是子表 C.只能是原子 9 .假设以带行表的三元组表表示稀疏矩阵，则和下列行表 0 2 3 3 5 TOC \o 1-5 \h \z 对应的稀疏矩阵是( ) _0 -8 0 61 7 0 0 0 A. 0 0 0 0 -5 0 4 0 0 / 0 61 0 -8 0 61 0 0 0 0 0 0 0 0 C. 0 2 0 0 D. 7 0 0 0 -5 0 4 0 -5 0 4 0 0 0 0 0 1 0 3 0 0_ 10.在一棵度为 数为（ ） 3的树中，度为3的结点个数为 2,度为2的结点个数为 1,则度为0的结点个 A . 4 11 .在含n个顶点和 A . e 12.假设一个有 B . 5 C. 6 D. 7 e条边的无向图的邻接矩阵中，零元素的个数为（ ） 2 2 B . 2e C. n — e D . n — 2e n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点 Vi相关的所有 弧的时间复杂度是（ ） A . 0（ n） B . 0（e） C . O（n+e） D . 0（ 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 .快速排序 .适于对动态查找表进行高效率查找的组织结构是（ ） A .有序表 B .分块有序表 C .三叉排序树 D .线性链表 .不定长文件是指（ ） A .文件的长度不固定 B .记录的长度不固定 C .字段的长度不固定 D .关键字项的长度不固定 第二部分非选择题（共70分） 二、填空题（本大题共 10小题，每小题2分，若有两个空格，每个空格 1分，共20分）不 写解答过程，将正确的答案写在每小题的空格内。错填或不填均无分。 16 .数据的逻辑结构是从逻辑关系上描述数据， 它与数据的 无关，是独立于计算 机的。 .在一个带头结点的单循环链表中， p指向尾结点的直接前驱，则指向头结点的指针 head可 用p表示为head= 。 .栈顶的位置是随着 操作而变化的。 .在串S= “structure”中，以t为首字符的子串有 个。 20 .假设一个9阶的上三角矩阵 A按列优先顺序压缩存储在一维数组 B