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

查看完整题目与答案

随机题目

【单选题】男性，20岁，突发上腹刀割样剧痛，迅速波及全腹，腹呈板状硬，右下腹压痛明显，膈下无游离气体，应考虑为（）

① 急性阑尾炎

② 急性胆囊炎

③ 急性肠扭转

④ 肠伤寒穿孔

⑤ 溃疡病穿孔

查看完整题目与答案

【单选题】男性、47岁，半年前开始出现餐后上腹疼痛，景服用甲氰米胍缓解，一周又出现此症状，至医院就诊，胃镜发现胃小弯侧溃疡病变，病理证实良性。如行X线钡透，有何结果（）

① 龛影

② 充盈缺损

③ 胃黏膜紊乱，壁僵直

④ 胃粘膜纹破坏，中断

⑤ 小弯侧指状压迹

查看完整题目与答案

【单选题】胃、十二指肠溃疡急性穿孔施行非手术疗法最关键的治疗措施为（）

① 禁食

② 胃肠减压

③ 补液、输血

④ 针灸、中药

⑤ 选用维生素

查看完整题目与答案

【单选题】胃穿孔具有特征性的X线影像是哪项（）

① 胃泡增大影像

② 膈下游离气体征象

③ 气液平面像

④ 两侧膈肌升高像

⑤ 肠管膨胀像

查看完整题目与答案

【单选题】溃疡病穿孔后，最早出现的体征是（）

① 脉搏增加

② 高热

③ 血压升高

④ 满腹强直

⑤ 阁下游离气体

查看完整题目与答案

【单选题】水杨酸类制剂在溃疡性结肠炎治疗中，主要适用于（）

① 轻、中度病例

② 重度病例

③ 中毒性巨结肠

④ 激素治疗无效者

⑤ 顽固病例

查看完整题目与答案

【单选题】溃疡性结肠炎的好发部位是（）

① 空肠远端

② 回肠远端

③ 回盲部

④ 横结肠

⑤ 直肠、乙状结肠

查看完整题目与答案

【单选题】溃疡性结肠炎明确诊断最有意义的检查是（）

① 大便培养

② 大便常规检查

③ 大便隐血检查

④ 钡灌肠造影检查

⑤ 结肠镜检查

查看完整题目与答案

【单选题】溃疡性结肠炎的临床表现下列哪项是错误的（）

① 腹痛-便意-便后缓解

② 左下腹有压痛

③ 常有腹胀

④ 易形成肠瘘

⑤ 可有发热

查看完整题目与答案

【单选题】关于溃疡性结肠炎的临床表现，说法错误的是（）

① 腹痛

② 粘液脓血便

③ 里急后重

④ 腹泻

⑤ 便秘

查看完整题目与答案