参考答案和解析
正确答案:插入;堆
更多“每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排”相关问题
  • 第1题:

    设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。


    参考答案:

  • 第2题:

    下列数据结构中,插入时不需要移动其他元素的是

    A.有序线性表

    B.无序线性表

    C.栈和队列

    D.以上三种都不是


    正确答案:C
    解析:显然,对于栈和队列来说,插入时不需要势动其他元素。

  • 第3题:

    每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

    A.插入

    B.堆

    C.快速

    D.归并排序


    正确答案:B

  • 第4题:

    每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。


    正确答案:简单选择排序

  • 第5题:

    每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。


    正确答案:快速;归并

  • 第6题:

    设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性


    正确答案: voidInsert_sq(Sqlistva[],ElemTypex)
    {inti,j,n;
    n=length(va[]);
    if(x>=va[i])
    va[n]=x;
    else
    {i=0;
    while(x>va[i])i++;
    for(j=n-1;j>=I;j--)
    va[j+1]=va[j];
    va[i]=x;}
    n++;
    }

  • 第7题:

    每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序。

    • A、插入
    • B、堆
    • C、快速
    • D、归并

    正确答案:A

  • 第8题:

    设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。


    正确答案:n-i+1;n-i

  • 第9题:

    单选题
    每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
    A

    插入

    B

    C

    快速

    D

    归并


    正确答案: C
    解析: 暂无解析

  • 第10题:

    填空题
    每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

    正确答案: 简单选择排序
    解析: 暂无解析

  • 第11题:

    填空题
    每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。

    正确答案: 快速,归并
    解析: 暂无解析

  • 第12题:

    填空题
    ()排序方法能够每次使无序表中的第一个记录插入到有序表中。

    正确答案: 直接插入
    解析: 暂无解析

  • 第13题:

    设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。


    参考答案:

  • 第14题:

    每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序。

    A.插入

    B.堆

    C.快速

    D.归并排序


    正确答案:A

  • 第15题:

    若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。


    正确答案:1~n+1

  • 第16题:

    每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,此种排序方法叫做()排序;每次从无序子表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。


    正确答案:插入;选择

  • 第17题:

    每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

    • A、插入
    • B、堆
    • C、快速
    • D、归并

    正确答案:B

  • 第18题:

    当向一个顺序表插入一个元素时,从插入位置开始向后的所有元素均()一个位置,移动过程是从()向()依次移动没一个元素。


    正确答案:后移;后;前

  • 第19题:

    ()排序方法能够每次使无序表中的第一个记录插入到有序表中。


    正确答案:直接插入

  • 第20题:

    单选题
    你是一个保险公司的数据库开发者。公司的地方办公室用XML文档传输他们的销售信息到公司的主要办公室。那XML文档被存储在SalesXML表中,这个表在一个SQLServer2005/2008数据库中。在XML文档中的数据包含保险代理人的名字,还有保险单拥有者的名字,保险单受益人的信息,保险政策的详细信息。你创建一些表来存放XML文档中的信息。你要把XML文档中的信息存入这些表中,你该做什么?()
    A

    使用SELECT语句包含FORXMLAUTO子句把数据从XML文档拷贝到适当的表中。

    B

    使用SELECT语句包含FORXMLEXPLICIT子句把数据从XML文档拷贝到适当的表中。

    C

    使用OPENXML功能来访问数据并把它插入适当表中。

    D

    在SalesXML表中创建一个视图来显示XML文档中的内容。使用SELECTINTO语句来把视图中的数据插入适当的表中。


    正确答案: A
    解析: 暂无解析

  • 第21题:

    填空题
    每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

    正确答案: 插入,堆
    解析: 暂无解析

  • 第22题:

    单选题
    每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序。
    A

    插入

    B

    C

    快速

    D

    归并


    正确答案: A
    解析: 暂无解析

  • 第23题:

    填空题
    若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。

    正确答案: 1~n+1
    解析: 暂无解析

  • 第24题:

    问答题
    设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性

    正确答案: voidInsert_sq(Sqlistva[],ElemTypex)
    {inti,j,n;
    n=length(va[]);
    if(x>=va[i])
    va[n]=x;
    else
    {i=0;
    while(x>va[i])i++;
    for(j=n-1;j>=I;j--)
    va[j+1]=va[j];
    va[i]=x;}
    n++;
    }
    解析: 暂无解析