【单选题】【消耗次数: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
【判断题】 子串“ABC”在主串“AABCABCD”中的位置为2。()
①  正确
②  错误
【单选题】 下列为两个命题变元P,Q的小项是(   )
①  P∧Q∧┐P
②  ┐P∨Q
③  ┐P∧Q
④  ┐P∨P∨Q
【判断题】 用等值演算法推导公式“(pùq) ú (pù?q)”和公式p相等价.
①  正确
②  错误
随机题目
【判断题】 深基坑是指开挖深度超过3m的基坑(槽),或深度不超过3m但地质条件和周围环境较复杂的基坑(槽)。 ()
①  正确
②  错误
【判断题】 《危险性较大的分部分项工程安全管理办法》(建质(2009)87号)规定了危险性较大的分部分项工程的范围和超过一定规模的危险性较大的分部分项工程的范围等两部分内容。 ()
①  正确
②  错误
【判断题】 配制砌筑砂浆和抹面砂浆,应选用中砂,不宜用粗砂。 ()
①  正确
②  错误
【判断题】 为做好危险源的辨识工作,可以把危险源按事故类别进行分类,如机械类、电器类、辐射类、物质类、高坠类、火灾类和爆炸类等。
①  正确
②  错误
【判断题】 施工项目管理的主体是建设单位。
①  正确
②  错误
【判断题】 建筑施工场界环境噪音排放限值,昼间75dB,夜间50dB。
①  正确
②  错误
【判断题】 《职业病防治法》规定,用人单位可选择是否给劳动者上工伤保险。 ()
①  正确
②  错误
【判断题】 施工现场发生安全事故需先向上级领导报告,经批准再启动应急救援预案。()
①  正确
②  错误
【判断题】 架上作业时,不得随意拆除基本结构杆件,因作业需要必须拆除某些杆件时必须取得监理单位的同意,并采取可靠的加固措施后方可拆除。()
①  正确
②  错误
【判断题】 根据我省冬休时间较长,一般施工队伍在此期间都为此放长假,因此冬休前后,也应当对职工进行针对性的安全教育。()
①  正确
②  错误