试题详情
- 简答题在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
- O（n2）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 设某无向图中有n个顶点e条边，则该无向图
- 对于右图所示的树： 写出先根遍历
- 链表具有的特点是（）。
- 在具有n个单元的顺序存储的循环队列中，假
- （）可以看做是从具体问题抽象出来的数学模
- 完全二叉树某结点有右子树，则必然有左子树
- 任一个有向图的拓扑序列（）。
- 数据结构里，结构体变量的定义需要给变量加
- 一棵含有16个结点的完全二叉树，对他按层
- 数据的逻辑结构是指：（）
- 在程序运行过程中，对于动态数据结构结的分
- 在对n个元素进行起泡排序的过程中，最好情
- 直接插入排序算法的时间复杂度为（）。
- 已知数据序列{10，18，4，3，6，1
- 递归表、再入表、纯表、线性表之间的关系为
- 已知广义表A=（（a，b，c），（d，e
- 描述以下三个概念的区别：头指针，头结点，
- 当一个线性表经常进行存取操作而很少进行插
- 假定一棵二叉树广义表表示为a（b（c），
- 深度为k（k>=1）的二叉树至多有（）个