欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

在小根堆中插入数据元素的操作算法时间复杂度为（）。

A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
二叉堆是一个具有堆有序特性的完全二叉树，它采用二叉树的顺序存储结构进行存储，在进行插入和删除时需要进行调整，此时需要和双亲、孩子结点的关键字比较大小，结点之间的关系是利用（）进行计算求得的。

A.结点内的孩子指针
B.编号之间的关系
C.结点中存储的双亲、孩子指针
D.结点内的双亲结点的指针
单项选择题
一个完全二叉树中的结点具有这样的特性，任何一个非终端结点都比它的左孩子和右孩子结点的值要大，则这样的完全二叉树被称为（）。

A.二叉搜索树
B.平衡二叉树
C.大根堆
D.小根堆
单项选择题
一个中根序线索二叉树采用改进的二叉链表进行存储，当一个结点没有左孩子时，左孩子指针指向中根序遍历下的前驱结点，当结点有左孩子时，它的中根序遍历下的前驱结点是（）。

A.左孩子为根的二叉树中最左下的结点
B.左孩子为根的二叉树中最右下的结点
C.右孩子为根的二叉树中最左下的结点
D.右孩子为根的二叉树中最右下的结点
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题