题目内容
(请给出正确答案)
[单选题]
在执行简单的串匹配算法时,最坏的情况为每次匹配比较不等的字符出现的位置均为()。
A.模式串的最末字符
B.主串的第一个字符
C.模式串的第一个字符
D.主串的最末字符
查看答案
如果结果不匹配,请 联系老师 获取答案
A.模式串的最末字符
B.主串的第一个字符
C.模式串的第一个字符
D.主串的最末字符
A.A.冒泡排序算法的时间复杂性为 O(n*n)。
B.B.冒泡排序每一遍都选出最小的数,因此属于选择类排序。
C.C.冒泡排序属于标准交换分类。
D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下,算法需要进行 n遍比较和交换操作。
串
实验目的:
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。
设算法的时间复杂性为 O (n3),设该算法每 ms执行一次基本运算,则计算机在 1秒钟内可求解的问题长度约为()。
下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ.所谓时间复杂度,是指在最坏情况下,估算算法执行时间的一个上界 Ⅳ.同一个算法,实现语言的级别越高,执行效率就越低
A.Ⅰ
B.Ⅰ、Ⅱ
C.Ⅰ、Ⅳ
D.Ⅲ
A.“优势策略”的优势是指你的这个策略对你的其他策略占有优势,而不是对你的对手的策略占有优势
B.采用优势策略得到的最坏结果也要比采用另外一个策略得到的最佳结果略胜一筹
C.以策略观点来看,各方均有一个优势策略的博弈是最简单的一种博弈
D.在一个博弈中,选择优势策略是每一个人的首要任务