单选题数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。A冒泡排序B快速排序C简单选择排序D堆排序

单选题
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。
A

冒泡排序

B

快速排序

C

简单选择排序

D

堆排序


参考解析

解析: 暂无解析

相关考题:

在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。() 此题为判断题(对,错)。

n个元素排序问、如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到____的运行时间才是代价最优的。 A、O(logn)B、O(n)C、O(nlogn)D、O(n^2)

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

已知数据表A中每个元素距其最终位置不远,为节省时间,应该采用的算法是()A.直接选择排序B.堆排序C.快速排序D.直接插入排序

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用____存储方式最节省时间。A.顺序表B.单链表C.双链表D.单循环链表

要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为________和_______。

已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。

在斜三角形的六个元素中,若已知其中任意三个元素,则可求出其他未知元素。此题为判断题(对,错)。

求纳什均衡点时,采用的方法是( )。 A.对赢利表中的赢利对的第一个元素按列求出最大值,将最大元素标上“*”B.对赢利对的第二个元素按行求出最大值,将最大元素标上“*”C.两个元素同时标有“*”号的即为纳什均衡点D.一个元素标有“*”号的即为纳什均衡点

如果含有n个元素的某表最常用的操作是取第i(2≤i≤n)个结点及其前趋结点,则采用()存储方式最节省时间。 A.单链表B.双链表C.单循环链表D.顺序表

若某线性表的常用操作是取第i个元素及其前趋元素,则采用(37)存储方式最节省时间。A.顺序表B.单链表C.双链表D.单向循环

数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()最节省时间。A.堆排序B.希尔排序C.快速排序D.希尔排序

给定一组长度为n的无序序列,将其存储在一维数组a[O..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较a[O]和a[n-1],若a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-2],若a[1]较大,则交换二者的值;然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前n/2个元素中查找最小元素,在后n/2个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。A.动态规划法B.贪心法C.分治法D.回溯法

已知数据表A中每个元素距其最终位置不远,则采用(17)排序算法最节省时间。A.堆排序B.插入排序C.快速排序D.直接选择排序

数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。A、冒泡排序B、快速排序C、简单选择排序D、堆排序

钢中的钢中有多种有害元素,其中()元素引起冷脆。

要求在n个数据元素中找值最大的元素,其基本操作为元素间的比较。算法的时间复杂度为()

一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用()方法。A、快速排序B、堆排序C、插入排序D、归并排序

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。A、顺序表B、单链表C、双链表D、单循环链表

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A、顺序表B、单链表C、双链表D、单循环链表

对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。

填空题要求在n个数据元素中找值最大的元素,其基本操作为元素间的比较。算法的时间复杂度为()

填空题要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为()和()。

单选题关于冒泡排序算法的基本思想,下列说法正确的是()。A一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空,在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合,直到未排序元素集合为空时则算法结束B一个元素一个元素地处理。先从第一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束C一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较,根据排序要求决定是否交换两个元素,直到某一轮次没有元素交换则算法结束D一个元素一个元素地处理。先从最后一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束

单选题一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用()方法。A快速排序B堆排序C插入排序D归并排序

单选题若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。A顺序表B单链表C双链表D单循环链表

单选题数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。A冒泡排序B快速排序C简单选择排序D堆排序

填空题对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。