首页 > 外语类考试> NECCS
题目内容 (请给出正确答案)
[单选题]

在执行简单的串匹配算法时,最坏的情况为每次匹配比较不等的字符出现的位置均为()。

A.模式串的最末字符

B.主串的第一个字符

C.模式串的第一个字符

D.主串的最末字符

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在执行简单的串匹配算法时,最坏的情况为每次匹配比较不等的字符…”相关的问题
第1题
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而
对于空间复杂度,一般指执行该算法所需要的______。

点击查看答案
第2题
关于冒泡排序(Bubbles Sorting),下列说法正确的是()。A.冒泡排序算法的时间复杂性为 O(n*n)。B

A.A.冒泡排序算法的时间复杂性为 O(n*n)。

B.B.冒泡排序每一遍都选出最小的数,因此属于选择类排序。

C.C.冒泡排序属于标准交换分类。

D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下,算法需要进行 n遍比较和交换操作。

点击查看答案
第3题
串 实验目的: (1)掌握串的顺序和链接存储结构的实现方法。 (2)掌握串的模式匹配算法。 (3)掌握和理解本实

实验目的:

(1)掌握串的顺序和链接存储结构的实现方法。

(2)掌握串的模式匹配算法。

(3)掌握和理解本实验中出现的一些基本的C语言语句。

(4)体会算法在程序设计中的重要性。

实验内容:

(1)设计串的模式匹配算法(子串定位)。

(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。

点击查看答案
第4题
对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和______,平均时间复杂
性及其量级分别为______和______。

点击查看答案
第5题
在可变分区存储管理中,按地址法组织当前的空闲分区,其大小分别为:10KB,4KB,20KB,18KB,7KB,9KB,12KB和15KB。
现在依次有3个存储请求为:12KB,10KB,9KB。试问使用最先适应算法时的分配情形如何?那么最佳适应、最坏适应呢?
点击查看答案
第6题
设算法的时间复杂性为 O (n3),设该算法每 ms执行一次基本运算,则计算机在 1秒钟内可求解的问

设算法的时间复杂性为 O (n3),设该算法每 ms执行一次基本运算,则计算机在 1秒钟内可求解的问题长度约为()。

点击查看答案
第7题
下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规

下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ.所谓时间复杂度,是指在最坏情况下,估算算法执行时间的一个上界 Ⅳ.同一个算法,实现语言的级别越高,执行效率就越低

A.Ⅰ

B.Ⅰ、Ⅱ

C.Ⅰ、Ⅳ

D.Ⅲ

点击查看答案
第8题
关于“优势策略”的说法正确的是()

A.“优势策略”的优势是指你的这个策略对你的其他策略占有优势,而不是对你的对手的策略占有优势

B.采用优势策略得到的最坏结果也要比采用另外一个策略得到的最佳结果略胜一筹

C.以策略观点来看,各方均有一个优势策略的博弈是最简单的一种博弈

D.在一个博弈中,选择优势策略是每一个人的首要任务

点击查看答案
第9题
设 A是n个不相等的正整数构成的集合,其中,n=2k,k为正整数.考虑下述在A中找最大和最小的算法
MaxMin.先将A划分成相等的两个子集A1与A2.用算法.MaxMin递归地在A1与A2中找最大数与最小数.令a1,a2分别表示A1与A2中的最大数,b1与b2分别表示A1与A2中的最小数,那么max(a1,a2)与min(b1,b2)就是所需要的结果.计算对于规模为n的输入,算法Maxmin最坏情况下所做的比较次数.

点击查看答案
第10题
在串级调节系统中,主、副对象的()要适当匹配,否则当一个参数发生振荡时,会引起另一个参数振荡。

A.滞后时间

B.过渡时间

C.时间常数

D.放大倍数

点击查看答案
第11题
若有3个周期性任务,任务A要求每20ms执行一次,执行时间为l0ms;任务B要求每50ms执行一次,执行时间
为10ms;任务C要求每50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行CPU调度?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改