对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。A、选择排序B、冒泡排序C、快速排序D、插入排序

题目

对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。

  • A、选择排序
  • B、冒泡排序
  • C、快速排序
  • D、插入排序
相似考题

1.若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。()此题为判断题(对，错)。

2.一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交替进行)。A. dceabB.edcbaC. decbaD. abcde

3.已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。A1234B4321C2143D4123

4.如果进栈序列为A，B，c，D，则可能的出栈序列是（ ）。A)C，A，D，BB)B，D，C，AC)C，D，A，BD)任意顺序

更多“对序列（22，86，19，49，12，30，65，35，18）进”相关问题

  • 第1题：

    对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{18,12,19,22,49,30,65,35,86},则其使用的排序方法为()。

    A.插入排序

    B.选择排序

    C.快速排序

    D.起泡排序


    参考答案：C

  • 第2题：

    若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是 ______。

    A．2，4，1，3

    B．3，1，4，2

    C．3，4，1，2

    D．1，2，3，4


    正确答案：D

  • 第3题：

    设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。

    A.abcB.acb C.cab D.Cba


    正确答案：C

  • 第4题：

    设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.

    A.abc
    B.acb
    C.cab
    D.Cba

    答案：C
    解析：
    C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。

  • 第5题：

    对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。

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

    正确答案:C

  • 第6题：

    如果进栈序列为A、B、C、D，则可能的出栈序列是什么？


    正确答案:共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA

  • 第7题：

    简述进积型无障壁砂质海岸沉积序列特征。


    正确答案: 一个完整进积型无障壁砂质海岸沉积序列，自下而上包括过渡带、临滨、前滨、后滨和海岸沙丘。
    （1）过渡带沉积
    为泥质粉砂到细砂沉积，生物扰动强烈，潜穴发育，致使原生层理遭受破坏。生物扰动很强烈时，可形成均匀层理。
    （2）临滨沉积
    临滨沉积物主要由细砂组成，以水平层理和波状交错层理和大型楔状交错层理为特征。生物扰动程度自上而下逐渐加强。
    （3）前滨沉积
    沉积物的粒度较临滨沉积为粗，主要为中细粒砂岩，以冲洗交错层理的普遍发育为主要特征，有时亦可见波状交错层理和平行层理等，发育不对称的浪成波痕、菱形波痕、削顶波痕、双脊波痕以及细流痕等。
    （4）后滨沉积
    以水平层理为主，局部见小型板状和槽状交错层理。沉积物主要由细砂组成，有时亦可见到介壳夹层。
    （5）海岸沙丘沉积
    沉积物主要由分选好和圆球度高的中、细粒砂组成。发育特征的风成交错层理。有时因植物根系破坏而显示块状层理，常见植物根痕。

  • 第8题：

    单选题
    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
    A

    f

    B

    c

    C

    a

    D

    b


    正确答案： B
    解析： 暂无解析

  • 第9题：

    单选题
    对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。
    A

    选择排序

    B

    冒泡排序

    C

    快速排序

    D

    插入排序


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

  • 第10题：

    问答题
    如果进栈序列为A、B、C、D，则可能的出栈序列是什么？

    正确答案： 共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA
    解析： 暂无解析

  • 第11题：

    判断题
    有n个元素依次进栈，则出栈序列有（n-1）/2种。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    问答题
    简述进积型无障壁砂质海岸沉积序列特征。

    正确答案： 一个完整进积型无障壁砂质海岸沉积序列，自下而上包括过渡带、临滨、前滨、后滨和海岸沙丘。
    （1）过渡带沉积
    为泥质粉砂到细砂沉积，生物扰动强烈，潜穴发育，致使原生层理遭受破坏。生物扰动很强烈时，可形成均匀层理。
    （2）临滨沉积
    临滨沉积物主要由细砂组成，以水平层理和波状交错层理和大型楔状交错层理为特征。生物扰动程度自上而下逐渐加强。
    （3）前滨沉积
    沉积物的粒度较临滨沉积为粗，主要为中细粒砂岩，以冲洗交错层理的普遍发育为主要特征，有时亦可见波状交错层理和平行层理等，发育不对称的浪成波痕、菱形波痕、削顶波痕、双脊波痕以及细流痕等。
    （4）后滨沉积
    以水平层理为主，局部见小型板状和槽状交错层理。沉积物主要由细砂组成，有时亦可见到介壳夹层。
    （5）海岸沙丘沉积
    沉积物主要由分选好和圆球度高的中、细粒砂组成。发育特征的风成交错层理。有时因植物根系破坏而显示块状层理，常见植物根痕。
    解析： 暂无解析

  • 第13题：

    栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

    A．顺序存储的线性结构

    B．链式存储的线性结构

    C．限制存取点的线性结构

    D．限制存取点的非线性结构


    正确答案：C

  • 第14题：

    若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

    A．3，2，4，1

    B．4，2，3，1

    C．4，3，2，1

    D．1，2，3，4


    正确答案：B

  • 第15题：

    令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。

    A.XYZ
    B.XZY
    C.ZXY
    D.YZX

    答案：C
    解析：

  • 第16题：

    一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第17题：

    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。


    正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4

  • 第18题：

    海进（侵）序列


    正确答案:由持续海侵超覆形成的沉积物纵向上的下粗上细的沉积序列。

  • 第19题：

    名词解释题
    进积型垂向序列

    正确答案： 是指沉积物在不断向沉积盆地中心方向推进过程中所形成的近源的或浅水沉积物覆于远源的或相对深水沉积物之上的垂向沉积序列。
    解析： 暂无解析

  • 第20题：

    单选题
    如果进栈序列为A，B，C，D，则可能的出栈序列是（　　）。
    A

    C，A，D，B

    B

    B，D，C，A

    C

    C，D，A，B

    D

    D，B，C，A


    正确答案： B
    解析：
    栈按后进先出的原则组织数据。B项，当栈的操作顺序为“A进，B进，B出，C进，D进，D出，C出，A出”可以实现。A项，C首先出栈，栈中肯定有A和B，如果接下来A、B有元素要出栈，只能是B，故A选项错误；C项，C首先出栈，栈中肯定有A和B，D元素进栈，紧接着出栈，剩下的A、B有元素要出栈，只能是先B后A，故C选项错误；D项，D首先出栈，栈中肯定有A、B和C，如果接下来有元素要出栈，只能是C，故D选项错误。答案选择B选项。

  • 第21题：

    单选题
    FISP是什么序列的缩写？（　　）
    A

    半傅立叶采集快速自旋回波序列

    B

    稳态自由进动快速成像

    C

    反转恢复快速梯度回波序列

    D

    扰相位梯度回波序列

    E

    快速梯度回波序列


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

  • 第22题：

    问答题
    海进和海退沉积序列各有什么特点？

    正确答案： 海进：自下而上形成陆相、滨海相、浅海相沉积，自下而上海相性增强。
    海退：海退序列由下至上一般是：沉积物由细变粗或由碳酸盐岩变为碎屑岩；沉积时的海水由深变浅；
    海相沉积逐渐演变为海陆交互相沉积和陆相沉积，与之伴生的生物群也随之由海相生物群逐渐演变为海陆交互相生物群和陆相生物群。由下而上为：浅海相，滨海相、陆相沉积。
    解析： 暂无解析

  • 第23题：

    名词解释题
    海进（侵）序列

    正确答案： 由持续海侵超覆形成的沉积物纵向上的下粗上细的沉积序列。
    解析： 暂无解析

  • 第24题：

    填空题
    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

    正确答案： 后进先出,先进先出,限制存取点的线性结构,4，2，3，1,1，2，3，4
    解析： 暂无解析

相关内容