武汉软件工程职业学院软件技术专业大二数据结构第六单元测试题.docVIP

武汉软件工程职业学院软件技术专业大二 2019 数据结构第六 单元测试题 您的姓名： [填空题 ] * _________________________________ 下列选项中符合线性表的特点是（ ）。 [ 单选题 ] * 一对多 一对一 (正确答案 ) 多对多 多对一 2. 数据结构中线性表的链式存储结构也被称为 （ ） [单选题 ] * 图表 顺序表 集合表 链表 (正确答案 ) 3. 在 n 个元素的顺序表的第 i 个位置插入元素需要移动几个元素值（） [单选题 ] * n-2 n n-i+1(正确答案 ) n-1 顺序表的一个存储结点仅存储线性表的一个（）[单选题 ] * 数据项 数据元素 (正确答案 ) 数据 数据结构 线性表是（） [单选题 ] * 一个有限序列，可以为空 (正确答案 ) 一个有限序列，不能为空 一个无限序列，可以为空 一个无限序列，不能为空 在数据结构中，线性表是（ ） [ 单选题 ] * 算法 图形结构 n 个元素的有限序列 (正确答案 ) 二叉树 7. 以下关于算法的存储量高低用（）来衡量正确的是 [单选题 ] * 时间复杂度 算法的步骤数 空间复杂度 (正确答案 ) 算法的长度 8. (专基 )空间复杂度记作：（）。 [单选题 ] * T(n)=O(f(n)) S(n)=O(f(n)) (正确答案 ) T(n)=f(n) S(n