题目内容
（请给出正确答案）
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）
A.堆排序
B.有序链表查找
C.希尔排
D.循环链表中寻找最大项
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）A.堆排序B.有序链表查”相关的问题
设线性表
试写一个按下列规则合并A，B为线性表C的算法，即使得
线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。
设单链表中结点的结构为：
已知单链表A长度为m，单链表B长度为n，若将B接在A的求尾，在没有链尾指针的情形下，算法的时间复杂度应为()。
A、()(1)
B、O(m)
C、O(n)
D、O(m十n)
设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。
A.链式存储需要增加指针，用以表达元素之间的先后关系。
B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。
E.同一操作，不同的存储结构，算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。
A)冒泡排序为n(n-1)/2
B)简单插入排序为n
C)希尔排序为n
D)快速排序为n/2
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
