深度学习
1)串中任意个字符组成的子序列称为该串的子串。(√)
2)设 S 串的长度为 n ,子串的长度为 m ,那么子串定位算法的平均时间复杂度在最好情况下是
0 ( n + m )。(√)
3)在顺序存储结构中,串的插入算法是非常方便的。(×)
4)设有两个串s1和s2,其中s2是s1的子串,把s2在 s1中首次出现的位置找出来的算法叫作求子串
的算法。(×)
5)空串是任意串的子串。(×)
1)设有S1, S2, S3, S4, S5, S6六个字符串,其值分别为: S1 = " It is a book " ,S2=Φ, S3 = " t is " , S4 = " boot" , s5 = " " , S6 = " It is " ,则在 S2 , S3 , S4 , S5 , S6 中,属于字符串S1 的子串的是( )。
A . S2 , S3 , S5 , S6 B . S3 , S6 C . S2 , S3 , S5 D . S3 , S5 , S6
参考答案: A
2)设有两个串 p 和 q ,求 q 在 p 中首次出现的位置的运算称作( )。
A.连接 B.模式匹配 C.求子串 D.求串长
参考答案: B
3)设两个字符串的串值分别为 s1="ABCDEFG" , s2="PQRST" ,则ConcatStr (SubStr(s1,2,LenStr(s2)),SubStr(s1,LenStr(s2),2))的结果串( )。
A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF
参考答案: D
4)串是( )。
A.不少于一个字母的序列 B.任意个字符的序列
C.不少于一个字符的序列 D.有限个字符的序列
参考答案: D
5)以下论断正确的是( )。
A. " "是空串, " "空格串 B. "beijing"是"bei jing"的子串
C. "something"<"Somethig" D. "BIT" = = "BITE"
参考答案: A
6)若字符串"ABCDEFG"采用链式存储,假设每个字符占用 1 个字节,每个指针占用 2 个字节。则该字符串的存储密度为( )。
A. 20% B. 40% C. 50% D. 33.3%
参考答案: D
7)上题若需提高存储密度至50% ,则每个结点应存储( )个字符(假设字符串的结束标志也占用 1 个字节)。
A. 2 B. 3 C. 4 D. 5
参考答案: A
来源:我是码农,转载请保留出处和链接!
本文链接:http://www.54manong.com/?id=346
微信号:qq444848023 QQ号:444848023
加入【我是码农】QQ群:864689844(加群验证:我是码农)
全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试
var cnzz_protocol = (("https:" == document.location.protocol) ? "https://" : "http://");document.write(unescape("%3Cspan id='cnzz_stat_icon_1276413723'%3E%3C/span%3E%3Cscript src='" + cnzz_protocol + "s23.cnzz.com/z_stat.php%3Fid%3D1276413723%26show%3Dpic1' type='text/javascript'%3E%3C/script%3E"));本站资源大部分来自互联网,版权归原作者所有!
评论专区