试题详情
- 单项选择题在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
A、O（1）
B、O（n2）
C、O（log2n）
D、O（n log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 进行折半查找的表必须是顺序存储的有序表。
- 一个栈的入栈序列是a，b，c，d，e，则
- 设一组权值集合W={2，3，4，5，6}
- 在队列中，下列说法正确的是（）。
- 设指针q指向单链表中结点A，指针p指向单
- 设G1=（V1，E1）和G2=（V2，E
- 散列函数有一个共同性质，即函数值应按（）
- 已知如下图所示的一个图，若从顶点a出发，
- 在单链表中，给定任一结点的地址p，则可用
- 对于一棵具有n个结点的二叉树，当进行链接
- 线性结构是1对1的结构，以下结构属于线性
- 根据下面程序段进行分析，结论正确的是（）
- 设顺序表va中的数据元素递增有序。试写一
- 设一棵完全二叉树中有65个结点，则该完全
- 头结点的next域值是指示单链表的（）
- 设有一个28阶的对称矩阵A，采用压缩存储
- 写出模式串P=“abaabcac”的ne
- 一个广义表的表头总是一个广义表
- 设s=“IAMASTUDEN
- 二维数组A的元素都是6个字符组成的串，行