试题详情
- 判断题设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
关注下方微信公众号，在线模考后查看
热门试题
- 一个串的任意个连续的字符组成的子序列称为
- 散列表中由于散列到同一个地址而引起的“堆
- 表示一个有100个顶点，1000条边的有
- 已知二维数组A[6][10]，每个数组元
- 子孙
- 对于有N个结点的二叉树，其高度为log<
- 对于一个单链表，在表头插入结点的时间复杂
- 表长为0的线性表称为（）
- 下面程序的时间复杂度为（）。 for（
- 在采用线性探测法处理冲突所构成的闭散列表
- 下列哪组序列是堆：（）
- 简述各种查找算法的适用范围。
- 设某链表中最常用的操作是在链表的尾部插入
- 一棵二叉树中有n个非叶结点，每一个非叶结
- 数据结构中，时间复杂度中，O（1）表示：
- 无向图G中极大连通子图称为G的（）。
- 对于一个具有n个顶点和e条边的无向图，采
- 什么叫二维数组的行序优先存储？什么叫二维
- 对单链表中元素用插入法按从小到大排序的算
- 二维数组A的每个元素是由6个字符组成的串