皮皮学,免费搜题
登录
搜题
【简答题】
1已知 字符串 P =“ababaaababaa”,求KMP算法中它的next数组值。(答案格式如:011122310,数字间不加空格) 求法:根据前一个字符的next值求字符串记作 p;next 数组记作 next; 约定: 下标从 1 开始算,注意,不是从 0 开始算 字符串长度 >2 1)第一个字母的 next 值置 0 (next[1] = 0),第二个字母的 next 值置 1(next[2] = 1) ; 2)从第 3 个开始,计算第 i 个位置的 next 值时,检查 p[i-1]== p[next[i-1]] ?(即这两个值是否相等) 解释:第 i 个位置的前一个位置的值(即 p[i-1],记作 m)与以 m 的 next 值(即 next[i-1])为下标的值(即 p[next[i-1]],记作 n)是否相等,(看的懵懵的也没关系,后面会有例子) 若相等,则 next[i] = next[i-1] + 1 若不等,则继续往回找, 检查p[i-1]== p[next[next[i-1]]] ? 若相等,则 next[i] = next[next[i-1]] + 1 若不等,则继续往回找,直到找到下标为 1 还不等(即字符串第一个元素),直接赋值 next[i] = 1
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【多选题】具体审计计划应当包括的内容有( )
A.
为了足够识别和评估财务报表重大错报风险,注册会计师计划实施的风险评估程序的性质、时间和范围
B.
针对评估的认定层次的重大错报风险,注册会计师计划实施的进一步审计程序的性质、时间和范围
C.
总体审计策略
D.
注册会计师需要对审计业务实施的其他审计程序
【单选题】挽功率放大器的转换效率是指 。
A.
输出功率与晶体管所消耗的功率之比
B.
最大输出功率与电源提供的平均功率之比
C.
晶体管所消耗的功率与电源提供的平均功率之比
【单选题】战国时成书的《尚书•洪范篇》有“稼稿作甘”之句,“甘”即饴糖,饴糖的主要成分是一种双糖, 1mol 该双糖完全水解可生成 2mol 葡萄糖,饴糖的主要成分是
A.
淀粉
B.
蔗糖
C.
果糖
D.
麦芽糖
【多选题】具体审计计划应当包括的内容有
A.
风险评估程序
B.
计划实施的进一步审计程序
C.
针对审计业务需要实施的其他审计程序
D.
向具体审计领域调配的资源
【多选题】具体审计计划应当包括的内容有()
A.
为了识别和评估财务报表重大错报风险,注册会计师计划实施的风险评估程序的性质、时间、和范围
B.
针对评估的认定层次的重大错报风险,注册会计师实施的进一步审计程序的性质时间、和范围
C.
注册会计师拟实施的内部控制有效性测试范围
D.
注册会计师对审计业务需要实施的其他审计程序
【多选题】具体审计计划应当包括的内容有:
A.
计划实施的风险评估程序的性质、时间和范围
B.
计划实施的进一步审计程序的性质、时间和范围
C.
根据需要实施的其他审计程序
D.
审计人员的分工
【判断题】饴糖的主要成分是蔗糖。( )
A.
正确
B.
错误
【简答题】A. 具体审计计划应当包括的内容有 (    ) B. . 计划实施的进一步审计程序 C. 计划实施的其他审计程序 D. 审计范围
【单选题】功率放大器电路的效率是指()
A.
输出功率与输入功率之比
B.
最大不失真输出功率与电源提供的功率之比
C.
输出功率与晶体管上耗散的功率之比
D.
管耗功率与电源功率之比
【单选题】功率放大器电路的转换效率是指( )
A.
输出功率与晶体管所消耗的功率之比
B.
最大输出功率与电源提供的平均功率之比
C.
晶体管所消耗的功率与电源提供的平均功率之比
相关题目: