试题详情
- 单项选择题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）
A、堆排序
B、冒泡排序
C、希尔排序
D、快速排序
关注下方微信公众号，在线模考后查看
热门试题
- 向一个循环队列存入新元素时，需要首先移动
- 设记录关键字序列为（84，67，21，5
- 图的深度优先遍历类似于树的（）遍历，它所
- （1）设有数据集合{50，39，17，
- 简述树、二叉树、满二叉树和完全二叉树的结
- 在二叉树排序树中插入一个新结点，总是插入
- 数据结构里，push操作应该栈的哪个部位
- 设一个有向图为G=（V，E），其中V={
- 对16个元素的序列用冒泡排序法进行排序，
- 某线性表中最常用的操作是在最后一个元素之
- 在一个单链表HL中，若要在指针q所指的结
- 对有18个元素的有序表作二分（折半）查找
- 在一个具有n个顶点的无向图中，若具有e条
- 一棵二叉树中有n个非叶结点，每一个非叶结
- 在堆排序和快速排序中，若初始记录接近正序
- 二叉树中含有n（n>=0）个结点组成，若
- 在散列文件中，同一个桶内的所有记录应当具
- 编写一个计算一棵二叉树T的高度算法。
- 若一个广义表的表头为空表，则此广义表亦为
- 在单链表中，头结点的作用是（）