[填空题] 链式存储结构的线性表中,插入或删除某个元素所需的时间与其位置()关。(填有或无)
[填空题] 顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)
[填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。
[填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
[单选题]顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,( )。A.N/2B.1og2NC
[试题]在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
[单选题]需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构
[单选题]需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。A . 单链表B . 静态链表C . 线性链表D . 顺序存储结构
[单选题]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(
[单选题]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(