试题详情
- 单项选择题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A、O（log2n）
B、O（1）
C、O（n）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 二叉排序树的查找和折半查找的时间性能相同
- 顺序表中第一个元素的存储地址是100，每
- 下列四种排序中（）的空间复杂度最大。
- 假定一个顺序循环队列的队首和队尾指针分别
- 简单回路
- 当线性表的元素总数基本稳定，且很少进行插
- 在一个具有n个顶点的无向图中，若具有e条
- 每种数据结构都具备三个基本操作：插入、删
- 找出所有满足下列条件的二叉树： （a）
- 满二叉树一定是一棵完全二叉树，完全二叉树
- 单链表中删除p指针指向结点的后继（假设存
- 队列的特点是（）。
- 数据结构中，函数的参数传递可分为（）。
- 数据结构的存储方式有哪几种？
- 以顺序查找方法从长度为n的线性表中查找一
- 对于List类型的线性表，编写出下列算
- 数据结构里，链表是（）结构。
- 在一个长度为n（n＞1）的单链表上，设有
- 二叉树的左右子树可以调换。
- 数据的运算最常用的有5种，它们分别是（）