题库 第816页
编程题：最具人气奖选票
某校以投票方式评选优秀作品，每张选票仅填一个作品编号，得票数过半的获最具人气奖。小李收集了全部选票。现要求从全部选票中找出获最具人气奖的作品编号。现编写 Python 程序，实现上述功能。运行程序，首先读取同学小李收集的选票编号，最后输出最…
编程题：【初级】数兔子加强
# 【初级】数兔子加强## 题目描述下面开始啦## 枚举兔子袋一养了一堆兔子。每个兔子有着不同的花色。你能帮dayi数出并统计兔子的颜色和数量吗？由于dayi考虑到了真实的情况，所以兔子的颜色只有txtlightpink,pink,crim…
单选题：以下不属于构造哈希函数的方法是（ ）
以下不属于构造哈希函数的方法是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.除留余数法B.线性探测法C.平方取中法D.折叠法答案：B…
单选题：以下不属于开放定址法中探测方法的是（ ）
以下不属于开放定址法中探测方法的是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.二次探测法B.线性探测法C. 随机探测法D.链地址法答案：D…
单选题：设主串长为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…
