试题详情
- 单项选择题直接选择排序在最好情况下的时间复杂度是（）。
A、O（n）
B、O（nlog2n）
C、O（1）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 已知无向图G的顶点数为n，边数为e，其邻
- 数据结构里，算法具有模糊性，相同的情况可
- 判定一个顺序栈S（栈空间大小为n）为空的
- 每种数据结构都应具备三种基本运算：插入、
- 设有一个18阶的对称矩阵A，采用压缩存储
- 广义表的表示方法主要有：单链表示法和循环
- 假设用于通信的电文仅由8个字母组成，字母
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 试分别推导含有n个结点和含n0
- 对于n个记录的集合进行归并排序，所需要的
- 某完全二叉树按层次编号后，某结点是i，若
- 利用树的孩子兄弟表示法存储，可以将一棵树
- 已知单链表上一结点的指针为p，则删除该结
- 表长为n的顺序存储的线性表，当在任意位置
- 强连通图
- 每个二叉链表的访问只能从（）结点的指针.
- 中序遍历的递归算法平均空间复杂度为（）
- 含零个字符的串称为（）串，用（）表示；其
- 将一个数据元素（或记录）的任意序列，重新
- 数据结构里，以下属性中，是算法的特性的是