问题:
[判断题] 当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
正确。错误。
问题:
[判断题] 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
正确。错误。
问题:
[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
正确。错误。
问题:
[判断题] 对稀疏矩阵进行压缩存储是为了节省存储空间。
正确。错误。
问题:
[判断题] 当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。
正确。错误。
问题:
[判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。
正确。错误。
问题:
[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
正确。错误。
问题:
[判断题] 如果有向图中各个顶点的度都大于2,则该图中必有回路。
正确。错误。
问题:
[判断题] 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
正确。错误。