问题:
[填空题] 在单链表中,除了首元结点外,任一结点的存储位置由()指示。
问题:
[填空题] 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
问题:
[判断题] 链表的每个结点中都恰好包含一个指针。
正确。错误。
问题:
[判断题] 链表的物理存储结构具有同链表一样的顺序。
正确。错误。
问题:
[判断题] 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。
正确。错误。
问题:
[判断题] 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
正确。错误。
问题:
[判断题] 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
正确。错误。
问题:
[判断题] 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
正确。错误。
问题:
[判断题] 线性表在物理存储空间中也一定是连续的。
正确。错误。
问题:
[判断题] 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
正确。错误。