更多"在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。"的相关试题:
[填空题]在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。
[填空题]在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
[填空题]在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。
[单项选择]线性表的设计顺序存储结构适合存储数据的是()。
A. 设计结果数据
B. 数据元素长度不同的数据
C. 中间结果数据
D. 工程手册中的数表
[填空题]采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。
[填空题]对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
[填空题]顺序存储结构的线性表其物理结构与逻辑结构是()的。
[填空题]顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
[简答题]对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。
[填空题]若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。
[单项选择]设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
A. n/2
B. n
C. n-1
D. n-i+1
[填空题]顺序存储结构的线性表中所有元素的地址()连续。
[填空题]在一个长度为n的顺序存储结构的线性表中,向第i(1?i?n+1)个元素之前插入新元素时,需向后移动()个数据元素。
[填空题]在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的,在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。
[简答题]解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
[填空题]顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)