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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

随机题目

【单选题】下列各句中加横线的成语使用不恰当的一句是

① 这里领导的作风急需改变，因为他们对取得的成绩宣传不遗余力，对存在的缺点却讳莫如深，不愿意深入检查反思。

② 想象是一双美丽的翅膀：音乐无形，却能使人荡气回肠；话语无色，却能给人姹紫嫣红的风光。

③ 社会进步了，生活水平提高了，我们不用过箪食瓢饮的日子，但那种一掷千金的“豪爽”也是我们应该唾弃的。

④ 基础知识的学习最需要扎扎实实的循序渐进，不下苦功夫想一蹴而就是不可能的。

查看完整题目与答案

【单选题】按音乐的不同，《诗经》可以分为（）

① 风雅颂

② 赋比兴

③ 礼乐易

④ 诗乐舞

查看完整题目与答案

【单选题】下列词语中加点字的读音，全都正确的一组是（）

① 缜(zhěn)密商榷(què)和(huò)稀泥揆情度(duó)理

② 取缔(tì)木讷(nè)档(dàng)案袋疾风劲(jìn)草

③ 栖(qī)息挟(xiá)持白炽(chì)灯戎马倥偬(zǒng)

④ 葳蕤(ruí)豢(huàn)养软着(zhuó)陆扣人心弦(xuán

查看完整题目与答案

【单选题】下列句子中标点符号的使用，正确的一句是

① “我国平民本来就没有什么脸可讲，”林语堂先生幽默地说，“还是请贵人自动丢脸吧，以促法制之实现，而跻国家于太平。”

② 大幕徐徐拉开了，琴声——这饱含情韵，畅快倾诉的心语悠扬地飞翔在剧场中，萦绕在每个人的耳畔。

③ 北大方正的创始人王选把科技领域里的人才喻为三类：指兔子的人，打兔子的人，捡兔子的人，他自认为是第二种人。

④ 作为物候学的专门研究者，他总是认真观察：哪天桃花了？哪天柳絮飞了？哪天布谷鸟叫了？

查看完整题目与答案

【单选题】胡适是五四新文化运动中最早倡导（）并进行诗歌创作的现代诗人：

① 格律诗

② 三美理论

③ 十四行诗

④ 白话诗

查看完整题目与答案

【单选题】下列各句中，没有错别字的一项是（）

① 风电属于绿色清洁能源，行业主管部门和相关企业不能墨守成规，应该把握机遇，发挥我们幅原辽阔、风能资源丰富的优势，大力发展风电。

② 许多造诣远不能与他媲美的人早已声名雀起，他却仍然不急不躁，保持着艺术家应有的淡泊与执着，相信自己终究会跻身真正的大师行列。

③ 为了抑制城市机动车数量的快速膨胀，某市实施限牌新政，规定参与摇号竞价的申请人必须持有驾照，这一门槛绊住了7万多人。

④ 活根吸水与花茎泡水养出来的花，乍看似无二致，但一段时间后命运迥异：一个让你忍不住精心浇灌，另一个新鲜过后被弃若蔽屣。

查看完整题目与答案

【单选题】下列各句中，加点的成语使用恰当的一句是（）

① 一部《水浒传》，长篇大论百万言，作者却并不因是写长篇就滥用笔墨。

② 打假活动是长期的，如果我们稍有放松，假货又会东山再起。

③ 不只语文难学，其实无论哪一科，不经过刻苦努力，都不会一气呵成的。

④ 在某些党员中还存在着比较浓厚的个人主义和自私自利的思想意识。

查看完整题目与答案

【单选题】下列句中加点的成语，使用正确的一句是（）

① 人代会下午3时开幕，不到2时，人民大会堂的台阶上就站满了严阵以待的记者。

② 他愤愤地大谈社会如何腐败，暗地里却收受贿赂，这种做法和叶公好龙没有两样。

③ 教练总是指责球员不敬业，是否也应该反躬自问，自己对工作是否认真负责了呢？

④ 人们提到秋白同志，总会说起他是那样大公无私，光明磊落，求全责备自己。

查看完整题目与答案

【单选题】关于《论语》，下列说法正确的是：

① 《论语》是记载孔子及其弟子言行的书，由孔子编辑而成

② 《论语》中，“益者三友”指的是“友直，友谅，友善柔”

③ 鲁迅评价《论语》：记言则玄远冷峻，记行则高简瑰奇

④ 《论语》与《大学》《中庸》《孟子》合称“四书”

查看完整题目与答案

【单选题】下列各句中加横线的成语，使用恰当的一项是

① 为了纪念“邓小平诞辰一百周年”，新落成的“小平故居”于2003年“十·一”向游人开放，前往参观的人不绝如缕。

② 为了攻克研制火箭新型燃料的技术难关，全体科研人员殚精竭虑，反复试验，无所不用其极，终于获得了成功。

③ 在繁忙而紧张的高三学习中，父母见微知著的关怀，老师循循善诱的教导，使同学们倍受感动和鼓舞。

④ 刚工作时，他可谓“劣迹斑斑”，迟到、早退、打架，不一而足；现在，他已是单位的“先进职工”了。这不正印证了“过而能改，善莫大焉”的古训吗？

查看完整题目与答案