【数据结构】测试4 串
admin
2024-04-02 00:34:31
0次

一. 选择

1. 以下叙述正确的是(A)。

A. 串是一种特殊的线性表                            B. 串的长度必须大于0

C. 串中元素只能是字母                               D. 空串就是空白串 

2. 已知模式串T="abcdabcd",则其next数组值是(B)。

A. 00123412        B. 01111234        C. 01232412         D. 11213412 

3. 设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作(C)。

A. 连接                B. 求子串              C. 模式匹配             D. 判断子串 

4. 已知串S='aaab',则next值为(A)。

A. 0123                B. 1123                 C. 1231               D.1211      

5. 设串 s1='ABCDEFG',s2='PQRST',函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是(D)。

A. BCDEF            B. BCDEFG            C. BCPQRST           D. BCDEFEF 

6. 设串长为n,模式串长为m,则KMP算法的平均时间复杂度为(D)。

A. O(m)                 B. O(n)                  C. O(m*n)                D. O(m+n) 

7. 串是一种特殊的线性表,其特殊性体现在(B)。

A. 可以顺序存储          B. 数据元素是一个字符       

C. 可以随机存储          D. 数据元素是多个字符 

8. 若串s1="bc_cad_cabcadf",串s2="abc",则s2在s1中的位置是(D)。

A. 7                B. 8                C. 6               D.9 

9. 若一个串的长度为8,则其子串的总个数为(B)。

A. 8               B. 37             C. 36             D. 9 

二. 填空 

1. 串的两种最基本的存储方式是顺序存储和链式存储。 

2. 一个字符串中任意连续字符组成的子序列称为该串的子串。 

3. 模式串T="abcaabbcabca"的next值为 011122311234。

三. 判断题 

1. 空串是由一个或多个空格字符组成的串。                                                                (×) 

2. 当两个字符串的长度相等时,则可判定这两个串相等。                                           (×) 

3. 串是由有限个字符构成的连续序列,子串是主串中字符构成的有限序列。               (×)

4. 子串定位函数的时间复杂度在最坏的情况下为O(M*N),因此子串定位函数没有实际应用价值。                                                                                                                               (×)

5. KMP算法的最大特点是指示主串的指针无序回溯。                                                   (√) 

相关内容

热门资讯

蜻蜓订购APP贵金属订购非法期...   蜻蜓订购APP以"投资平台"名义对外宣传,主打贵金属期货(订购)交易。该平台一方面强调自身"正规...
悟空订购APP非法期货交易欺骗...   近期,有投资者反映,“悟空订购APP”等平台以白银、贵金属订购为名,宣传所谓“高收益”“低门槛”...
小赢淘金APP期货投资骗局,平...   “小赢淘金”之流,最擅长的就是用“注册送现金”、“充值返券”的糖衣炮弹来引流。别天真地以为那是福...
八方淘金APP非法期货交易欺骗...   警惕!八方生财、每日淘金、小赢淘金、悟空订购、蜻蜓订购、斗金订购等APP均涉嫌非法期货交易!  ...
智易购APP贵金属订购交易骗局...   很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传,很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局...   喜玛银庄APP白银、铂金“现货订购”骗局警示:无资质平台涉嫌非法期货交易,投资者爆仓后如何维权?...
吉鑫乐享APP炒贵金属订购交易...   近期,多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损,甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局,...   “易掘金”的APP它打着“高收益、灵活投资”的旗号,宣称通过“商品订购”就能轻松赚钱,吸引了不少...
在大吉订购APP订购交易亏损被...   近期,不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损...   许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道,殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏...   白银、贵金属或其他商品类投资,除国家批准的正规期货交易场所及持牌期货公司外,市面上大量第三方交易...
铂银掘金APP无资质的违规平台...   铂银掘金等平台的投资者,往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引,进而下载...
八方淘金APP订购交易不合规,...   “八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名,实际采用高杠...
在指尖订购APP订购商品亏损被...   指尖订购APP这类平台,表面是“订购交易”,实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易...   市面上打着“现货投资”“贵金属交易”旗号的APP并不少,但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易...   易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号,实则通过不合规的交...
大浪淘金APP白银订购亏损被骗...   大浪淘金APP最隐蔽的套路,在于其完全封闭的内盘交易系统。表面上,它宣称与国际贵金属市场接轨;实...
一品好购APP上订购白银出现亏...   一品好购APP原名“一品订购”,运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗...   九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告,用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规...   当前,市面上大量所谓的“现货商城订购”交易软件,早已偏离了正常的实物商品买卖,演变为高杠杆、高手...