题海让大学四年没有难题
白天模式登陆

题目详情

单选题 Brute-Force算法在最坏情况下的时间复杂度( )

A. O(n + m)

B. O(n - m)

C. O(n × m)

D. O(n ÷ m)

学科：数据结构（data structure）

时间：2025-01-21 12:51:44

相关题目

相关作业

题目1
单选题
1. 以下有关串的描述中,( )是不正确的
A. 串是字符的有限序列B. 子串是串中任意连续字符组成的子序列C. 串可以采用顺序存储或链式存储D. 空串是由一个或多个空格组成的串
题目2
单选题
串的长度是指( )
A. 串中包含的字符个数B. 串中包含的不同字符个数C. 串中除空格以外的字符个数D. 串中包含的不同字母个数
题目3
单选题
串也是一种线性表,只不过( )
A. 数据元素是子串B. 数据元素均为字符C. 数据元素数据类型不受限制D. 表长受到限制
题目4
单选题
若串中字符经常发生变化,则采用( )
A. 定长顺序B. 堆C. 链式D. 散列
题目5
单选题
已知两个串S = "abcczym"和T = "abccyzm",则StrCmp操作的结果是( )
A. 1B. 0C. -1D. 64
题目6
单选题
设有两个串S和T,求T在S中首次出现的位置的运算是( )运算
A. 求子串B. 串连接C. 串插入D. 模式匹配
题目7
单选题
在KMP算法中,若模式串T中存在tj = tk(k = next[j]),且si ≠ tj时,则下一次不必与tk进行比较,而直接和( )进行比较
A. tkB. tnext[k]C. tnext[j]D. tj
题目8
单选题
模式串"abccabab"的next值为( )
A. -1 0 0 0 0 1 2 1B. -1 0 0 1 0 1 2 1C. -1 0 1 0 0 2 1 2D. -1 0 1 2 0 0 0 1
题目9
单选题
模式串"cbcacbcab"的nextval值为( )
A. -1 0 1 1 0 0 -1 1 4B. -1 0 -1 1 -1 0 -1 1 4C. -1 0 0 0 -1 0 0 1 4D. -1 0 0 1 2 0 0 1 4
题目10
单选题
Brute-Force算法在最坏情况下的时间复杂度( )
A. O(n + m)B. O(n - m)C. O(n × m)D. O(n ÷ m)
Copyright © 2022 津ICP备2021001502号