专栏首页C语言入门到精通数据结构 | 每日一练(100)

数据结构 | 每日一练(100)

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1.下面关于串的的叙述中,哪一个是不正确的?( )

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储,也可以采用链式存储

2 若串 S 1 =‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为( )

A.ABC###G0123

B.ABCD###2345

C.ABC###G2345

D.ABC###2345

E.ABC###G1234

F.ABCD###1234

G.ABC###01234

3.设有两个串 p 和 q,其中 q 是 p 的子串,求 q 在 p 中首次出现的位置的算法称为( )

A.求子串

B.联接

C.匹配

D.求串长

4.已知串 S=‘aaab’,其 Next 数组值为( )。

A.0123

B.1123

C.1231

D.1211

5.串 ‘ababaaababaa’ 的 next 数组为( )。

A.012345678999

B.012121111212

C.011234223456

D.0123012322345

正确答案

PS:||代表注释

1.B 2.E 3.C 4.A 5.C

本文分享自微信公众号 - C语言(ycl_printf)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-06-26

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 12.7 多关键字文件

    1、多重表文件(Multilist File)的特点是:记录按主关键字的顺序构成一个串联文件,并建立主关键字的索引(称为主索引);对于每一个次关键字项建立次关键...

    闫小林
  • 12.3 索引文件

    1、除了文件本身(称做数据区)之外,另建立一张指示逻辑记录和物理记录之间一一对应关系的表——索引表。

    闫小林
  • 基础知识 | 每日一练(195)

    没有为str分配内存空间,将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃。

    闫小林
  • Linux 下如何实现 MySQL 数据库定时自动备份?

    概述:备份是容灾的基础,是指为防止系统出现操作失误或系统故障导致数据丢失,而将全部或部分数据集合从应用主机的硬盘或阵列复制到其它的存储介质的过程。而对于一些网站...

    小小科
  • mysql 支持的数据类型

    郭大侠
  • java 安卓目录结构说明

    葫芦
  • [Android Gradle plugin 3.0.0 must not be applied] [getOutputs()Ljava/util/List]

    平凡的学生族
  • (-static)ld: attempted static link of dynamic object

    gcc编译链接时,如果遇到下面这个错误: ld: attempted static link of dynamic object 则表示一般是因为指定了...

    一见
  • Windows下安装基于主机的IDS(3

    打开下载的mysql安装文件mysql-5.0.27-win32.zip,双击解压缩,运行“setup.exe”,出现如下界面

    用户2398817
  • 如何让你的微服务保持稳定

    在用微服务工作时,我们通常还需要在本地进行一些开发,这可能是一个痛点。在本篇文章中,我们将探讨一个可能有效的解决方案。

    Techeek

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动