试题详情
- 单项选择题对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）
A、O（1）
B、O（n）
C、O（1og2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵空的二叉排序树中依次插入关键字序列
- 如果从无向图的任一顶点出发进行一次深度优
- 计算机算法指的是（）
- （）是图的一种连接存储结构。
- 一个求从1到正整数n之间所有正整数之和的
- 设目标T=”abccdcdccbaa”，
- 一个栈的入栈序列为a，b，c，则出栈序列
- 一个算法应该是（）。
- 设一个栈的输入序列是 1，2，3，4，5
- 对数据进行的运算，按其值是否改变，可划分
- 在待排序文件已基本有序的前提下，下述排序
- 直接选择排序在最好情况下的时间复杂度是（
- 在栈满的情况下不能做进栈操作，否则将产生
- 在一棵二叉树中，第5层上的结点数最多为（
- 仅允许在表的同一端插入和删除运算的线性表
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 某线性表中最常用的操作是在最后一个元素之
- 树若不是空树，则有一个结点叫做什么，它没
- 设一个链表最常用的操作是在表尾插入结点和
- 一棵二叉树的中序、后序遍历序列分别