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

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

2、. s-next=p ； q-next=s-next ；C. p-next=s-next； s-next=q ；D. s-next=q ； p-next=s-next ；满分：5分A.B.C.D.2个存储单元，且假设指针s指向另-0-11.若将数据结构形式定义为二元组（K，R），其中K是数据元素的有限集合，则R是K上操作的有限集合映象的有限集合类型的有限集合关系的有限集合满分：5分3丨制12.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为A. 数组的元素处在行和列两个关系中B. 数组的元素必须从左到右顺序排列C. 数组的元素之间存在次序关系D. 数组是多维结构，内存是一维结构满分：5

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

4、p指向头结点B. p指向尾结点C. p的直接后继是头结点D. P的直接后继是尾结点满分：5分菱區I仃.判断两个串大小的基本准则是SA. 两个串长度的大小B. 两个串中首字符的大小C. 两个串中大写字母的多少D. 对应的第一个不等字符的大小满分：5分SffilB.在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符岀现的位置均为SA. 模式串的最末字符B. 主串的第一个字符C. 模式串的第一个字符D. 主串的最末字符满分：5分 菱區Il9.在一个单链表中，若删除 *p结点的后继结点，则执行操作S1A. q=p-n ext;p-n ext=q _n ext;free(q);B. p=p-n ext;p-n ext=p-n ext- n ext;free(p);C. p_n ext=q _n ext;free(p-n ext);D. p=p-n ext- n ext;free(p-n ext);满分：5分冷 $ 20. for (i=0 ； im ； i+ ) for (j=0 ； jt ； j+ )c i j =0 ；for(i=0 ； im ； i+ )for (j=0 ； jt ； j+ )for ( k=0 ； kn ； k+ )c : i j =c : i j +a : i k *b