你可能喜欢
问答题
图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。表中Y表示相应的条件成立,N表示相应的条件不成立。每一列表示一种条件组合,并在列首用相应的序号来表示。
当遇到哪几种条件组合时,流程图能执行"1→i"?(写出相应的序号即呵)
1,2
单项选择题
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
单项选择题
A.M[15]
B.M[20]
C.M[35]
D.M[39]
单项选择题
A.M[15]
B.M[20]
C.M[35]
D.M[39]
单项选择题
A.共有n层,每层有一个节点
B.共有log2n层,相邻两层的节点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
问答题
阅读以下说明和流程图,将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0),…,A(n-1)依次组成,指定关键词由字符B(0),…,B(m-1)依次组成,其中n>m≥1。注意,关键词的各次出现不允许有交叉重叠。例如,在"aaaa"中只出现两次"aa"。该流程图采用的算法是:在字符串A中,从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图8-17中,i为字符串A中当前正在进行比较的动态子串首字符的下标,j为字符串B的下标,k为指定关键词出现的次数。
0→k(2)i+j(3)i+m(4)1+1(5)i
问答题
图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。表中Y表示相应的条件成立,N表示相应的条件不成立。每一列表示一种条件组合,并在列首用相应的序号来表示。
当遇到哪几种条件组合时,流程图能执行"3→k"?(写出相应的序号即可)
1,3,4
单项选择题
A.A的秩等于n
B.A的秩不等于0
C.A的行列式值不等于0
D.A存在逆矩阵