首页
›
答案
›
题库
›
超星尔雅学习通未分类
某算法在含有n(n≥1)个结点的单链表中查找值为x结点,其时间复杂度是()。
某算法在含有n(n≥1)个结点的单链表中查找值为x结点,其时间复杂度是()。
A.O(log<sub>2n)
B.O(1)
C.O(n<sup>2)
D.O(n)
正确答案:D
标签:
结点
复杂度
算法
上一条:
关于线性表的顺序存储结构和链式存储结构的描述中,正确的是()。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素,最好采用顺序存储结构Ⅳ.链式存储结构和顺序存储结构都可以进行顺序存取
下一条:
在长度为n(n≥1)的单链表中删除尾结点的时间复杂度为()。