若某线性表最常用得操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间?
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
参考答案:A.
线性表最常用得操作是存取任一指定序号的元素和在最后进行插入和删除运算;进行任意位置存取,这个最省时省力的就是数组了,也就是顺序表。而且元素是在最后的位置进行插入和删除运算,也就不涉及其他元素进行位移的额外操作,最多涉及的就是去扩展空间了。所以答案选择A顺序表
帖子还没人回复快来抢沙发
请写出以下代码执行输出:(构造函数、静态块执行顺序)
多线程中sleep()和wait()方法的区别
请实现KMP算法?
请你谈谈Cookie的弊端
帖子还没人回复快来抢沙发