设串长为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)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

随机题目

【单选题】（　　），阿里巴巴小额贷款公司成立，这标志着我国小额贷款模式的创新与突破。

① 2005年6月

② 2008年6月

③ 2010年6月

④ 2012年6月

查看完整题目与答案

【单选题】（　　）的传统定义是指企业由于战略选择、产品价格、销售手段等经营决策引起的未来收益不确定性，特别是企业利用经营杠杆而导致息税前利润变动形成的风险。

① IT风险

② 经营风险

③ 合规风险

④ 声誉风险

查看完整题目与答案

【单选题】对于较大的融资项目，互联网金融平台一般会采用（　　）模式。

① O2O

② B2B

③ B2C

④ C2C

查看完整题目与答案

【单选题】在一线城市调研，为6月可能公布的股权众筹管理办法准备的事件主体是（　　）。

① 证监会

② 中国人民银行

③ 证券业协会

④ 全国人大常委会

查看完整题目与答案

【单选题】支付宝于（　　）年10月在淘宝网推出。

① 2001

② 2002

③ 2003

④ 2004

查看完整题目与答案

【单选题】互联网保险的发展现状不包括（　　）。

① 业务规模增长速度慢

② 各险种发展水平低

③ 险种单一、不均衡

④ 险企官网的保费规模占比最大

查看完整题目与答案

【单选题】互联网金融的特征不包括（　　）。

① 信息的多维采集与深度运用

② 中介化

③ 去中介化

④ 传统金融机构的后台化

查看完整题目与答案

【单选题】（　　）年被称为“互联网金融元年”。

① 2008

② 2010

③ 2012

④ 2013

查看完整题目与答案

【单选题】（　　）是指创业者向众多投资人融资，投资人主要用资金等作为对价换取创业企业的股权。

① 公益众筹

② 理财众筹

③ 股权众筹

④ 文化娱乐众筹

查看完整题目与答案

【单选题】 2005年3月9日，全球首个网络借贷平台Zopa在（　　）上线运营。

① 英国

② 美国

③ 日本

④ 加拿大

查看完整题目与答案