大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
三、基本结构（上）
题目详情
简答题
以下哪些关于栈的说法是正确的？
A、栈的pop操作时间复杂度是O(n)
B、栈的pop操作时间复杂度是O(1)
C、栈的特性是先进先出(FIFO)
D、栈的特性是后进先出(LIFO)
E、括号匹配算法需要栈结构的参与
F、在Python中栈结构可以由list来实现
查看答案与解析
简答题
以下哪些算法适合用栈来实现？ A、实现UNDO和REDO功能的算法 B、HTML标签匹配算法 C、求列表平均数的算法 D、1到N的累计求和算法
简答题
假设你执行了下列的栈操作：s = Stack()s.push(1)s.push(3)s.push(5)s.pop()s.push(7)现在栈内还有哪些元素？ A、1, 5, 7 B、3, 5, 7 C、1, 3, 7 D、1, 3, 5
简答题
给定后缀表达式 3 6 + 5 2 - / 求值结果为？ A、3 B、4 C、6 D、10
简答题
将以下中缀表达式： ( 5 - 3 ) * ( 2 + 4 ) 转换为后缀表达式，结果为？ A、5 3 - 2 4 + * B、5 3 2 4 + * - C、5 3 2 * - 4 + D、5 3 2 * 4 + -
简答题
使用括号匹配算法判断以下表达式： ([()[]{]})结果是否匹配？匹配过程中栈内元素最多有多少个？ A、否，3 B、是，3 C、是，4 D、否，4
简答题
以下未完成的函数可实现不同的功能 def func(lst1): s1, s2 = Stack(), Stack() for item in lst1: s1.push(item) lst2 = [] while not s1.isEmpty(): ### 在此进行代码填空 ### return lst2# 测试print(func([1, 3, 5, 7, 9]))在下列选项中，填空内容与分别对列表[1, 3, 5, 7, 9]调用结果相对应的选项有？ A、lst2.append(s1.pop()) [9, 7, 5, 3, 1] B、lst2.append(s1.pop()) [1, 3, 5, 7, 9] C、 while not s1.isEmpty(): s2.push(s1.pop())lst2.append(s2.pop())while not s2.isEmpty(): s1.push(s2.pop())[1, 3, 5, 7, 9] D、while not s1.isEmpty(): s2.push(s1.pop())lst2.append(s2.pop())while not s2.isEmpty(): s1.push(s2.pop()) [9, 7, 5, 3, 1] E、lst2.append(s1.peek())死循环，无法运行 F、lst2.append(s1.peek())[9, 9, 9, 9, 9] G、for i in range(s1.pop()): s2.push(i)lst2.append(s2.size()) [9, 16, 21, 24, 25] H、for i in range(s1.pop()): s2.push(i)lst2.append(s2.size())[1, 4, 9, 16, 25]
简答题
判断以下函数的功能 def func(str1): s = Stack() for char in str1: s.push(char) str2 = '' while not s.isEmpty(): str2 += s.pop() return str2 A、将给定的字符串反转输出 B、判断给定字符串长度 C、将给定字符串复制并输出 D、包含错误，无法运行
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8