相关试题
单选题 设n为问题规模,m为一个固定的常量(例如m=105)。分析以下Python算法片段的时间复杂度(采用大O表示法): def test(n, m): # m是固定常量,不随n改变 result = 0 for i in range(n): # 循环1 for k in range(m): # 循环2 for j in range(i, n): # 循环3: result += 1 return result
单选题 对n个元素的列表进行冒泡排序,最好情况下的时间复杂度是:
单选题 循环队列(顺序存储,队头指针front指向队头,队尾指针rear指向队尾下一位置)的队空条件是:
单选题 已知一个有序列表[10,20,30,40,50,60,70],用二分查找关键字40,需要比较的次数为:
单选题 某单链表结点定义: class Node: def __init__(self, data): self.data=data; self.next=None。 删除头结点(head指向头结点)的正确Python代码是:
单选题 在Python中,最适合实现栈的内置数据结构是:
单选题 若栈采用顺序存储结构,正常情况下,往堆栈中插入一个元素,栈顶指针top的变化是( )。
单选题 已知二叉树的前序遍历序列为[1,2,4,5,3,6],中序遍历序列为[4,2,5,1,3,6],则后序遍历序列为: