试题内容
设有如下所示的下三角矩阵A[0..8,0..8],将该三角矩阵的非零元素(即行下标不小于列下标的所有元素 )按行优先压缩存储在数组(0 ≤i ≤8, j ≤i )存储在数组M的( ) 中。
A. A
B. B
C. C
D. D
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(1),与该DFA等价的正规式是(2)。(其中,ε表示空字符)
① 3875 ② 1.2E+5 ③ -123. ④ .576E10
(1)A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
(2)A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))
下图所示有限自动机的特点是 ( ) 。
A、识别的 0、1 串是以 0 开头且以 1 结尾
B、识别的 0、1 串中 1 的数目为偶数
C、识别的 0、1 串中 0 后面必须是 1
D、识别的 0、1 串中 1 不能连续出现
输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如下图所示。若有e1、c2、e3、e4依此进入输出受限的双端队列,则得不到输出序列()。
A.e4、e3、e2、e1
B.e4、e2、e1、e3
C.e4、e3、e1、e2
D.e4、e2、e3、e1