在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）

题目

在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）

相似考题

1.下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，不能得到正确结果的操作序列是A．q^．info：=q^．llink^．info； q^．llink：=nil：B．q^．info：=q^．rlink^．llink^．info； q^．rlink^．llink：=nil；C．p^?llink：=q^?llink； p^．llink^．rlink：=q^．fiink；D．p^．llink：=q^．rllink； p^．llink^．flink：=q^．llink：

2.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()A.F,H,C,D,P,A,M,Q,R,S,Y,XB.P,A,C,S,Q,D,F,X,R,H,M,YC.A,D,C,R,F,Q,M,S,Y,P,H,XD.H,C,Q,P,A,M,S,R,D,F,X,Y

3.如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定

4.双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点后插入q所指的新结点，下列（ ）操作序列是正确的。A) q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.rlink↑.rlink:=q; p↑.11ink:=q;B) q↑llink:=p; q↑.rlink:=p↑.rlink; p↑rlink↑.llink:=q; p↑rlink:=q;C) p↑.llink↑.rlink:=q; p↑.llink:=q; q↑rlink:=p; q↑.llink:=p↑.llink;D) p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑llink:=p; q↑rlink:=p↑.rlink;

更多“在对11个记录的序列（12，35，9，7，2，11，56Q”相关问题

  • 第1题：

    F. 归并排序

    {a为序列表，tmp为辅助数组}

    procedure merge(var a:listtype; p,q,r:integer);

    {将已排序好的子序列a[p..q]与a[q+1..r]合并为有序的tmp[p..r]}

    var I,j,t:integer;

    tmp:listtype;


    正确答案：

     

    begin
    t:=p;i:=p;j:=q+1;{t为tmp指针，I,j分别为左右子序列的指针}
    while (t<=r) do begin
    if (i<=q){左序列有剩余} and ((j>r) or (a[i]<=a[j])) {满足取左边序列当前元素的要求}
    then begin
    tmp[t]:=a[i]; inc(i);
    end
    else begin
    tmp[t]:=a[j];inc(j);
    end;
    inc(t);
    end;
    for i:=p to r do a[i]:=tmp[i];
    end;{merge}

    procedure merge_sort(var a:listtype; p,r: integer); {合并排序a[p..r]}
    var q:integer;
    begin
    if p<>r then begin
    q:=(p+r-1) div 2;
    merge_sort (a,p,q);
    merge_sort (a,q+1,r);
    merge (a,p,q,r);
    end;
    end;
    {main}
    begin
    merge_sort(a,1,n);
    end.

  • 第2题：

    设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。

    A．H，G，M，P，A，N，Q，X，Z

    B．G，M，Q，A，N，P，X，H，Z

    C．A，G，M，H，Q，N，P，X，Z

    D．A，G，H，M，N，P，Q，X，Z


    正确答案：C
    解析：本题考查建堆的过程。从一个无序序列建堆的过程是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树，则最后一个非终端结点是第|n/2|，因此“筛选”只需要从这个元素开始就可以了。关键码序列(Q，G，M，Z，A，N，P，X，H)的|n/2|等于4，对应的元素是Z，根据与这个关键码序列对应的完全二叉树可以知道，Z＞H，则交换。接着是对第3个元素M进行“筛选”，由于它不大于其左、右孩子结点的值，则筛选后序列不变。再接下来是对第2个元素G进行“筛选”，由于它大于右孩子结点A的值，则交换。最后是对第1个元素Q进行“筛选”，它此时大于其左孩子结点A的值，则交换之，后又大于其右孩子结点G的值，再交换后得到建堆的结果是(A，G，M，H，Q，N，P，X，Z)。

  • 第3题：

    对序列(Q，D，F，X，A，P，N，D，Y，M，C，W)按照字典顺序采用二路归并方法进行排序，下面的4个序列中(54)是第三趟的结果。

    A．A，B，D，F，N，P，Q，X，C，W，M，Y

    B．A，B，P，D，N，P，Q，X，C，M，W，Y

    C．A，B，D，F，P，Q，X，N，C，M，W，Y

    D．A，B，D，P，N，P，Q，X，C，M，W，Y


    正确答案：D
    解析：第三趟结果应满足每8个有序，答案为D。

  • 第4题：

    若时间序列存在自然周期，在对其移动平均时，应根据周期确定移动步长。


    答案：对
    解析：

  • 第5题：

    园林美的精神建构序列：（）、实物（历史人物和事件）所留下的存在对象。


    正确答案:传统的人文意识积淀

  • 第6题：

    在关系型数据库中的行和列分别称为（）。

    • A、记录、字段
    • B、序列、字段
    • C、记录、项目
    • D、项目、序列

    正确答案:A

  • 第7题：

    在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）


    正确答案:5

  • 第8题：

    在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）


    正确答案:3

  • 第9题：

    已知一个最长线性序列码发生器的反馈函数是F（Q）=Q5Q6，试求：序列码的长度S=（）；需用触发器的个数N=（）


    正确答案:63；6

  • 第10题：

    排序是计算机内经常进行的一种操作，其目的是（）

    • A、将一组"无序"的记录序列调整为"有序"的记录序列。
    • B、将一组"有序"的记录序列调整为"无序"的记录序列。
    • C、将一组"交错"的记录序列调整为"有序"的记录序列。
    • D、将一组"交错"的记录序列调整为"无序"的记录序列。

    正确答案:A

  • 第11题：

    填空题
    在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

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

  • 第12题：

    填空题
    对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。

    正确答案： 关键字
    解析： 暂无解析

  • 第13题：

    设有字母序列｛Q， D，F，X，A,，P，B，N，Y，M，C，W }，请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。


    正确答案：｛D,Q,F,X,A,,P,B,N,M,Y,C,W }
    归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。

  • 第14题：

    设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

    A．a，g，h，m，n，p，q，x，z

    B．a，S，m，h，q，n，p，x，z

    C．g，m，q，a，n，p，x，h，z

    D．h，g，m，p，a，n，q，x，z


    正确答案：B
    解析：堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B。

  • 第15题：

    设指针变量p指向单链表中的结点A，则删去结点A的语句序列为 Q=p->next;p->data = p->data: p->next=(); :feee(q);


    正确答案：q->next

  • 第16题：

    在对反并联晶闸管进行触发时，触发脉冲为何要用序列脉冲？
    这是由于晶闸管自然关断点不在电压过零而在电流过零处这一特性要求的，在带有电感性负载的电路中，尽管电压过零，但由于电感的续流作用，晶闸管还将导通一定时间，因此当可控硅的导通角较大、触发脉冲来临时，可能由于其中一个可控硅仍在导通状态而使应该被触发导通的那只管子因承受反压而不能触发导通，因此如触发脉冲仅为一窄脉冲，则当电流过零后，管子可被触发导通时，却没有了触发脉冲，如此则便可能出现始终只有一只管子能导通的严重偏励磁情况，造成损坏设备的故障，故为了两只反并联晶闸管能被可靠地轮流触发导通，触发脉冲必须为宽脉冲或序列脉冲。
    略

  • 第17题：

    在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）


    正确答案:4

  • 第18题：

    表示营业员正在对某一类Q进行处理，未处理完毕，不能再处理另外一种Q的出错信息提示为（）

    • A、NO QUEUE
    • B、Q EMTPY
    • C、WORKING Q
    • D、FORMAT

    正确答案:C

  • 第19题：

    对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。


    正确答案:关键字

  • 第20题：

    已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.删除P结点的直接后继结点的语句序列是（）。 b.删除P结点的直接前驱结点的语句序列是（）。 c.删除P结点的语句序列是（）。 d.删除首元结点的语句序列是（）。 e.删除尾元结点的语句序列是（）。 （1）P=P->next； （2）P->next=P； （3）P->next=P->next->next； （4）P=P->next->next； （5）while（P!=NULL）P=P->next； （6）while（Q->next!=NULL）{P=Q；Q=Q->next；} （7）while（P->next!=Q）P=P->next； （8）while（P->next->next!=Q）P=P->next； （9）while（P->next->next!=NULL）P=P->next； （10）Q=P； （11）Q=P->next； （12）P=L； （13）L=L->next； （14）free（Q）；


    正确答案:a.（11）（3）（14）
    b.（10）（12）（8）（3）（14）
    c.（10）（12）（7）（3）（14）
    d.（12）（11）（3）（14）
    e.（9）（11）（3）（14）

  • 第21题：

    当接收到的信息序列中，出现同步字相同的码序列时，在对同步字检测时会把他误判为同步字，称为（）。


    正确答案:假同步

  • 第22题：

    单选题
    在关系型数据库中的行和列分别称为（）。
    A

    记录、字段

    B

    序列、字段

    C

    记录、项目

    D

    项目、序列


    正确答案： D
    解析： 在关系型数据库中每一行表示一个记录，每一列表示一个字段。

  • 第23题：

    填空题
    在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

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

  • 第24题：

    填空题
    在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）

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

相关内容