试题详情
- 简答题对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
- O（nlog2n）；O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 对一组记录（1，3，9，2，12，7，5
- 已知数组A[0..9，0..9]的每个元
- 设sp（）为一个顺序存储的栈，变量top
- 由于数组是静态结构，而队列是动态结构，也
- 什么是数据的逻辑结构？什么是数据的物理结
- 在一个顺序存储的循环队列中，队头指针指向
- 结点的带权路径长度
- 在一个单向链表中p所指结点之后插入一个s
- 设二维数组a[0‥5，0‥6]按行存储，
- 已知一组元素为（46，25，78，62，
- 在双向循环链表中，在p指针所指的结点后插
- 在一个单链表中删除p所指结点的后继结点时
- 求循环链表中当前结点的后继和前驱的时间复
- 关于杂凑查找说法不正确的有几个（）。
- 分别画出具有3个结点的树和三个结点的二叉
- 数据结构里，由n（n>=0）个结点的有限
- 在含有n个关键字的小根堆（堆顶元素最小）
- 某二叉树结点的中序序列为A、B、C、D、
- 假定对有序表：（3，4，5，7，24，3
- 查找效率最高的二叉排序树是（）。