题目内容

若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（）。

A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)

查看答案

搜索结果不匹配？点我反馈

更多问题

队列是一种特殊的线性表，其特殊性在于（）

A. 插入和删除在表的不同位置执行
B. 插入和删除在表的两端位置执行
C. 插入和删除分别在表的两端执行
D. 插入和删除都在表的某一端执行

表长为为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素所需移动元素的平均个数为（）。

将下列中缀表达式转换为等价的后缀表达式（仅加入必要的空格）。（1）5 + 6*7

将下列中缀表达式转换为等价的后缀表达式（仅加入必要的空格）。(5 − 6)/7