试题详情
- 单项选择题采用简单选择排序，比较次数与移动次数分别为（）。
A、O（n），O（logn）
B、O（logn），0（n*n）
C、0（n*n），0（n）
D、0（nlogn），0（n）
关注下方微信公众号，在线模考后查看
热门试题
- inta[10][10]，已知a=100
- 一维数组的逻辑结构是（），存储结构是（）
- 线性表L（）情况下适用于使用链式结构实现
- 简述Dijkstra算法的作用和具体步骤
- 在有序表A[1..20]中，按二分查找方
- 二叉树的定义是个递归定义。
- 具有100个结点的完全二叉树的叶子结点数
- 下列叙述中，不符合m阶B树定义要求的是（
- 设某无向图有n个顶点，则该无向图的邻接表
- 图所示是一个无向带权图，请分别按Prim
- 在一棵二叉树中，若编号为8的结点存在右孩
- 对于直接插入排序，希尔排序，冒泡排序，快
- 假设以二维数组g（1…m，1…n）表示一
- 若一个树叶是某子树的中序遍历序列中的最后
- 已知一个有向图的邻接矩阵表示，删除所有从
- 在带头结点的链队列q中，用q．front
- 根据数据结构的类型的定义分析算法：
- 分析以下程序段的时间复杂度。
- 在一棵二叉树中，若编号为16的结点是其双
- 数据结构里，栈的特性不可能是（）。