题目内容
(请给出正确答案)
[主观题]
顺序表的插人和删除要求仍然保持各个元素原来的次序。设在等概率情形下,对有127个元素的顺序表进行插人,平均需要移动多少个元素?删除一个元素,又平均需要移动多少个元素?
查看答案
如果结果不匹配,请 联系老师 获取答案
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?
A.U盘上原有的文件仍然存在
B.U盘原有的文件全部被删除
C.U盘原有的文件没有被删除,但增加了系统文件
D.U盘原有的文件没有被删除,但增加了系统文件