题目内容
（请给出正确答案）
如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等)，在有
200个元素的数组上运行需要耗时3.1ms，试问在下列类似的数组上运行大约需要多长时间？
(1)具有400个元素;
(2)具有40000个元素。
如果结果不匹配，请 联系老师 获取答案
更多“如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序…”相关的问题
●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。
(53) A．堆排序
B．快速
C．归算
D．基数排序
(54) A．13
B．34
C．269
D．以上都不对
在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。
A．冒泡排序
B．选择排序
C．快速排序
D．归并排序
A.快速排序
B.起泡排序
C.直接选择排序
D.直接插入排序
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
A.选择排序 B.快速排序 C.归并排序 D.冒泡排序
A.冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中，元素的交换次数不少于元素的比较次数
C.简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，新序列(F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果？ ()
A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．以第一元素为分界元素的快速排序
