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

1、11秋学期数据结构在线作业1一、单选题（共 20 道试题，共 100 分。）V1. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是 A. 插入B. 删除C. 排序D. 定位满分：5 分2. 设主串长为n，模式串长为m(mn)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 A. mB. n-mC. n-m+1D. n满分：5 分3. 下面关于数据结构正确的说法是 A. 一种数据类型B. 数据的存储结构C. 一组性质相同的数据元素的集合D. 相互之间存在一种或多种特定关系的数据元素的集合满分：5 分4. 在长度为n的顺序表的第i(1in+1)个位置上插入一个元素，元素的移动次数为

2、 A. n-i+1B. n-iC. iD. 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)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。若字

3、符串S=SCIENCESTUDY，则调用函数Scopy(P,Sub(S,1,7)后得到 A. P=SCIENCEB. P=STUDYC. S=SCIENCED. S=STUDY满分：5 分9. 三维数组A456按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A45的存储地址为 A. 356B. 358C. 360D. 362满分：5 分10. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 A. q->next=s->next；s->

4、;next=p；B. s->next=p；q->next=s->next；C. p->next=s->next；s->next=q；D. s->next=q；p->next=s->next；满分：5 分11. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上 A. 操作的有限集合B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合满分：5 分12. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 A. 数组的元素处在行和列两个关系中B. 数组的元素必须从左到右顺序排列C. 数组的元素之间存在次

5、序关系D. 数组是多维结构，内存是一维结构满分：5 分13. 从逻辑上可以把数据结构分为两大类，即 A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构满分：5 分14. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是 A. 顺序表B. 双链表C. 带头结点的双循环链表D. 单循环链表满分：5 分15. 栈是一种操作受限的线性结构，其操作的主要特征是 A. 先进先出B. 后进先出C. 进优于出D. 出优于进满分：5 分16. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若

6、p->next->next= head,则 A. p指向头结点B. p指向尾结点C. p的直接后继是头结点D. P的直接后继是尾结点满分：5 分17. 判断两个串大小的基本准则是 A. 两个串长度的大小B. 两个串中首字符的大小C. 两个串中大写字母的多少D. 对应的第一个不等字符的大小满分：5 分18. 在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为 A. 模式串的最末字符B. 主串的第一个字符C. 模式串的第一个字符D. 主串的最末字符满分：5 分19. 在一个单链表中，若删除*p结点的后继结点，则执行操作 A. q=p->next;p->next=q->next;free(q);B. p=p->next;p->next=p->next->next;free(p);C. p->next=q->next;free(p->next);D. p=p->next->next;free(p->next);满分：5 分20. for（i=0；i<m；i+） for（j=0；j<t；j+）cij=0；for（i=0；i<m；i+）for（j=0；j<t；j+）for（k=0；k