试题详情
- 单项选择题直接选择排序在最好情况下的时间复杂度是（）。
A、O（n）
B、O（nlog2n）
C、O（1）
D、O（n2）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 当向一棵m阶的B—树做插入操作时，若一个
- 简述栈与队列的相同点与不同点。
- 设一组初始记录关键字序列为（345，25
- 下面程序是把两个串r1和r2首尾相连的程
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 二叉树是否可以为空二叉树？（）。
- 计算机算法必须具备输入、输出、（）等5个
- 计算机内部数据处理的基本*单位是（）。
- 对用数组存储的线性表（16，15，32，
- 一个任意串是其自身的子串。
- 数据结构被形式地定义为（D，R），其中D
- 二叉树中每个结点有两棵非空子树或有两棵空
- 用顺序存储结构存储串S，编写算法删除S中
- 假定利用数组a[n]顺序存储一个栈，用t
- 简述Floyd算法的作用和具体步骤。
- 给出下面森林对应的二叉树及二叉树的后续序
- 三维数组a[4][5][6]（下标从0开
- 一个广义表的深度是指该广义表展开后所含括
- N个顶点，e条边的无权有向图的邻接矩阵中
- 无向图G中极大连通子图称为G的（）。