试题详情
- 单项选择题在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
A、n
B、n/2
C、log2n
D、2n
关注下方微信公众号，在线模考后查看
热门试题
- 子串“acd”在主串“abdcacdef
- 当利用大小为n的数组循环顺序存储一个队列
- 采用递归方式对顺序表进行快速排序，下列关
- 数据结构是指数据及其相互之间的（），当结
- 设查找表为： （1）画出对上述查找表进
- 一个广义表的表头总是一个（）。
- 假设在长度大于1的循环链表中，即无头结点
- 设一个有向图为G=（V，E），其中V={
- N个结点的二叉树采用二叉链表存放，共有空
- 顺序栈是空栈的条件是（）。
- n个顶点的连通图用邻接矩阵表示时，该矩阵
- 对n个元素进行起泡排序，在（）情况下比较
- 顺序存储设计时，存储单元的地址（）。
- 完全二叉树就是满二叉树。
- 若需在O（nlog2
- 队列是一种可以在表头和表尾都能进行插入和
- 简述败者树的重构方法和创建方法。
- 索引顺序文件是一种特殊的顺序文件，因此通
- 设计一个函数功能为：在带头结点的单链表中
- 设有一个二维数组A[m][n]，假设A[