若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。2.4解:(1)就是原图(2)(3)(4)(5)(6)(7)2.5解:(1)第一个循环执行结束后链表为:(2)第二个循环执行结束后链表为:(3)第三个循环执行结束后链表为:...
第十六章线性表 2.1描述以下三个概念的区别:头指针,头结点,首元素结点。 2.2填空: (1)在顺序表中插入或删除一个元素,需要平均移动___元素,具体移动的元素个数与___有关。 (2)在顺序表中,逻辑上相邻的元素,其物理位置___相邻。在单链表中,逻辑上相邻的元素,其物理位置___相邻。 ...
顺序表[6]的第i个位置上插入一个元素(K i w)n+元素的移动次数为:A_。A.n —i+ 1B.n-C.iD.i-126.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为_CA.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表27.下述哪一条是...