【单选题】【消耗次数:1】
设有两个串p和q,其中q是p的子串,q在p中首次出现的位置的算法称为( )。
A.求子串
B.连接
C.匹配
D.求串长
参考答案:
复制
纠错
相关题目
【单选题】 设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作( )。
①  连接
②  求子串
③  模式匹配
④  判断子串
【单选题】 两个指针P和Q,分别指向单链表的两个元素,P所指元素是Q所指元素前驱的条件是( )。
①  P-next==Q-next
②  P-next==Q
③  Q-next==
④  P==Q
【多选题】 用等值演算法推导公式“(pù?q) ú (qù?p)”和下面哪个公式等价:
①  (púq) ù? (pùq)
②  ? (p?q)
③  ? ((p?q) ù (q?p))
④  (púq) ù (?pù?q)
【多选题】 用等值演算法推导公式“(pùq) ú (pù?q)”和下面哪个公式不等价:
①  p
②  q
③  ?q
④  pùq
【简答题】 求公式“(?p?q) ? (?qúp)”的主析取范式。
【单选题】 个子串在包含它的主串中的位置是指( )。
①  子串的最后那个字符在主串中的位置
②  子串的最后那个字符在主串中首次出现的位置
③  子串的第一个字符在主串中的位置
④  子串的第一个字符在主串中首次出现的位置
【单选题】 在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
①  A.p=q-next
②  B.p-next=q
③  C.p-next=q-next
④  D.q-next=NULL
【判断题】 用等值演算法推导公式“(pùq) ú (pù?q)”和公式p相等价.
①  正确
②  错误
【单选题】 下列为两个命题变元P,Q的小项是(   )
①  P∧Q∧┐P
②  ┐P∨Q
③  ┐P∧Q
④  ┐P∨P∨Q
【判断题】 串中任意个字符组成的子序列称为该串的子串
①  正确
②  错误
随机题目
【单选题】 科学发展观的核心是?
①  发展
②  以人为本
③  全面协调可持续
④  统筹兼顾
【单选题】 在“大跃进”的同时,还开展的运动是?
①  社会主义工业化运动
②  农村人民公社化运动
③  社会主义农业化运动
④  社会主义轻工业化运动
【单选题】 中共中央政治局执行党和人民的意志,毅然粉碎江青反革命集团的时间是?
①  1976年9月6日
②  1976年10月6日
③  1976年11月6日
④  1976年12月6日
【单选题】 社会主义的基本经济制度在中国全面地建立起来的时间是?
①  1954年
②  1955年
③  1956年
④  1957年
【单选题】 新中国成立以后的最初三年,社会主义国营经济的主要组成部分来自于?
①  农业合作化
②  资本主义工商业的改造
③  没收官僚资本
④  没收外国在华企业
【单选题】 1956年召开的知识分子问题会议上,周恩来指出,知识分子中间的绝大部分已经是?的一部分。
①  工人阶级
②  农民阶级
③  资产阶级
④  小资产阶级
【判断题】 只有中国共产党提出的关于建立人民共和国的方案,逐步地获得了工人、农民、城市小资产阶级乃至民族资产阶级及其政治代表的拥护,由此成了中国最广大人民群众的共同选择。
①  正确
②  错误
【多选题】 毛泽东在《论持久战》中科学地预测了抗日战争的发展进程。即:抗日战争将经过的三个阶段是?
①  战略决战
②  战略防御
③  战略相持
④  战略反攻
【多选题】 五四运动发生的时代条件是?
①  新的社会力量的成长壮大
②  新文化运动掀起的思想解放潮流
③  日本强割台湾岛
④  俄国十月革命的影响
【单选题】 五四运动的直接导火线是?
①  袁世凯接受日本提出的“二十一条”
②  俄国十月革命的胜利
③  巴黎和会上中国外交的失败
④  李大钊《庶民的胜利》的发表