试题详情
- 单项选择题向堆中插入一个元素的时间复杂度为（）。
A、O（log2n）
B、O（n）
C、O（1）
D、O（nlog2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 以下函数在a[0]到a[n-1]中，用折
- 下面程序的时间复杂度为（）。 x=0；
- 简述Dijkstra算法的作用和具体步骤
- 若二叉树用二叉链表作存贮结构，则在n个结
- 在栈的操作中，顺序栈s，栈顶指针是top
- 下述编码中哪一个不是前缀编码（）
- 设有一个长度为35的顺序表，要在第5个元
- 在高级语言中，不可以定义结构体类型的指针
- 假定front和rear分别为一个链式队
- 对有18个元素的有序表作二分（折半）查找
- 算法性能分析的两个主要定量评价指标是（）
- 栈的特性是（）
- 对于结点类型为LNode的单链表，编写出
- 连通分量
- 写出下列用快排序对下列序列进行两次划分的
- 若图的邻接矩阵是对称矩阵，则该图一定是（
- 执行下面程序段时，S语句的执行次数为（）
- 在一个具有n个顶点的无向图中，要连接全部
- 数据结构里，图片不属于数据。
- 栈的数组表示中，top为栈顶指针，栈空的