单选题
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（） 
发布日期：2020-12-11
A
B
C
D
试题解析
单链表
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
- 中文名
- 单链表
- 类型
- 数据结构元素
- 简介
- 地址任意的存储单元存放数据元素
- 外文名
- Singly Linked List
- 实质
- 一种链式存取的数据结构
- 建立过程
- 申请空间、得到数据、建立链接
中有
中有，佛教专有名词，指介于今世死有与来世生有之间的五蕴身。亦即众生在死后而尚未正式投胎时之生命状态。又作中阴、中阴有、中蕴等。四有之一，或七有之一。在西藏流传比较广，很多人修学中有法门。
- 中文名
- 中有
- 涵义
- 今世死有与来世生有之间的五蕴身
- 性质
- 佛教
- 雏形
- 《品达奥义书》
结点
结点是空间格子中的点，它们代表晶体构造中的相当点。在实际的晶体构造中，结点可以为相同的离子、原子或分子所占据，但结点本身不代表任何质点，它们为只具几何意义的几何点。
- 中文名
- 结点
- 注音
- ㄐㄧㄝ ˊ ㄉㄧㄢˇ
- 属性
- 几何点
- 学科
- 物理
- 拼音
- jié diǎn
- 释义
- 直线或曲线的终点或交点
- 应用
- 电路名词
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
在北伐战争中赢得“铁军”称号的是（）
下列对“用删除项目功能删除的项目如何恢复”的说法中正确的是（）。
单位和个人违反《财政票据管理办法》的规定但没有违法所得的，罚款限额为（）。
在多质点体系的水平地震作用的计算中，主要采用振型分解反应谱法计算，下列对该方法的描述中，错误的是（）
成人每日所需水分（ ）。
以“红雕嵌玉，平磨螺钿”为产品特色的是（ ）。
企业自身食品卫生检查计划的内容通常应包括（）
计算机排版所出校样的差错，主要有（ ）。
下面关于内部招聘环境变化的说法。不正确的是（ ）。
以下只有哪个不能代替“但服汤二旬而复故”中的“但”（）
暂无相关推荐~
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）
设计两个有序单链表的合并排序算法。
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
建立一个长度为n的有序单链表的时间复杂度为（）
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
设单链表以非递减有序排列，设计算法实现在单链表中删去值相同的多余结点。
对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。
双向链表的结点中有（）个指针域，其一指向（），另一指向（）。