当前位置：首页
> Luz 第964页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：设主串长为n、模式串长为m，则模式匹配的暴力算法的时间复杂度是（ ）
设主串长为n、模式串长为m，则模式匹配的暴力算法的时间复杂度是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.O(mn)B.O(m)C.O(m…
单选题：设主串长为n、模式串长为m，则KMP算法的时间复杂度是（ ）
设主串长为n、模式串长为m，则KMP算法的时间复杂度是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.O(mn)B.O(m)C.O(m+n)D…
单选题：设主串s="dacaacab"、模式串t="aca"，t在s中的子串位置为（ ）
设主串s="dacaacab"、模式串t="aca"，t在s中的子串位置为（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.1B.2C.4D.5…
单选题：下述Python程序段的时间复杂度为（）
下述程序段的时间复杂度为（ ）for i in range(m): for j in range(n): a[i][j]=0### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学…
单选题：下述Python程序段的时间复杂度为（）
下述程序段的时间复杂度为（ ）m,n=100,200while n>0: c+=1 if m>100: m-=10; n-=1 else: m+=1### 来源：黄龙军, 等. 数据结构与算法（Python语言…
单选题：下述Python程序段的时间复杂度为（ ）
下述程序段的时间复杂度为（ ）for in range(n-1): for j in range(n-1-i): a[j], a[j+1]=a[j+1], a[j]### 来源：黄龙军, 等. 数据结构与算法（Pyth…
单选题：下述Python程序段的时间复杂度为（）
下述程序段的时间复杂度为（ ）a,b=n,0while a>=b*b: b+=1### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.O(log$$_…
单选题：下述Python程序段的时间复杂度为（ ）
下述程序段的时间复杂度为（ ）i=1while i<=n: i=i*2### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.O(log$$_2…
单选题：执行下面Python程序段时，执行S语句的次数为（ ）
执行下面程序段时，执行S语句的次数为（ ）for i in range(1,n+1): for i in range(1,n+1): S### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海:…
单选题：以下Python程序段的空间复杂度为（ ）
以下Python程序段的空间复杂度为（ ）for in range(n-1): for j in range(n-1-i): a[j], a[j+1]=a[j+1], a[j]### 来源：黄龙军, 等. 数据结构与…