设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① O(m)

② O(n)

③ O(m*n)

④ O(nlog2(m))

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】设,AB为n阶方阵,满足等式AB=O,则必有（）

① A=O且B=O

② A+B=O

③ A=O 或B=O

④ A-B=O

查看完整题目与答案

【单选题】下述语句的输出为（） intm=-1; printf(“%d,%u,%o”,m,m,m);

① -1，-1，-11

② -1，32767，-177777

③ -1，32768，177777

④ -1，65535，177777

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】设集合M ={-1, 0, 1}，N={-1}，则（）

① M⊊N

② M⊋N

③ M=N

④ N∈M

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】已知空间三条直线l,m,n，若l与m异面，且l与n异面，则（　　）

① m与n异面

② m与n相交

③ m与n平行

④ m与n异面、相交、平行均有可能

查看完整题目与答案

随机题目

【单选题】社区访问护士老年高血压管理程序：根据对老年高血压老人的综合评估，制定个性化照护方案，每位护士管理（）个老年高血压老人

① 1

② 4

③ 2

④ 3

⑤ 10

查看完整题目与答案

【单选题】老年高血压的非药物治疗中，不包括（）

① 健康饮食

② 多做针灸治疗

③ 规律运动

④ 戒烟限酒

⑤ 保持理想体质量

查看完整题目与答案

【单选题】老年高血压的非药物治疗：适当的规律运动，每周不少于（）d、每天不低于（）min的有氧体育锻炼，如步行、慢跑和游泳等

① 1,20

② 3,60

③ 5,30

④ 5,90

⑤ 2,40

查看完整题目与答案

【单选题】据世界卫生组织(WHO)估计，目前（）为世界第三大致死原因，次于缺血性心脏病、中风

① 慢阻肺

② 脑梗

③ 糖尿病

④ 癌症

⑤ 肿瘤

查看完整题目与答案

【单选题】老年慢阻肺管理难点都包括（）

① 基本知识缺乏，认识不足

② 记忆力减退

③ 自身状况和疾病的影响

④ 用药依从性差，缺乏支持系统

⑤ 以上均包括

查看完整题目与答案

【单选题】慢阻肺最主要的危险因素是（）

① 吸烟

② 过度运动

③ 饮酒

④ 熬夜

⑤ 遗传因素

查看完整题目与答案

【单选题】下列有关社区访问护士对老年慢阻肺患者心理关怀的做法中，不恰当的是（）

① 体贴与理解，建立信任

② 每天进行心理疏导至少6小时

③ 建立和谐的护患关系

④ 充分尊重老年人

⑤ 加强沟通与交流

查看完整题目与答案

【单选题】家庭氧疗法：建议每日吸氧时间（）小时，氧流量1.0-2.0L/分钟

① >5

② >15

③ >30

④ ＜15

⑤ ＜10

查看完整题目与答案

【单选题】帮助吸烟者戒烟的5个技能中，不包括（）

① 询问吸烟者吸烟情况

② 积极劝说吸烟者戒烟

③ 评估吸烟者的戒烟动机与意愿

④ 到戒毒所尝试戒烟

⑤ 提供戒烟帮助.指定合理的戒烟计划

查看完整题目与答案

【单选题】 2010 年，（）国家糖尿病方案 (NDP)成立，规范和改善了糖尿病病人的护理方案

① 爱尔兰

② 英国

③ 美国

④ 日本

⑤ 中国

查看完整题目与答案