设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)

查看完整题目与答案

随机题目

【单选题】语文教师引导学生分析、评价作品中的人物，从美育的角度看，主要是在引导学生　　

① 感受美

② 鉴赏美

③ 表现美

④ 创造美

查看完整题目与答案

【单选题】德育过程从本质上说就是统一过程

① 个体与环境

② 个体与社会

③ 个体与教育

④ 个体社会化与社会规范个体化

查看完整题目与答案

【单选题】制约教育内容的根本因素是。

① 社会政治经济的需要

② 生产力和科学技术的发展

③ 文化传统

④ 人的身心发展规律和水平

查看完整题目与答案

【单选题】《李娃传》的作者是诗人白居易之弟（）

① 韩愈

② 白行简

③ 杜甫

④ 柳宗元

查看完整题目与答案

【单选题】以“传奇”为小说作品之名，当始于（）

① 元稹

② 李白

③ 骆宾王

④ 陶宗仪

查看完整题目与答案

【单选题】提出“前景教育原则和平行教育影响原则”德育思想的是

① 马卡连柯

② 柯尔伯格

③ 涂尔干

④ 杜威

查看完整题目与答案

【单选题】智育的任务之一是发展学生的智力,其中，是决定性的因素

① 观察力

② 思维能力

③ 想象力

④ 记忆力

查看完整题目与答案

【单选题】在德育过程中，人们为了达到某种目的而产生的自觉能动性，一般称为　。

① 道德情感

② 道德知识@道德意志

③ 道德行为

查看完整题目与答案

【单选题】学校教育内容的主要载体是。

① 教师

② 报刊杂志

③ 声像资料

④ 教材

查看完整题目与答案

【单选题】课外活动的主体部分是

① 科技活动

② 学科活动

③ 体育活动

④ 社会活动

查看完整题目与答案