更多"在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是("的相关试题:
[填空题]在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。
[填空题]在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。
[单项选择]线性表的设计顺序存储结构适合存储数据的是()。
A. 设计结果数据
B. 数据元素长度不同的数据
C. 中间结果数据
D. 工程手册中的数表
[填空题]顺序存储结构的线性表其物理结构与逻辑结构是()的。
[填空题]采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。
[填空题]对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
[填空题]顺序存储结构的线性表中所有元素的地址()连续。
[填空题]采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
[简答题]解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
[单项选择]链表是一种采用存储结构存储的线性表()
A. 顺序
B. 链式
C. 星式
D. 网状
[填空题]顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)
[填空题]顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
[填空题]在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的,在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。
[简答题]简述什么是顺序存储结构,顺序存储结构的优缺点都有哪些。
[填空题]从长度为n的采用顺序存储结构的线性表中删除第i(1?i?n+1)个元素,需向前移动()个元素。