【单选题】【消耗次数:1】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
O(1)
O(n)
O(n2)
O(log2n)
参考答案:
复制
纠错
相关题目
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
①  n
②  (n-1)/2
③  n/2
④  (n+1)/2
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【简答题】 简述BSP方法的基本思想。
【简答题】 简述新系统的逻辑模型。
【简答题】 简述信息链中与信息相关的一组概念(符号、数据、信息、知识、情报)。
【简答题】 简述管理信息系统的结构。
【简答题】 简述系统规划阶段的主要任务。
【简答题】 简述去除模块间控制耦合的方法。
【简答题】 最底层DFD中的每个处理被称为[填空1]处理。
【简答题】 组织中流动的四种资源包括物流、资金流、事务流和[填空1]流。
【简答题】 系统总体设计阶段的图形化表达工具为[填空1]。
【简答题】 在判断表的使用过程中,正确而恰当地分析条件及其取值是相当关键的。其中,取值的划分不重复、不遗漏,即为“[填空1]”。