在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（） - 读趣百科

读趣百科>题库>学历类>自考>自考专业(计算机信息管理)>数据结构导论

单选题

在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）

A

O(1)

B

O(n)

C

O(√n)

D

O(log2n)

题目答案

B

答案解析

暂无解析

举一反三

下列各项键值序列中不是堆的为（）

A

{5，23，16，68，94，72，71，73}

B

{5，16，23，68，94，72，71，73}

C

{5，23，16，73，94，72，71，68}

D

{5，23，16，68，73，71，72，94}

题目答案

C

答案解析

暂无解析

在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（）

A

单链表

B

双链表

C

顺序表

D

单循环链表

题目答案

C

答案解析

暂无解析

在栈中进行插入和删除操作的一端称为（）

A

栈顶

B

栈底

C

任意位置

D

指定位置

题目答案

A

答案解析

暂无解析

用n个值构造一棵二叉排序树，它的最大高度为

A

n/2

B

n

C

√n

D

log2n

题目答案

B

答案解析

暂无解析

冒泡排序的时间复杂度是（）

A

O(n2)

B

O(nlog2n)

C

O(n)

D

O(log2n)

题目答案

A

答案解析

暂无解析

模式切换

热门推荐