试题详情
- 单项选择题在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
A、n
B、n/2
C、log2n
D、2n
- B
关注下方微信公众号,在线模考后查看
热门试题
- 线性表L=(a1,
- 已知L是无表头结点的单链表,且P结点既不
- 符号p->next出现在表达式中表示p所
- 设哈希表的地址范围为0~17,哈希函数为
- 数据结构指的是数据之间的相互关系,,既数
- 数组A中,每个元素A的长度为3个字节,行
- 遍历图的基本方法有深度优先搜索和广度优先
- strlen计算字符串长度时候计算’/0
- 对序列{15,9,7,8,20,-1,4
- 树的定义具有递归性。
- 完全二叉树一定是满二叉树。
- 线性表(a1,a2,…,an)以链接方式
- 采用环形队列可以解决队列中假溢出的现象。
- 循环队列S为满的条件是()。
- 已知8个数据元素由(35,75,40,1
- 广义表的(c,a ,(a,b
- 设某单位职工工资表ST由“工
- 一个n个顶点的连通无向图,其边的个数至少
- 无向图的邻接矩阵是一个(),有向图的邻接
- 设m,n均为自然数,m可表示为一些不超过