【判断题】线性数据结构可以顺序存储,也可以链接存储,而非线性数据结构只能链接存储。
【判断题】用链表 (llink-rlink) 存储包含几个结点的二叉树,结点的 2n 个指针区域中有 n-1 个空指针。
【判断题】对大小均为 n 的有序表和无序表分别进行顺序查找,在等概率查找的情况下,它们对于查找成功的平均查找长度是相同的,而对于查找失败的平均查找长度是不同的。
【判断题】已知指针 curr 指向链表中的某结点,执行语句 curr=curr->next;不会删除该链表中的结点。
【判断题】线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
【判断题】任意查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
【判断题】在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。