【名词&注释】
关键字、存储空间(storage space)、空间复杂度(space complexity)、线性表(linear list)、计算工作量(calculation work)
[单选题]算法执行过程中所需要的存储空间称为算法的()
A. 时间复杂度
B. 计算工作量(calculation work)
C. 空间复杂度
D. 工作空间
查看答案&解析
查看所有试题
学习资料:
[单选题]在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B. 在第i(1<=i<=n)个结点后插入一个新结点
C. 删除第i(1<=i<=n)个结点
D. 以上都不对
[单选题]若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
A. 直接插入
B. 直接选择
C. 堆
D. 快速
[单选题]在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
A. 出边数
B. 入边数
C. 度数
D. 度数减1
本文链接:https://www.51bdks.net/show/5lyd75.html