参考答案和解析
正确答案:C
更多“排序的重要目的是为了以后对已排序的数据元素进行( )A.打印输出B.分类C.查找D.合并”相关问题
  • 第1题:

    在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。

    A.有序表查找

    B.二叉排序树查找

    C.平衡二叉树

    D.散列查找


    正确答案:D
    解析:线性表查找和树状查找都是利用了数据元素之间的关系进行查找,只有散列查找是利用关键词值与存储位置来进行查找。

  • 第2题:

    排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放人已排序序列的正确位置的方法是()。

    A.冒泡

    B.直接插入

    C.折半插入

    D.选择排序


    参考答案C

  • 第3题:

    在对数据进行分类汇总之前,必须要先对分类字段进行()操作。

    A. 排序

    B. 自动筛选

    C. 高级筛选

    D. 合并计算


    正确答案:A

  • 第4题:

    在排序法中,( )是从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置。

    A.选择排序

    B.快速排序

    C.插入排序

    D.冒泡排序


    正确答案:C

  • 第5题:

    按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。

    (50)

    A.插入排序

    B.选择排序

    C.交换排序

    D.归并排序


    正确答案:C

  • 第6题:

    排序的一个重要目的是为了对已排序数据进行A.合并 B.打印输出 C.查找 D.分类


    正确答案:C
    排序是计算机程序中一种重要的操作,它的功能是将任意一个数据元素序列排成有序的数据元素序列;而查找是要在数据元素序列中找到一个与之相符的结果。不难看出,如果数据元素序列有序,则查找起来就方便很多。因此,排序的一个重要目的是为了对已排序数据进行查找。

  • 第7题:

    对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。

    A.堆排序

    B.希尔排序

    C.快速排序

    D.直接插入排序


    正确答案:A
    解析:对于具有n个元素的一个数据序列,对于只需得到最终序列的前k个元素,堆排序比较简单。对于希尔排序、直接插入排序,只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法,常用递归算法实现,该算法根据枢轴元素进行划分,第一趟划分结束后得到了两个子序列,一个序列中的元素均不大于另一个子序列中的元素,枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素,每次得到枢轴元素位置后再考虑下一步的排序过程,在算法的流程控制上比较复杂。

  • 第8题:

    从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为(42)。

    A.插入排序

    B.选择排序

    C.归并排序

    D.快速排序


    正确答案:B
    解析:选择排序的基本方法是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。

  • 第9题:

    ●从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为(39) 。

    (39)

    A.插入排序

    B.选择排序

    C.快速排序

    D.冒泡排序


    正确答案:A

  • 第10题:

    从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为( )。

    A.插入排序
    B.选择排序
    C.快速排序
    D.冒泡排序

    答案:A
    解析:
    一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法--插入排序法。

  • 第11题:

    下面针对排序描述项正确的是()

    • A、冒泡排序是排序的一种,除了冒泡排序还存在其它的排序方法
    • B、排序的思想就是按照整理文件中的记录或数据,使之按关键字递增(或递减)次序排列起来
    • C、排序是计算机内经常进行的一种操作,其目的是将一组"无序"的记录序列调整为"有序"的记录序列
    • D、排序的目的是对已排序的元素进行查找

    正确答案:A,B,C,D

  • 第12题:

    填空题
    排序的主要目的是为了以后对已排序的数据元素进行()。

    正确答案: 查找
    解析: 暂无解析

  • 第13题:

    对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。

    A.希尔排序

    B.快速排序

    C.堆排序

    D.选择排序


    正确答案:C

  • 第14题:

    从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。

    A.归并排序

    B、冒泡排序

    C、插入排序

    D、选择排序


    参考答案:C

  • 第15题:

    若要对线性表进行二分法查找,线性表(40)。

    A.必须以链接方式存储,且数据元素按值排序

    B.必须以顺序方式存储,且数据元素按值排序

    C.必须以顺序方式存储

    D.必须以链式方式存储


    正确答案:B
    解析:本题考查二分法查找的方法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low,…,high]是当前的查找区间):(1)确定该区间的中点位置:mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较,若相等,则查找成功并返回此位置;否则须确定新的查找区间,继续二分查找。(3)下一次查找是针对新的查找区间进行,重复步骤(1)和(2)。(4)在查找过程中,low逐步增加,而high逐步减少。如果highlow,则查找失败,算法结束。从二分法查找的基本思想中可以看出,如果是链接存储,我们无法确定区间的中点位置,因此,只能是顺序存储。

  • 第16题:

    从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。

    A.插入排序

    B.选择排序

    C.希尔排序

    D.归并排序

    A.

    B.

    C.

    D.


    正确答案:A
    解析:插入排序是将一个记录插入到已排好序的有序表中,选择排序是指通过n-1次关键字间的比较,从n-i+1个记录中选出关键字最小的记录并与第i个记录交换,希尔排序是先将整个记录分成若干个子序列分别排序,然后堆全体记录进行排序,归并排序是指将两个或两个以上的有序表组合成一个新的有序表。

  • 第17题:

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

    A.堆排序

    B.希尔排序

    C.快速排序

    D.希尔排序


    正确答案:B

  • 第18题:

    从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确位置上,此方法称为______。

    A.归并排序

    B.选择排序

    C.交换排序

    D.插入排序


    正确答案:D

  • 第19题:

    在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(1)。

    从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为(2)。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用(3)排序法。

    A.希尔排序

    B.起泡排序

    C.插入排序

    D.选择排序


    正确答案:D

  • 第20题:

    从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。

    A.归并排序

    B.选择排序

    C.交换排序

    D.插入排序


    正确答案:D

  • 第21题:

    根据枢轴元素(或基准元素)划分序列而进行排序的是( )。

    A.快速排序
    B.冒泡排序
    C.简单选择排序
    D.直接插入排序

    答案:A
    解析:
    本题考查数据结构与算法基础知识。
    快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。
    划分时从待排序列中选一个元素作为枢轴元素,将不大于枢轴元素者和不小于枢轴元素者分开。

  • 第22题:

    在Excel中,下来方法可实现快速查找满足条件的数据内容的是( )

    A.排序
    B.自动筛选
    C.数据单
    D.分类汇总

    答案:B
    解析:
    自动筛选 @##

  • 第23题:

    排序的主要目的是为了以后对已排序的数据元素进行()。


    正确答案:查找