问题:
[判断题] 若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。
正确。错误。
问题:
[判断题] 在线性链表中删除中间的结点时,只需将被删结点释放。
正确。错误。
问题:
[判断题] 线性表若采用链式存储表示,在删除时不需要移动元素。
正确。错误。
问题:
[判断题] 邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
正确。错误。
问题:
[判断题] 算法和程序原则上没有区别,在讨论数据结构时二者是通用的。
正确。错误。
问题:
[判断题] 在一棵B树中,所有叶结点都处在同一层上,所有叶结点中空指针数等于所有关键码的总数加1。
正确。错误。
问题:
[判断题] 循环链表的结点与单链表的结点结构完全相同,只是结点间的连接方式不同。
正确。错误。
问题:
[判断题] 能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
正确。错误。
问题:
[判断题] 一个无向连通图的生成树是图的极小的连通子图。
正确。错误。
问题:
[判断题] 快速排序的时间复杂性不受数据初始状态影响,恒为O(nlog2n)。
正确。错误。