目前最完整的数据结构1800题包括完整答案
第四章 串

任意串是其自身的子串。若字符串长度为n(n>0),长为n的子串有1个,长为n-1的子串有2个,长为n-2的子串有3个, ,长为1的子串有n个。由于空串是任何串的子串,所以本题的答案为:8*(8+1)/2+1=37。故选B。但某些教科书上认为“空串是任意串的子串”无意义,所以认为选C。为避免考试中的二意性,编者认为第9题出得好。
二、判断题

三.填空题
1.(1) 由空格字符(ASCII值32)所组成的字符串 (2)空格个数 2.字符
3.任意个连续的字符组成的子序列 4.5 5.O(m+n) 6.01122312 7.01010421 8.(1)模式匹配 (2)模式串
9.(1)其数据元素都是字符(2)顺序存储(3)和链式存储(4)串的长度相等且两串中对应位置的字符也相等
10.两串的长度相等且两串中对应位置的字符也相等。
11.’xyxyxywwy’ 12.*s++=*t++ 或(*s++=*t++)!=‘\0’
13.(1)char s[ ] (2) j++ (3) i >= j
14.[题目分析]本题算法采用顺序存储结构求串s和串t的最大公共子串。串s用i指针(1<=i<=s.len)。t串用j指针(1<=j<=t.len)。算法思想是对每个i(1<=i<=s.len,即程序中第一个WHILE循环),来求从i开始的连续字符串与从j(1<=j<=t.len,即程序中第二个WHILE循环)开始的连续字符串的最大匹配。程序中第三个(即最内层)的WHILE循环,是当s中某字符(s[i])与t中某字符(t[j])相等时,求出局部公共子串。若该子串长度大于已求出的最长公共子串(初始为0),则最长公共子串的长度要修改。 程序(a):(1)(i+k<=s.len)AND(j+k<=t.len) AND(s[i+k]=t[j+k])
//如果在s和t的长度内,对应字符相等,则指针k 后移(加1)。
(2)con:=false //s和t对应字符不等时置标记退出
(3)j:=j+k //在t串中,从第j+k字符再与s[i]比较
(4)j:=j+1 //t串取下一字符
(5)i:=i+1 //s串指针i后移(加1)。
程序(b):(1) i+k<=s.len && j+k<=t.len && s[i+k]==t[j+k] //所有注释同上(a)
(2) con=0 (3) j+=k (4) j++ (5) i++
15.(1)0 (2)next[k]
16.(1)i:=i+1 (2)j:=j+1 (3)i:=i-j+2 (4)j:=1; (5)i-mt(或i:=i-j+1) (6)0
17.程序中递归调用
(1)ch1<>midch //当读入不是分隔符&和输入结束符$时,继续读入字符
(2)ch1=ch2 //读入分隔符&后,判ch1是否等于ch2,得出真假结论。
(3)answer:=true
(4)answer:=false
(5)read(ch)
(6)ch=endch
目前最完整的数据结构1800题包括完整答案 第四章 串 目前最完整的数据结构1800题包括完整答案目前最完整的数据结构1800题包括完整答案隐藏>> 第四章 串 一、选择...
目前最完整的数据结构1800题包括完整答案 第七章 图答案_IT/计算机_专业资料。数据结构的习题大全,考研必做!第7章 图一.选择题 1.A 10.2BD E 19.AB 28....
最完整的数据结构1800题... 22页 2下载券 目前最完整的数据结构18... 19...非递归算法中用指针 pre 指向主串中开始结点(初 始时为第一元素结点) 。若主...
目前最完整的数据结构1800题包括完整答案 第三章 栈和队列答案 目前最完整的数据结构1800题包括完整答案目前最完整的数据结构1800题包括完整答案隐藏>> 栈和队列...
目前最完整的数据结构1800题包括完整答案 第一章 绪论_IT/计算机_专业资料。...串 10.以下那一个术语与数据的存储结构无关?() 【北方交通大学 2001 一、2...
将会提前完成 【北方交通大学 1999 一、7 (3 分)【北京工业大学 1999 一、1 (2 分)】】二、判断题 1.树中的结点和图中的顶点就是指数据结构中的数据元素...
目前最完整的数据结构1800题包括完整答案 第三章 栈和队列 目前最完整的数据结构1800题包括完整答案目前最完整的数据结构1800题包括完整答案隐藏>> 第3章 栈和...
目前最完整的数据结构1800题包括完整答案 第十章 排序 数据结构习题大全,考研必做!数据结构习题大全,考研必做!隐藏>> 第10 章 排序一、选择题 1.某内排序...
目前最完整的数据结构1800题包括完整答案 第八章 动态存储管理答案 数据结构的习题大全,考研必做!数据结构的习题大全,考研必做!隐藏>> 第八章 动态存储管理一....
热门文档