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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

随机题目

【单选题】针对学前儿童健康教育计划本身执行的好坏给予的评价是（）。

① 影响评价

② 过程评价

③ 终极评价

④ 初级评价

查看完整题目与答案

【单选题】从分娩当日到产后（）期间的乳汁为初乳。

① 第二天

② 第三天

③ 第四天

④ 第五天

查看完整题目与答案

【单选题】幼儿体育课的开展要控制好活动的时间，一般小班为（）。

① 5分钟-10分钟

② 10分钟-15分钟

③ 15分钟-20分钟

④ 20分钟-25分钟

查看完整题目与答案

【判断题】学前儿童的心脏发育不够完善，更需要通过体育锻炼，促进心脏形态与功能的全面发育。

① 正确

② 错误

查看完整题目与答案

【判断题】各个牙齿的发育时间虽然不尽相同，但都经过生长期、钙化期和萌出期三个阶段。

① 正确

② 错误

查看完整题目与答案

【判断题】儿童的健康只与遗传有关。

① 正确

② 错误

查看完整题目与答案

【判断题】学前儿童每次日光浴时间以25分钟-30分钟为宜。一般在开始直接日光浴前，先进行7天-10天的空气浴。

① 正确

② 错误

查看完整题目与答案

【判断题】纠正咬指甲癖的关键在于消除儿童的紧张心理，而劝戒、惩罚、涂苦药或辣物等均可以取得良好效果。

① 正确

② 错误

查看完整题目与答案

【单选题】游戏的条件是游戏进行的物质基础，以下不属于游戏条件的是（）。

① 游戏的场地

② 游戏的器械

③ 游戏的内容

④ 游戏的玩具

查看完整题目与答案

【单选题】在设计幼儿体育课的活动过程时，结束部分一般占总时间的（）。

① 5%-10%

② 10%-20%

③ 20%-25%

④ 25%-30%

查看完整题目与答案