试题详情
- 单项选择题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）
A、堆排序
B、冒泡排序
C、希尔排序
D、快速排序
关注下方微信公众号，在线模考后查看
热门试题
- 向一个长度为n的向量的第i个元素（1≤i
- 向一个栈顶指针为hs的链栈中插入一个s结
- 每次从无序表中挑选出一个最小或最大元素，
- 以下数据结构中，（）是非线性数据结构
- 包含直接还是间接递归调用的函数都称为递归
- 设一棵完全二叉树具有1000个结点，则此
- 空串和空格串（）
- 一棵无向连通图的生成树是其极大的连通子图
- 具有什么特征的问题适合用分治策略求解？
- 在单链表L中，指针p所指结点有后继结点的
- 数据结构里，算法要便于阅读、理解和交流；
- 什么是队列的上溢现象？一般有几种解决方法
- 什么叫平均查找长度？写出平均查找长度的定
- 简述回溯法的基本思想，采用这种算法的关键
- 在散列存储中，装填因子a的值越大，则（）
- 设待排序文件各个记录的排序码序列为：19
- 将一棵有100个结点的完全二叉树从根这一
- 简述稠密索引和稀疏索引的区别。
- 设一棵三叉树中有2个度数为1的结点，2个
- 在线性索引中，（）称为稠密索引