简答题

设A=(a1,…,am和B=(b1,…,bn)均为顺序表,Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表,则A=B;若Aˊ=空表,而Bˊ≠空表,或者两者均不为空表,且Aˊ的首元小于Bˊ的首元,则A<B;否则A>B。试写一个比较A,B大小的算法。

正确答案

答案解析

相似试题
  • 设线性表,A=(a1,a2,…,am)B=(b1,b2,…,bn),试写一个按下列规则合并A,B为线性表C的算法,即使得 C=(a1,b1,…,am,bm,bm+1,…,bn)当m≤n时; C=(a1,b1,…,an,bn,an+1,…,am)当时m>n时。 线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。

    简答题查看答案

  • 已知代码var $a=$(";#a1";),$b=$(";#b1";),$c=$(";#c1";);如果想将$c插入到$a的前面,以下代码正确的是()。

    单选题查看答案

  • 下列命令序列的执行结果是()A="2000"B1="1"A1=A+B1?A1

    单选题查看答案

  • 在Excel工作表中,设单元格A1的值为10,单元格B1的值为9.5,选中A1:B1单元格区域,用鼠标拖动该区域的填充柄至E1,则单元格E1的值为()。

    单选题查看答案

  • 设A4~A1和B4~B1分别是四位加法器的两组输入,C0为低位来的进位。当加法器分别采用串行进位和先行进位时,写出四个进位C4~C1的逻辑表达式。

    简答题查看答案

  • 设S="I_am_a_teacther",其长度为()。

    填空题查看答案

  • 现A1和B1中分别有内容12和34在C1中输入公式=A1&B1则C1中的结果是()。

    单选题查看答案

  • 现A1和B1中分别有内容12和34,在C1中输入公式“=A1&B1”,则C1中的结果是()。

    单选题查看答案

  • 小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1->a2->a3,B=b1->b2->b3->b4->b5。在任何时候,小陈只能专心做某个任务的一个步骤。但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱,例如……a2->b2->a3->b3……是合法的,而…… a2->b3->a3->b2……是不合法的。小陈从B任务的b1步骤开始做,当恰做完某个任务的某个步骤后,就停工回家吃饭了。当他回来时,只记得自己已经完成了整个任务A,其他的都忘了。使计算小陈饭前已做的可能的任务步骤序列共有()种。

    填空题查看答案