更多"对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对"的相关试题:
[填空题]对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。
[填空题]对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。
[单项选择]一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为()。
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[单项选择]表长为n的顺序表中做删除运算的平均时间复杂度为
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[填空题]对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动 【3】 个元素。
[填空题]对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为 【1】 。
[填空题]对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为______。
[填空题]对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为 【1】 。
[单项选择]顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[填空题]长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为 【1】 。