单选题 下列排序算法中,不需要进行元素比较的是:

A、 冒泡排序
B、 直接插入排序
C、 基数排序
D、 快速排序
下载APP答题
由4l***fk提供 分享 举报 纠错

相关试题

单选题 设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

A、O(n)
B、O(n²)
C、O(n³)
D、O(m.n²)

单选题 对n个元素的列表进行冒泡排序,最好情况下的时间复杂度是:

A、O(n)
B、O(n²)
C、O(log₂n)
D、O(n log₂n)

单选题 循环队列(顺序存储,队头指针front指向队头,队尾指针rear指向队尾下一位置)的队空条件是:

A、front == rear
B、(rear+1)%maxsize == front
C、rear == maxsize-1
D、front == (rear+1)%maxsize

单选题 已知一个有序列表[10,20,30,40,50,60,70],用二分查找关键字40,需要比较的次数为:

A、1
B、2
C、3
D、4

单选题 某单链表结点定义: class Node: def __init__(self, data): self.data=data; self.next=None。 删除头结点(head指向头结点)的正确Python代码是:

A、head = head.next
B、head.next = head.next.next
C、head = None
D、head.next = None

单选题 在Python中,最适合实现栈的内置数据结构是:

A、list
B、tuple
C、set
D、dict

单选题 若栈采用顺序存储结构,正常情况下,往堆栈中插入一个元素,栈顶指针top的变化是( )。

A、不变
B、top=0
C、--top
D、top++

单选题 已知二叉树的前序遍历序列为[1,2,4,5,3,6],中序遍历序列为[4,2,5,1,3,6],则后序遍历序列为:

A、[4,5,2,6,3,1]
B、[4,2,5,6,3,1]
C、[4,5,2,3,6,1]
D、[4,2,5,3,6,1]