确定算法是解决问题的关键步骤之一。算法的计算工作量大小称为计算的______。
A. 实现性
B. 时间复杂度
C. 空间复杂度
D. 困难度
查看答案
在排序算法中,两两比较待排序的记录。当发现不满意顺序要求时,变更它们的相对位置,这就是______排序。
A. 插入
B. 枚举
C. 交换
D. 归并
树是结点的集合,它有______个根结点。
A. 1且只有1
B. 1或多于1
C. 0或1
D. 至少2
堆排序是一种基于______的排序方法。
A. 计数
B. 插入
C. 选择
D. 归并
某线性表最常用的运算是插入和删除。插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素。那么采用______存储方式最节省运算时间。
A. 仅有尾指针的单向循环链表
B. 仅有头指针的单向循环链表
C. 单向链表
D. 双向链表