11秋学期数据结构Ⅱ在线作业1.docVIP

11秋学期《数据结构Ⅱ》在线作业1 一、单选题（共 20 道试题，共 100 分。） V 1. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是 A. 插入 B. 删除 C. 排序 D. 定位 满分：5 分 2. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 A. m B. n-m C. n-m+1 D. n 满分：5 分 3. 下面关于数据结构正确的说法是 A. 一种数据类型 B. 数据的存储结构 C. 一组性质相同的数据元素的集合 D. 相互之间存在一种或多种特定关系的数据元素的集合 满分：5 分 4. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 A. n-i+1 B. n-i C. i D. i-1 满分：5 分 5. 以下与数据的存储结构无关的术语是 A. 循环队列 B. 链表 C. 哈希表 D. 栈 满分：5 分 6. 顺序存储设计时，存储单元的地址 A. 一定连续 B. 一定不连续 C. 不一定连续 D. 部分连续，部分不连续 满分：5 分 7. 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是 A. 访问第i个元素的前驱 B. 在第i个元素之后插入一个新元素 C. 删除第i个元素 D. 对顺序表中元素进行排序 满分：5 分 8. 已知函数Sub(s,i,j