更多"对于长度为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】 。