网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
对5RB(即长度为60的序列)而言,只有()个扩展序列可用
A
48,
B
58,
C
68,
D
78.
参考答案
参考解析
解析:
暂无解析
更多 “单选题对5RB(即长度为60的序列)而言,只有()个扩展序列可用A 48,B 58,C 68,D 78.” 相关考题
考题
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。(57)A.出队序列和出栈序列一定相同B.出队序列和出栈序列一定互为逆序C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
考题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
考题
● 对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。(61)A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
考题
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
考题
●设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且mn,则将这两个序列合并为一个长度为m+n的递增序列时,当 (38) 时,归并过程中元素的比较次数最少。(38)A. an bmB.an b1C.a1b1D.a1bm
考题
动态分析依据的是时间序列资料,并对其有较严格的要求,即( )。A.时间序列中各期应具有可比性B.时间序列需要有一定长度C.时间序列应满足分析目的的要求D.时间序列应具有稳定性E.时间序列越短越好
考题
求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该方法的时间复杂度为( )。经分析发现该问题具有最优子结构,可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j],如下式所示。
采用自底向上的方法实现该算法,则时间复杂度为(请作答此空)A.O(n^2)
B.O(n^21gn)
C.O(n^3)
D.O(n2^n)
考题
单选题某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n1)则该二叉树()。A
共有n层,每层有一个节点B
共有log2n层,相邻两层的节点数正好相差一倍C
先序遍历序列与中序遍历序列相同D
后序遍历序列与中序遍历序列相同
考题
填空题SSS序列是基于称为()序列的最大长度序列
热门标签
最新试卷