首页
下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。
精华吧
→
答案
→
远程教育
→
青书学堂
下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。
A、快速排序
B、堆排序
C、归并排序
D、基数排序
正确答案：B
Tag：
时间性
基数
性能
时间：2024-03-12 14:50:20
上一篇：
对链表设置头结点的作用是什么？
下一篇：
下列各运算符中，不可以作用于浮点数的是（）
相关答案
1.
阐述顺序表和链表存储方式的特点
2.
下列运算符中，结合性从左到右的是（）
3.
下列运算符中，可以作用于浮点数的是（）
4.
若有下面的定义，则表达式：a
5.
设x为int型变量，则执行下列语句后，x的值为（）
6.
一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。
7.
设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（）。
8.
下面关于串的叙述中，哪一个是不正确的（）。
9.
在链表中进行元素的插入和删除时，不需要移动结点，只需要改变相关结点
10.
线性表的两种存储结构――顺序存储方式和链式存储方式中，（）存储方式要求逻辑上相邻的物理位置上也相邻，（）存储方式不要求逻辑上相邻的物理位置上也相邻。
热门答案
1.
若串S=’syntax’，其字串的数目是（）。
2.
设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。
3.
数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）排序算法最节省时间。
4.
在单链表、双向循环链表和单循环链表中，若仅知道指针 p 指向某结点，不知道头指针，能否将结点 p 从相应的链表中删除？若可以，时间复杂度各为多少。
5.
若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。
6.
具有65个结点的完全二叉树的高度为（）。（根的层次号为0）
7.
树形结构最适合用来描述（）。
8.
表达式INDEX（‘DATASTRUCTURE’，’STR’）的运算结果是（）。
9.
若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。
10.
深度为5的二叉树至多有结点数为（）。