对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① O(n2)

② O(nlog2n)

③ O(log2n)

④ O(n)

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【判断题】不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）

① 正确

② 错误

查看完整题目与答案

【判断题】求两个n阶矩阵的乘积，算法的基本操作为乘法，时间复杂度为 O(n3) 。

① 正确

② 错误

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】下列各项中应征土地增值税的有（? ?）。

① 房地产的继承

② 房地产的代建房行为

③ 房地产的交换

④ 房地产的出租

查看完整题目与答案

【判断题】两个企业互换房产，双方都应当缴纳土地增值税。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】车船税实行从价计税，其计税依据按照车船的种类和性能，分别确定辆、整备质量吨位、净吨位和艇身长度四种。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】耕地占用税的征税范围是建房或者从事非农业建设占用的耕地。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】农村居民占用耕地建房也要缴纳耕地占用税。（ ??）

① 正确

② 错误

查看完整题目与答案

【判断题】纳税人违反增值税、消费税而加收的滞纳金和罚款，不作为教育费附加的计税依据。（ ?）

① 正确

② 错误

查看完整题目与答案

【单选题】流动经营的单位，在经营地缴纳“二税”的，则其教育费附加应在（? ?）缴纳。

① 经营地按当地适用税率计算

② 机构所在地按当地适用税率计算

③ 经营地但按机构所在地的适用税率计算

④ 机构所在地但按经营地的适用税率计算

查看完整题目与答案

【单选题】契税纳税人应当自纳税义务发生之日起（? ?）日内，向土地、房屋所在地主管税务机关办理纳税申报。

① 5

② 10

③ 15

④ 30

查看完整题目与答案

【单选题】采用从价计征的，房产税的计税依据是房产原值一次减除一定比例后的余值。减除一定比例是指省、自治区、直辖市人民政府确定的（ ??）的损耗价值予以扣除的比例。

① 5～10

② 10～20

③ 10～30

④ 20～30

查看完整题目与答案

【单选题】车船税按（? ?）申报，分月计算，一次性缴纳。

① 年

② 半年

③ 季度

④ 月

查看完整题目与答案