头插法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。
点击查看答案
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
顺序表中逻辑上相邻的元素物理位置()紧邻,单链表中逻辑上相邻的元素物理位置()紧邻。
顺序表中逻辑上相邻的元素的物理位置()紧邻。单链表中逻辑上相邻的元素的物理位置()紧邻。
对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素
在线性表的下列存储结构中,读取元素花费的时间最少的是()。A、单链表B、双链表C、循环链表D、顺序表