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.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S 下列叙述中中正确的是( )。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链式存储