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

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

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

查看答案

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

推荐知识点:

患者，男，85岁。因咳嗽发热1个月，昏迷5小时入院。高血压史30余年，无明显糖尿病史。体检：体型消瘦，深度昏迷，脱水貌。四肢厥冷，双侧中、下肺可闻及湿啰音。血压80/40mmHg，心率124次/分，心律不齐，未见双下肢水肿。尿糖（++++）。尿酮（-）。ECG提示频发室性早搏。假如此时血糖33.3mol/L，血酮（-），pH7.35，血钠、Cr均增高，下列的综合治疗方案中哪一项是最合理的（）。

乳牙早失需做间隙保持器，其要求只需保持缺隙的近远中距离。

药疹常多对称分布于四肢伸侧、躯干。皮损为豌豆至蚕豆大小、圆形或椭圆形水肿性红斑、丘疹，境界清楚，中心呈紫红色（虹膜现象），并常出现水疱的是（）

某企业的总工兼任管理代表，当审核员问其如何履行其职责保持质量管理体系的有效性时，总工对审核员说：“我的工作重点还是抓技术和产品质量，平时没时间管保持质量体系的具体事情，这个问题等你们审核质保部时再问，这些事都是质保部的工作，质保部部长比我清楚。”

20世纪60年代通过割裂脑实验证明大脑两半球功能不对称的神经心理学家是（）。

关于解剖台的设计，下面不适宜的是（）

古罗马柱式在古希腊柱式的基础上增加了多立克柱式和组合柱式。()

中国的甲公司与巴西乙公司签订了向中国进口一级食糖的合同。贸易术语为CIF，巴西卖方按照合同的规定于2006年5月完成装运并发货。中国甲公司在目的港接收货物时，发现食糖的质量实际上仅为二级，低于合同所规定的要求。依2010年《国际贸易术语解释通则》及《联合国国际货物销售合同公约》，关于本案的下列说法正确的是哪些？（）

硅砖砌筑部位有燃烧室，炭化室、斜道区。