摘要：
选择题 公共知识 【1】设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。 〖A〗66 〖B〗78 〖C〗144 〖D〗60 最坏情况下冒泡排序需要的比较次数为n(n 1) / 2, 本题中n = 12, 故需要比较66次。 【2】设栈与队列初始状态为空。将元素A, B, C, D, E 阅读全文
摘要：
选择题 公共知识 【1】在最坏情况下比较次数相同的是()。 〖A〗冒泡排序与快速排序 〖B〗简单插入排序与希尔排序 〖C〗简单选择排序与堆排序 〖D〗快速排序与希尔排序 冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n的r次方(1 【2】设二叉树的中序序列为BCDA, 前序序 阅读全文