试题详情
- 单项选择题在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。
A、n
B、n/2
C、log2n
D、2n
- C
关注下方微信公众号,在线模考后查看
热门试题
- 设顺序表L是一个递减有序表,试写一算法,
- 从一棵二叉搜索树中查找一个元素时,若元素
- 线性表L=(a1, a2,…, an),
- 给定二叉树的两种遍历序列,分别是:前序遍
- 回路
- 数据的逻辑结构有哪几种?常用的存储有哪几
- 每次从无序表中取出一个元素,把它插入到有
- 设循环队列的容量为40(序号从0到39)
- 结构体定义会有一对{},在{}后不能省略
- 设顺序循环队列Q[0:M-1]的头指针和
- 数据结构里,函数调用是,形参传给实参,是
- 折半查找的时间复杂性为()
- 在一棵具有五层的满二叉树中,结点总数为(
- 假定对有序表:(3,4,5,7,24,3
- 设有头指针为head的非空的单向链表,指
- 把下列森林转换为二叉树。
- 序列12,10,13,11,16,14,
- 假定一个数列{25,43,62,31,4
- 顺序表中逻辑上相邻的元素的物理位置()相
- 用一组地址连续的存储单元存放的元素一定构