答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设p为指向单循环链表上某结点的指针，则*p的直接前驱（ ）。
① 找不到
② 查找时间复杂度为O(1)
③ 查找时间复杂度为O(n)
④ 查找结点的次数约为n
参考答案：
复制
纠错
相关题目
【单选题】 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
查看完整题目与答案
【单选题】 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2（n）)
查看完整题目与答案
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
查看完整题目与答案
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
查看完整题目与答案
【单选题】 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①  访问第i个结点（1≤i≤n）
②  在第i个结点后插入一个新结点（1≤i≤n）
③  删除第i个结点（1≤i≤n）
④  将n个结点从小到大排序
查看完整题目与答案
【单选题】 从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。
①  O(n)
②  O(1)
③  O(log2（n）)
④  O(n的平方)
查看完整题目与答案
【单选题】 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
①  O(n)
②  O(1)
③  O(log2（n）)
④  O(n的平方)
查看完整题目与答案
【单选题】 建立一个长度为n的有序单链表的时间复杂度为（）
①  O(n)
②  O(1)
③  O(n2)
④  O(log2n)
查看完整题目与答案
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是（）。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
随机题目
【判断题】 市场预测应尽量用定量预测，因为它是最精确。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 二次移动平均法的预测公式与二次指数平滑预测公式相同，但含义不同。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 在线性回归分析中当FF0(m-n-1,α),说明此时的回归方程检验合格。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 转移概率是某一事件从t0=0的一种状态，转移到t1=1另一状态。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 在转导法中η表示预测目标与参考经济指标的线性关系。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 在扩散指标预测法中，当扩散指数DIt下穿50%线时，形成波峰。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 决策者根据几种不同的自然状态可能发生的几率所进行的决策称为不确定性决策。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 市场预测是市场调查的延伸和深化。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 任意抽样调查中，是把被调查总体的每个单位都是相同。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 销售的未来变化趋势或状态进行科学的退出与判断。（）
①  正确
②  错误
查看完整题目与答案