若目标串的长度为n,模式串的长度为n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是(C) 试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
若目标串的长度为n,模式串的长度为n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是(C)
答案是:O(n2) 出自西安交通大学-数据结构江开系统西安交通大学
更多试题>>>> 1、在一个长度为n的顺序线性表中顺序直找值为X的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定直找每个元素的概率都相等)为(C)。 2、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩个元素为止。这样的排序方法是(C) 3、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有(C)个结点 4、甲乙双方协商达成协议，双方代表人均在合同文本上签了字，但都未盖合同公章，不久甲方开始分批交货，乙方收货后付款。后因货物质量问题诉至法院，该合同（）。 5、设某二又树中度数为0的结点数为N0,度数为1的结点数为N,度数为2的结点数为N2,则下列等式成立的是(A)