试题详情
- 简答题对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
- O（nlog2n）；O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 下列选项中关于队列理解正确的是（）。
- 在一个顺序存储的循环队列中，队头指针指向
- 每一趟排序时从排好序的元素中挑出一个值最
- 设一组初始记录关键字序列为（60，80，
- 若数组A[0…m][0…n]按列优先顺序
- 一棵二叉树的第i（i≥1）层最多有（）个
- 拓扑排序是按AOE网中每个结点事件的最早
- 带头结点head的双循环链表为空表的条件
- 在线索二叉树中，一个结点是叶子结点的充要
- 二维数组可有两种存储方式即（）。
- 二叉树的第k层的结点数最多为（）
- 数据结构里，树的层次的最大值（根结点算第
- 哈夫曼树
- 对于结点类型为LNode的单链表，编写出
- 对图所示的无向图，依次输入各边：（v1，
- 判定树
- 如果从一个顶点出发又回到该顶点，则此路径
- 对一组记录（1，3，9，2，12，7，5
- 二叉排序树的任意一棵子树中，关键字最小的
- 数据结构里，栈的应用很广泛，递归问题的解