设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

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

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

① 找不到

② 查找时间复杂度为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的平方)

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

随机题目

【单选题】当工件的强度、硬度、塑性愈大时，刀具使用寿命（）。

① 愈短

② 愈长

③ 有时长有时短

④ 不变

查看完整题目与答案

【单选题】卧式万能铣床的卧式一词指的是（）。

① 机床的主轴是水平方向的

② 机床的主运动是水平方向的

③ 机床的床身是低矮的

④ 机床的工作台是水平方向的

查看完整题目与答案

【单选题】刨床、拉床的共同特点是（）。

① 主运动都是直线运动

② 主运动都是旋转运动

③ 进给运动都是直线运动

④ 进给运动都是旋转运动

查看完整题目与答案

【判断题】工件在加工前，使其在机床上或夹具中获得正确而固定位置的过程称为安装。

① 正确

② 错误

查看完整题目与答案

【判断题】切削中，对切削力影响较小的是前角和主偏角。

① 正确

② 错误

查看完整题目与答案

【判断题】定位误差包括工艺误差和设计误差。

① 正确

② 错误

查看完整题目与答案

【单选题】切削加工时，对表面粗糙度影响最大的因素是（）

① 刀具材料

② 进给量

③ 切削深度

④ 工件材料

查看完整题目与答案

【单选题】在机械加工工艺过程中安排零件表面加工顺序时，要“基准先行”的目的是（）

① 避免孔加工时轴线偏斜

② 避免加工表面产生加工硬化

③ 消除工件残余应力

④ 使后续工序有精确的定位基面

查看完整题目与答案

【单选题】 CA6140车床的主电机的旋转运动，经过带传动首先传入（）。

① 主轴箱

② 进给箱

③ 丝杠

④ 溜板箱

查看完整题目与答案

【单选题】铭牌上标有M1432A的机床是（）。

① 铣床

② 刨床

③ 车床

④ 磨床

查看完整题目与答案