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

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