首页
以下时间复杂性是O(n2)的排序方法是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
以下时间复杂性是O(n2)的排序方法是（）。
正确答案：直接选择排序，冒泡排序，直接插入排序
Tag：
复杂性
时间
方法
时间：2023-11-19 23:59:23
上一篇：
顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
下一篇：
冒泡排序的空间复杂度为O（）
相关答案
1.
线性表采用链接存储时，其地址（）。
2.
一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）
3.
在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
4.
回答链表适合从指点结点开始，寻找直接前趋的运算。
5.
在求表达式值的算符优先算法中使用的主要数据结构是回答。
6.
在作出栈运算时应先判别栈是否回答。
7.
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
8.
常对数组进行的两种基本操作是（）。
9.
回答串其长度等于零。
10.
设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，9]的存储首地址为（）。
热门答案
1.
具有五层结点的二叉树平衡树至少有回答个结点
2.
二叉树中每个结点的度最大为2，因此二叉树是一种特殊的树。
3.
在回答遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
4.
利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。
5.
具有n个顶点的无向图最多有（）条边。
6.
顺序查找法的平均查找长度为回答。
7.
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
8.
若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
9.
用某种排序的方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84其所采用的排序方法是（）。
10.
在平均情况下，快速排序法最快，堆积排序法最节省空间。