(SequenceList* P_SL); //删除头部结点 void deleteSLHead(SequenceList* P_SL); //删除尾部结点 void deleteSLTail(SequenceList* P_SL); //指定位置删除结点 void deleteSLIndex(SequenceList* P_SL); //查找顺序表中的元素 void findSLData(SequenceList* P_SL); //冒泡排序 void bubbleSortSLData(...
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为 A. 780 B. 820 C. 40 D. 41
顺序表的冒泡排序顺序表的冒泡排序 #include<stdio.h> typedef struct { int key; }RecType; typedef struct { RecType r[100+1]; int length; }Sq_list; void Bubblesort(Sq_list *L) { int i,j,n,change; RecType x; n=L->length; change=1; for(i=0;i<n-1&&change;i++)...
A. 堆排序 B. 快速排序 C. 简单插入排序 D. 冒泡排序 相关知识点: 试题来源: 解析 A 正确答案:A 解析:假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是...
百度试题 题目以下算法中时间复杂度最高的是()。 A.冒泡排序算法B.顺序表的插入算法C.快速排序算法D.汉诺塔问题算法相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 结果1 题目设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为() A. 780 B. 820 C. 40 D. 41 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( ) A. 780 B. 820 C. 40 D. 41 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/ 2的是()。 A. 堆排序 B. 快速排序 C. 简单插入排序 D. 冒泡排序 相关知识点: 试题来源: 解析 A 反馈 收藏