16、下列排序算法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是()A.插入排序B.选择排序C.冒泡排序D.堆排序

16、下列排序算法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是()

A.插入排序

B.选择排序

C.冒泡排序

D.堆排序


参考答案和解析
希尔排序;堆排序

相关考题:

( 4 )下列叙述中正确的是A )顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B )顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C )顺序存储结构能存储有序表,链式存储结构不能存储有序表D )链式存储结构比顺序存储结构节省存储空间

下列叙述中正确的是( )。A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关

线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有().A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

下列叙述中正确的是( )。A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C.顺序存储结构能存储有序表,链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间

下列叙述中正确的是______。A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是——刑应的D.算法的时间复杂度与空间复杂度—定相关

下列叙述中正确的是()。A.数据的存储结构会影响算法的效率。B.算法设计只需考虑结果的可靠性。C.算法复杂度是指算法控制结构的复杂程度。D.算法复杂度是用算法中指令的条数来度量的。

设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。 A.线性表的顺序存储结构B、队列D.线性表的链式存储结构E.D.栈

链式存储相比顺序存储的优点是插入和删除操作的时间效率高,缺点是存储密度小,不能随机查找。( ) 此题为判断题(对,错)。

下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S 下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对

下列叙述中不正确的是。A.算法的效率不仅与问题的规模有关,还与数据的存储结构有关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度不一定相关

关于链式存储结构和顺序存储结构的说法正确的是______ 。A.链式存储结构比顺序存储结构更优越B.顺序存储结构比链式存储结构更优越C.顺序存储结构所占空间可以不连续D.链式存储结构比顺序存储结构更易删除其中的元素。

下列叙述中,不正确的是A.算法的执行效率与数据的存储结构有关B.算法的空间复杂度是指执行这个算法所需要的内存空间C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行这个算法所需要的时间

下列关于数据存储方式的叙述中,不正确的是( )。A.数据的主要存储方式有顺序存储结构和链式存储结构B.顺序存储结构存储空间利用率低,链式存储结构空间利用率高C.顺序存储结构的结点只有自身域,链式存储结构除了自身域还包括指针域D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

在判断表达式中括号是否匹配的算法中,采用( )数据结构最佳。A.线性表的顺序存储结构B.线性表的链式存储结构C.广义表D.栈

为实现快速排序算法,待排序列适合采用( )。A.顺序存储B.链式存储C.散列存储D.索引存储

若在线性表中进行顺序查找,则该线性表应该采用()。A、散列存储结构B、顺序存储结构C、链式存储结构D、顺序存储结构或者链式存储结构

数据结构与算法里,折半查找的前提是()。A、顺序存储B、记录有序C、记录无序D、链式存储

设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈

在下述排序算法中,所需辅助存储量最多的是(),所需辅助存储量最少的是(),平均速度最快的是()

下列排序算法中,()需要的辅助存储空间最大。A、快速排序B、插入排序C、希尔排序D、基数排序

对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()

下列链式存储结构和顺序存储结构叙述中正确的是()。A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C、顺序存储结构能存储有序表,链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间

填空题对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()

单选题下列排序算法中,()需要的辅助存储空间最大。A快速排序B插入排序C希尔排序D基数排序

单选题下列链式存储结构和顺序存储结构叙述中正确的是()。A顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C顺序存储结构能存储有序表,链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间

单选题下列叙述中正确的是(  )。A顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C顺序存储结构能存储有序表,链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间

多选题数据结构与算法里,折半查找的前提是()。A顺序存储B记录有序C记录无序D链式存储