《数据结构串和数组的习题答案ppt课件.ppt》由会员分享，可在线阅读，更多相关《数据结构串和数组的习题答案ppt课件.ppt（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、补充习题补充习题:1.1.串是一种特殊的线性表，其特殊性体现在串是一种特殊的线性表，其特殊性体现在( ) ( ) 。 A)A)可以顺序存储可以顺序存储 B)B)可以用链表存储可以用链表存储 C)C)数据元素是一个字符数据元素是一个字符 D)D)数据元素可以是多个字符数据元素可以是多个字符2.2.串是（串是（ ）。）。 A A）少于一个字母的序列）少于一个字母的序列 B B）任意个字母的序列）任意个字母的序列 C C）不少于一个字符的序列）不少于一个字符的序列 D D）有限个字符的序列）有限个字符的序列3.3.串的长度是（串的长度是（ ）。）。 A A）串中不同字母的个数）串中不同字母的个数 B
2、 B）串中不同字符的个数）串中不同字符的个数 C C）串中所含字符的个数，且大于）串中所含字符的个数，且大于0 0 D D）串中所含字符的个数）串中所含字符的个数1.C 2.D 3.D补充习题补充习题:4.4.设有两个串设有两个串p p和和q,q,求求q q在在p p中首次出现的位置的运算中首次出现的位置的运算( ). ( ). A A）连接）连接 B B）模式匹配）模式匹配 C C）求子串）求子串 D D）求串长）求串长5.5.若某串的长度小于一个常数，则采用若某串的长度小于一个常数，则采用( )( )存储方式最为节存储方式最为节省空间。省空间。 A)A)链式链式 B)B)堆结构堆结构 C)
3、C)顺序顺序6.6.串中任意多个连续字符组成的子序列称为该串的子串串中任意多个连续字符组成的子序列称为该串的子串( ).( ). A) A)正确正确 B)B)不正确不正确7.7.如果两个串含有相同的字符集，则说两者相等如果两个串含有相同的字符集，则说两者相等( ). ( ). A) A)正确正确 B)B)不正确不正确4.B 5.C 6.A 7.B补充习题补充习题:8.8.存取数组中任一元素的时间都是相等的，这种存取方式为存取数组中任一元素的时间都是相等的，这种存取方式为（ ）存取方式。）存取方式。 A A）顺序）顺序 B B）随机）随机 C C）线性）线性 D D）非线性）非线性 9.9.设一
4、个一维数组第一个元素的存储单元的地址是设一个一维数组第一个元素的存储单元的地址是100100，每，每个元素的长度是个元素的长度是6 6，则它的第，则它的第5 5个元素的地址是（个元素的地址是（ ）。）。 A A）130 B130 B）105 C105 C）106 D106 D）12412410.10.设设n n阶方阵是一个上三角矩阵，则需要存储的元素个数是阶方阵是一个上三角矩阵，则需要存储的元素个数是（）。（）。 A A）n n2 2/2 B/2 B）n(n+1)/2 Cn(n+1)/2 C）n Dn D）n n2 211.11.对一些特殊矩阵采用压缩存储的目的主要是为（对一些特殊矩阵采用压缩
5、存储的目的主要是为（ ）。）。 A A）表达变得简单）表达变得简单 B B）减少不必要的存储空间的开销）减少不必要的存储空间的开销 C C）去掉矩阵中的多余元素）去掉矩阵中的多余元素 D D）对矩阵元素的存取变得简单）对矩阵元素的存取变得简单 8.B 9.D 10.B 11.B补充习题补充习题:12.12.三元组表不包括（三元组表不包括（ ）。）。 A) A) 行数行数 B) B) 列数列数 C) C) 元素值元素值 D) D) 元素总数元素总数 13.13.设已知一个稀疏矩阵的三元组如下：设已知一个稀疏矩阵的三元组如下：(1,2,3),(1,6,1), (1,2,3),(1,6,1), (3
6、,1,5),(3,2,-1),(4,5,4),(5,1,-3),(3,1,5),(3,2,-1),(4,5,4),(5,1,-3),则其转置矩阵的三元则其转置矩阵的三元组表中第组表中第3 3个三元组为（个三元组为（ ）。）。 A) (2,1,3) B) (3,1,5) A) (2,1,3) B) (3,1,5) C) (3,2,-1) D) (2,3,-1) C) (3,2,-1) D) (2,3,-1) 14.14.若采用三元组压缩技术存储稀疏矩阵，只要把每个元素若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这的行下标和列下标互换，就完成了
7、对该矩阵的转置运算，这种观点（种观点（ ） A)A)正确正确 B)B)不正确不正确12.D 13.A 14.B 补充习题补充习题:15.15.两维数组是一种非线性结构。（两维数组是一种非线性结构。（ ） A)A)正确正确 B)B)不正确不正确16.16.数组数组A A三维的长度分别为三维的长度分别为b3,b2,b1b3,b2,b1；每个数组元素占一个；每个数组元素占一个存储单元；存储单元；LOC0LOC0，0 0，00为基址。若以行序为主序，则元素为基址。若以行序为主序，则元素AijkAijk 的地址为的地址为( )( )(其中其中0=ib3,0=jb2,0=kb1)0=ib3,0=jb2,0
8、=kb1) A)LOC0,0,0+i A)LOC0,0,0+i* *b2b2* *b1+jb1+j* *b1+k b1+k B)LOC0,0,0+i B)LOC0,0,0+i* *b3b3* *b2+jb2+j* *b1+kb1+k C)LOC0,0,0+b3 C)LOC0,0,0+b3* *i+b2i+b2* *j+kj+k D)LOC0,0,0+b3 D)LOC0,0,0+b3* *i i* *j+b2j+b2* *j+kj+k15.B 16.A 习题习题5.4:void Delete_SubString(char void Delete_SubString(char * *&s,char
9、&s,char * *t) t) / /从串从串s s中删除所有与中删除所有与t t相同的子串相同的子串 temp=strstr(s,t temp=strstr(s,t); /); /返回返回t t在在s s中第一次出现的指针中第一次出现的指针 while(tempwhile(temp) ) n=strlen(s)-strlen(temp n=strlen(s)-strlen(temp);); strncpy(head,s,n strncpy(head,s,n);); tail=temp+strlen(t tail=temp+strlen(t);); strcat(head,tail strc
10、at(head,tail); /); /把把head,tailhead,tail连接为新串连接为新串 s=head;s=head; temp=strstr(s,t temp=strstr(s,t);); 习题习题5.4:void Delete_SubString(char void Delete_SubString(char * *&s,char&s,char * *t) t) / /从串从串s s中删除所有与中删除所有与t t相同的子串相同的子串 int i,pos=0,len=strlen(t int i,pos=0,len=strlen(t);); while(Index(s,t,pos
11、 while(Index(s,t,pos)!=-1)!=-1) i=Index(s,t,pos i=Index(s,t,pos);); StrDelete(s,i,len StrDelete(s,i,len);); pos=i; pos=i; 习题习题5.6:解解:(1) 6*8*6 (2) 1000+(5*8+7)*6 (3) 1000+(1*8+4)*6 (4) 1000+(7*6+4)*6 习题习题5.9:解解: u=i-j+1 v=j-1习题习题5.10:解解:当当i为奇数时为奇数时:k=i+j-2 当当i为偶数时为偶数时:k=i+j-1 合并可写成合并可写成: k=i+j-(i%2)
12、-1 or k=2(i/2)+j-1本章要点回顾本章要点回顾: :1.1.熟悉串的相关概念及串的五种基本操作的定义，并能利用熟悉串的相关概念及串的五种基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法这些基本操作来实现串的其它各种操作的方法; ;2.2.熟练掌握在串的定长顺序存储结构上实现串的各种操作的熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法方法; ;3.3.了解串的堆存储结构以及在其上实现串操作的基本方法了解串的堆存储结构以及在其上实现串操作的基本方法; ;4.4.理解串的模式匹配算法理解串的模式匹配算法; ;5.5.了解数组的两种存储表示方法，并掌握数组在以行为主的了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法存储结构中的地址计算方法; ;6.6.掌握对特殊矩阵进行压缩存储时的下标变换公式掌握对特殊矩阵进行压缩存储时的下标变换公式; ;7.7.了解稀疏矩阵的压缩存储方法的特点和适用范围，领会以了解稀疏矩阵的压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法。三元组表示稀疏矩阵时进行矩阵运算采用的处理方法。