在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）_数据结构(信息管理)_全学科试题题库

当前学科：数据结构(信息管理)

题目：选择题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）
- A. O(n）
- B. O(n2）
- C. O(1）
- D. O(nlog2n）
答案： <查看本题扣1积分>

查看答案

答案不对？请尝试站内搜索

推荐知识点:

社会主义广告的基本性质是______及______。

利用毫米汞柱U形表测压力时，应按以下哪种说法进行读数？（）

司索人员应做到经常清理作业现场,保持道路畅通。

广义观的“民俗”包含哪些内容？

在连续挡距的导、地线上挂梯时，对导、地线的截面有什么规定？

如果识别出可能表明存在管理层以前未识别出或未向注册会计师披露的关联方关系或交易的安排或信息，注册会计师应当确定相关情况是否能够证实关联方关系或关联方交易的存在。注册会计师可以考虑实施的程序包括（）。

某综合办公楼，建筑高度21．6m，设有集中空气调节系统，该楼为6层，每层建筑面积为2000m2，楼内设有办公、会议及餐厅等用房。该楼应设（）等消防设施和消防器材。

男，42岁。3天来右上后磨牙痛，夜间痛，冷热加剧。近1年多来，右上磨牙进食时咬到某特定位置时出现撕裂样痛，冷热敏感，平时咬物不适。检查：咬合面似有近远中方向越过边缘嵴的细裂纹，颊尖高陡，无龋洞，不松动，叩痛（+）。最可能的诊断是（）。

下列有关生物学科历史的描述，错误的是（）。

欲对某社区的小学生开展牙周疾病的预防项目，拟根据学生不同情况采取不同的预防措施。除健康教育外如对这些小学生实施牙周疾病预防，首选措施是（）