试题详情
- 单项选择题对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()
A、 1, 3, 5, 7, 9
B、 9, 7, 5, 3, 1
C、 5, 3, 1, 7, 9
D、 5, 7, 9, 1, 3
- D
关注下方微信公众号,在线模考后查看
热门试题
- 对一个线性表的随机读取操作较多时,应采用
- 已知P结点是某双向链表的中间结点,试从
- 在一个无向图中,若两个顶点之间的路径长度
- 有穷性是算法的特性。
- 已知8个数据元素为(34、76、45、1
- 数据的存储结构有哪几种?其中最常用的有哪
- 在AOE网中一定只有一条关键路径?
- 栈和队列都是顺序存取的线性表,但它们对存
- 在解决计算机主机与打印机之间速度不匹配问
- 一种逻辑结构在存储时()
- 十字链表的存储是将()和()结合起来。
- 无向图G有n(n>=2)个顶点(假设为简
- 已知product是结构体类型,定义含有
- 最小的树是指()
- 在任意一棵二叉树的前序序列和后序序列中,
- 设计计算二叉树中所有结点值之和的算法。
- 以下论断正确的是()。
- 若一个元素序列基本有序,则选用()排序较
- 和顺序栈相比,链栈有一个比较明显的优势是
- 假设有A,B,C,D,E五个高等院校进行