试题详情
- 单项选择题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。
A、起泡排序
B、直接插入排序
C、二路归并排序
D、快速排序
- C
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，关于遍历二叉树描述正确的是（
- 设计在顺序存储结构上实现求子串算法。
- 静态链表是用（）描述的链表。
- 设一棵三叉树中有2个度数为1的结点，2个
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 对于一个具有n个顶点和e条边的有向图和无
- 快速排序
- 树形结构是数据元素之间存在一种（）。
- 如果从无向图的任一顶点出发进行一次深度优
- 假定查找有序表A[25]中每一元素的概率
- 字符A、B、C、D依次进入一个栈，按出栈
- 一个n个顶点的连通无向图，其边的个数至少
- 若一个图的边集为{<1，2>，<1，4>
- 分块查找的平均查找长度不仅与索引表的长度
- 假定一个待散列存储的线性表为（32，75
- 链式存储结构的特点是用一组（）的存储单元
- 在m阶B-树中每个结点上至少有个关键字，
- 设有一个递归算法如下 试问计算x（x（
- 数据结构涉及哪几个方面？
- 在栈满的情况下不能做进栈操作，否则将产生