计算机电网_相关试题

在下面的排序方法中，辅助空间为 O(n)的是（）。A.希尔排序 B.堆排序
计算机电网国家电网招聘
题库2022-8-2
670
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，
计算机电网国家电网招聘
考试题库2022-8-2
720
有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划
计算机电网国家电网招聘
admin2022-8-2
690
下列序列中，（）是执行第一趟快速排序后所得的序列。A.[68，11，18，69
计算机电网国家电网招聘
考试题库2022-8-2
190
下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。A.快速
计算机电网国家电网招聘
最全题库2022-8-2
680
数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的
计算机电网国家电网招聘
最全题库2022-8-2
390
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。A.选择
计算机电网国家电网招聘
admin2022-8-2
570
若需在 O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择
计算机电网国家电网招聘
考试题库2022-8-2
750
若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A.直
计算机电网国家电网招聘
资格题库2022-8-2
800
下面给出的四种排序法中（）排序法是不稳定性排序法。A.插入 B.冒泡 C.
计算机电网国家电网招聘
考试题库2022-8-2
600
下列排序算法中，其中（）是稳定的。A.堆排序，冒泡排序 B.快速排序，堆排序
计算机电网国家电网招聘
练习题库2022-8-2
500
某内排序方法的稳定性是指（）。A.该排序算法不允许有相同的关键字记录 B.该
计算机电网国家电网招聘
资格题库2022-8-2
890
对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）。A.O（
计算机电网国家电网招聘
admin2022-8-2
880
下列四种排序中（）的空间复杂度最大。A.插入排序 B.冒泡排序 C.快速排
计算机电网国家电网招聘
考试题库2022-8-2
420
设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），
计算机电网国家电网招聘
考试题库2022-8-2
640
对 n 个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多（）。A.从
计算机电网国家电网招聘
考试题库2022-8-2
720
Hash 表示用于数据存储的一种有效的数据结构，Hash 表等查找复杂度依赖于H
计算机电网国家电网招聘
练习题库2022-8-2
510
设有 n 个关键字具有相同的 hash 函数值，则用线性探索法把 n 个关键字映
计算机电网国家电网招聘
练习题库2022-8-2
630
设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这
计算机电网国家电网招聘
练习题库2022-8-2
360
设一个顺序有序表 A[1:14]中有 14 个元素，则采用二分法查找元素 A[4
计算机电网国家电网招聘
最全题库2022-8-2
420