试题详情
- 单项选择题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。
A、起泡排序
B、直接插入排序
C、二路归并排序
D、快速排序
- C
关注下方微信公众号，在线模考后查看
热门试题
- 当待排序的元素很大时，为了交换元素的位置
- 稀疏矩阵可用（）进行压缩存储，存储时需存
- 一个序列中有10000个元素，若只想得到
- 在栈的操作中，顺序栈s，栈顶指针是top
- 数据结构包括数据的（）结构和（）结构。
- 数据表中有10000个元素，如果仅要求求
- 对于顺序存储的队列，存储空间大小为n，头
- 栈又称为（）的表，队列称为（）的表。
- 空间复杂度记为：S（n）=O（f（n））
- 设输入序列是1、2、3、……、n，经过栈
- 假定一棵普通树的广义表表示为a（b（e）
- 假如值相同的元素或零元素在矩阵中的分布有
- 在线性表的单链存储中，若一个元素所在结点
- 在长度为n的线性表中查找值为x的数据元素
- 什么是顺序表？什么是栈？什么是队列？
- 用树的前序遍历和中序遍历可以导出树的后序
- 数据结构里，栈的应用很广泛，递归问题的解
- 对给定的j（1<=j<=n），要求在无序
- 设有一个15阶的对称矩阵A（第一个元素为
- 简述各种排序算法的适用范围。