在自然资源环境管理过程中,外部性问题频频出现,尤其是在共享资源利用过程中,由于资源产权界定不
A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
一个栈的入栈序列为1,2,3,…,n,其出栈序列是。若,则为( )。
A、i
B、n-i
C、n-i+1
D、不确定
一个栈的入栈序列为1,2,3,…,n,其出栈序列是。若,则可能取值的个数是( )。
A、n-3
B、n-2
C、n-1
D、n
E、
F、n(n-1)
G、
A、串是一种数据对象和操作都特殊的线性表。
B、空串与空格串是相同的。
C、若串 S 的长度为 n ,则 S 的子串个数为。
D、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
E、设模式串的长度为m,主串的长度为n,当且处理只匹配一次的模式时,朴素的模式匹配算法所花的时间代价可能会更少。
F、串中的元素只能是字母。
G、两个字符串相等的条件是两个串的长度相等,并且两个串包含的字符相同。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!