假如我们要差早16这个元素,我们通过第一级索引进行遍历,当到达13是,发现下一索引元素的值为17,那么16就应该在13和17之间,然后从索引层的13利用down指针,查找到原始链表的13,开始往后遍历得到需要查找的元素,原来需要对遍历10个,现在只需要6个节点;效率提高了;**如果在第一级索引上,在提取一层索引,会怎样呢? ...
解析 解答:链表是一种数据元素按照链式存储结构进行存储的数据结构,这种存储结构具有在物理上存在非连续的特点,每个数据结点包括数据域和指针域两部分,指针域保存了数据结构中下一个元素存放的地址。故选项B正确,无法实现元素间的跳转;C选项的队列和D选项的栈都是在数据列的两端操作。故选:B。
用户在浏览网页时,通过点击网页间的超链接进行页面的跳转,最终完整的浏览痕迹可以看作是一个链表,则这样的链表中作为指针的是()A.浏览过程中看见的图片B.页面C.鼠标光标D.网页间的-e卷通组卷网