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

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

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

① O(m)

② O(n)

③ O(m*n)

④ O(nlog2(m))

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设,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叉树中度数为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异面、相交、平行均有可能

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

随机题目

【单选题】下列项目中，享受税额抵免优惠政策的是（）。

① 企业的赞助支出

② 企业向残疾职工支付的工资

③ 企业购置并实际使用国家相关目录规定的环境保护专用设备投资额10%部分

④ 创业投资企业采取股权投资方式投资于未上市的中小高新技术企业2年以上的投资额70%的部分

查看完整题目与答案

【单选题】根据支付结算法律制度的规定，下列关于预算单位零余额账户使用的表述中，正确的是（）。

① 不得支取现金

② 可以向所属下级单位账户划拨资金

③ 可以向上级主管单位账户划拨资金

④ 可以向本单位按账户管理规定保留的相应账户划拨工会经费

查看完整题目与答案

【单选题】根据社会保险法律制度的规定，下列情形中，不认定为工伤的是(　　)。　　

① 在工作时间和工作岗位上突发疾病死亡

② 　　因工外出期间，由于工作原因受到伤害

③ 　　工作时间前后在工作场所内，从事与工作有关的预备性或者收尾性工作受到事故伤害

④ 自杀身亡

查看完整题目与答案

【单选题】根据支付结算法律制度的规定，下列结算方式中，仅适用于单位之间款项结算的是（）。

① 电汇

② 信汇

③ 委托收款

④ 托收承付

查看完整题目与答案

【单选题】甲公司和乙公司因专利权纠纷提起诉讼，人民法院受理后发现本案涉及当事人的商业秘密。根据民事诉讼法律制度的规定，下列有关该案件是否公开审理的说法中，正确的是( )。

① 人民法院应当公开审理此案

② 人民法院应当依职权决定不公开审理此案

③ 人民法院应当通知双方当事人协商决定是否公开审理此案

④ 如果当事人申请不公开审理的，人民法院可以不公开审理此案

查看完整题目与答案

【单选题】根据支付结算法律制度的规定，下列汇票当事人的签章中，不符合法律规定会导致票据无效的是（）。

① 承兑人的签章

② 出票人的签章

③ 保证人的签章

④ 背书人的签章

查看完整题目与答案

【单选题】下列可以作为中介机构办理支付结算业务的是（　　）。

① 从事投资咨询服务的股份有限公司

② 担保公司

③ 证券公司

④ 银行

查看完整题目与答案

【单选题】根据民事诉讼法律制度的规定，当事人不服人民法院第一审判决的，有权在判决书送达之日起一定期间内向上一级人民法院提起上诉。该期间是( )。　　

① 5日

② 　　 10日

③ 　　 15日

④ 　　 30日

查看完整题目与答案

【单选题】根据税收征管法律制度规定，从事生产、经营的纳税人应当自领取营业执照或者发生纳税义务之日起，一定期限内，按照国家规定设置账簿，该期限为（）。

① 90日

② 60日

③ 30日

④ 15日

查看完整题目与答案

【单选题】对退休职工刘某免缴个人所得税的是（）。

① 稿酬1000元

② 退休工资5000元

③ 商场有奖销售中奖200元

④ 原任职单位老人节补贴500元

查看完整题目与答案