8、排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有（)A．堆排序B．shell排序C．直接选择排序D．插入排序E．归并排序F．快速排序

8、排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有（)

A．堆排序

B．shell排序

C．直接选择排序

D．插入排序

E．归并排序

F．快速排序

参考答案和解析
堆排序;shell排序

相关考题：

算法的空问复杂度是指（ ）。A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间
查看答案
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 【1】 。
查看答案
下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。
查看答案
下列叙述中错误的是()。A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系D.以上说法都不对
查看答案
（1）算法的空间复杂度是指 A. 算法程序的长度 B.算法程序中的指令条数 C. 算法程序所占的存储空间 D.算法执行过程中所需要的存储空间
查看答案
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 （ ）。
查看答案
已知f为单链表的表头指针, 链表中存储的都是整型数据,试写出实现下列运算的递归算法: ① 求链表中的最大整数; ② 求链表的结点个数; ③ 求所有整数的平均值。
查看答案
试写一算法,实现单链表的就地逆置(要求在原链表上进行)
查看答案
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。A．可实现性B．时间复杂度C．困难度D．计算有效性
查看答案
线性表的链表存储结构和顺序存储结构相比,优点是()。 A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除元素D.节省存储空间
查看答案
设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,„,an)逆置为(an,an－1,„,a1)。
查看答案
编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？
查看答案
算法的空间复杂度是指(44)，算法的时间复杂度是指(45)。A．算法程序的长度B．算法程序中的指令条数C．算法程序所占的存储空间D．算法执行过程中所需要的存储空间
查看答案
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。A．前序遍历算法B．层次遍历算法C．后序遍历算法D．中序遍历算法
查看答案
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和空间复杂度。A．可实现性B．时间复杂度C．困难度D．计算有效性
查看答案
算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间 算法的空间复杂度是指（ ）。A.算法程序的大小B.算法执行过程中所需要的存储空间C.算法程序所占的存储空间D.算法程序中的指令数目
查看答案
算法空间复杂度是指______。A．算法程序的长度B．算法程序中的指令条数C．算法程序所占的存储空间D．算法执行过程中所需要的存储空间
查看答案
为实现快速排序算法，待排序列适合采用（ ）。A.顺序存储B.链式存储C.散列存储D.索引存储
查看答案
算法的存储量高低用（）来衡量。A、时间复杂度B、空间复杂度C、算法的步骤数D、算法的长度
查看答案
基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
查看答案
编写算法，实现带头结点单链表的逆置算法。
查看答案
把算法的工作量大小和实现算法所需的存储单元多少分别称为算法的（）和（）A、可实现性B、时间复杂度C、困难度D、计算有效性E、可行性F、高效性G、空间复杂度
查看答案
编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
查看答案
问答题编写算法，实现带头结点单链表的逆置算法。
查看答案
单选题算法的存储量高低用（）来衡量。A时间复杂度B空间复杂度C算法的步骤数D算法的长度
查看答案
单选题算法的空间复杂度是指（　　）。A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间
查看答案
单选题下列叙述中错误的是（　　）。A算法的时间复杂度与算法所处理数据的存储结构有直接关系B算法的空间复杂度与算法所处理数据的存储结构有直接关系C算法的时间复杂度与空间复杂度有直接关系D算法的时间复杂度与算法程序执行的具体时间是不一致的
查看答案
问答题编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
查看答案
热门标签