写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。
相关推荐
-
1、在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
-
线性表的顺序存储结构是一种()存储结构。A随机存取B顺序存取C索引存取D散列存取
-
顺序查找法适用于存储结构为顺序或链接存储的线性表。A正确B错误
-
4、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高A正确B错误
-
5、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
-
6、线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。
线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。A 顺序存取的存储结构、顺序存取的存储结B 随机存取的存储结构、顺序存取的存储结构C 随机存取的存储结构、随...