数据结构期末模拟试题04(有答案).pdf

吉首大学试题库 课程测试试题（ 卷） 以下为教师填写 I、命题院（部）： 数学与计算机科学学院 II、课程名称： 数据结构 III、测试学期：20 －20 学年度第 学期 IV、测试对象： 学院 专业 级 班 V、问卷页数（A4）： 页 VI、答卷页数（A4）： 页 VII、考试方式： 闭卷 （开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生 将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 第一部分 选择题(30分) 一、项选择题（本大题共 15 小题，每小题2 分，共30 分）在每小题列出的四个选 项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号 内。 1．算法指的是（ ） A．计算机程序 B．解决问题的计算方法 C．排序算法 D．解决问题的有限运算序列 2．线性表采用链式存储时，结点的存储地址（ ） A．必须是不连续的 B．连续与否均 C．必须是连续的 D．和头结点的存储地址相连续 3．将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为（ ） 02331 数据结构 第 1 页 共 7页 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]，则执行模式匹配算法时，在最坏情 况下的时间复杂度是（ ） n 2 3 A．O （ ） B．O （n） C．O （n ） D．O （n ） 3 8．一个非空广义表的表头（ ） A．不可能是子表 B．只能是子表 C．只能是原子 D．可以是子表或原子 9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表 0 2 3 3 5 0 8 0 6 0 8 0 6 对应的稀疏矩阵是（  ）  0 8 0 6 7 0 0 0 7 0 0 0  0 8 0 6   A. 0 0 0 0 B.5 0 4 0 0 0 0 0 0 0 0 0 5 0 4 0 0 0 0 0  C.0 2 0 0