首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
假设某程序语言的文法如下: S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr=a,b,d,e,f,g;Vn=S,T,R,P;S是开始符号,那么,此文法...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《任意集》真题及答案
点击查看
你可能感兴趣的试题
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVN=S
S
S,(T),b
(Sd(T)db)
S,(T)Tds,b
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVN=S
最左推导
最右摊导
规范推导
推导
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVN=S
S
S,(T),b
(Sd(T)db)
S,(T)Tds,b
假设某程序语言的文法如下 S→SaT|T T→TbR|R R→PdR|P P→
五则文法
算符文法
二义文法
属性文法
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中Vt=abdVn=S
S
b
(T)
Sd(T)
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中Vt=abdVn=S
S
b
d(T)
Sd(T)
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中Vt=abdVn=S
最左推导
最右推导
规范推导
推导
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVNST
最左推导
最右推导
规范推导
推导
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVN=S
S
b
(T)
Sd(T)
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中Vt=abdVn=S
(Sd(T)db)
d(T)
Td
Sd(T)d
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVNST
S
b
(T)
sd(T)
假设某程序语言的文法如下 S→SaT|T T→TbR|R R→PdR|P P→
大于
小于
等于
无关系
假设某程序语言的文法如下 S→SaT|T T→TbR|R R→PdR|P P→
大于
小于
等于
无关系
假设某程序语言的文法如下 S→SaT|T T→TbR|R T→PdR|PP→fSg
正规文法
算符文法
二义文法
属性文法
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVNST
[Sd(T)db]
d(T)
Td
Sd(T)d
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVNST
S
S,(T),b
S,(T),TdS,b
[Sd(T)db]
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中Vt=abdVn=S
S
S,(T),b
S,(T),TdS,b
(Sd(T)db)
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVN=S
S
b
(T)
Sd(T)
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVN=S
最左推导
最右摊导
规范推导
推导
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVNST
S
b
(T)
sd(T)
热门试题
更多
已知有一维数组A[0m×n-1]若要对应为m行n列的矩阵则下面的对应关系可将元素A[k]0≤k<m×n表示成矩阵的第i行第j列的元素0≤i<m0≤j<n
对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡排序2快速排序为3其中归并排序和快速排序所需要的辅助存储分别是4和5 1
已知某图的邻接表如图4-12所示 ①此邻接表所对应的无向图为1 ②此图由F开始的深度优先遍历为2 ③此图由9开始的深度优先遍历的支撑树为3 ④此图由F开始的广度优先遍历为4 ⑤此图由9开始的广度优先遍历的支撑树为5 2
若G是一个具有36条边的非连通无向图不含自回路和多重边则图G至少有个顶点
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有1的二叉树这是一种采用了2的算法 1
给定数据结构VEV为结点的有限集合V=V1V2V3V4V5V6V7V8E是V上关系的集合E=<V1V2><V3V4><V5V8><V5V6><V1V3><V4V7><V4V5><V2V4><V4V6>它所对应的图形是1这是2 图的存储结构主要有邻接表和3若用邻接表来存储一个图则需要保存一个4存储的结点表和若干个5上存储的关系表又称边表 4
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 3
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 4
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 3
在内排序的过程中通常需要对待排序的关键码集合进行多遍扫描采用不同排序方法会产生不同的排序中间结果设要将序列QHCYPAMSRDFX中的关键码按字母的升序重新排列则1是冒泡排序一趟扫描的结果2是初始步长为4的希尔排序一趟扫描的结果3是两路归并合并排序一趟扫描的结果4是以第一个元素为分界元素的快速排序一趟扫描的结果5是堆排序初始建堆的结果 4
一棵查找二叉树其结点ABCDEF依次存放在一个起始地址为n假定地址以字节为单位顺序编号的连续区域中每个结点占4个字节前2个字节存放结点值后2个字节依次放左指针右指针 若该查找二叉树的根结点为万则它的一种可能的前序遍历为1相应的层次遍历为2在以上两种遍历情况下结点C的左指针LC的存放地址为3LC的内容为4结点A的右指针凡的内容为5 3
对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡排序2快速排序为3其中归并排序和快速排序所需要的辅助存储分别是4和5 3
在内排序的过程中通常需要对待排序的关键码集合进行多遍扫描采用不同排序方法会产生不同的排序中间结果设要将序列QHCYPAMSRDFX中的关键码按字母的升序重新排列则1是冒泡排序一趟扫描的结果2是初始步长为4的希尔排序一趟扫描的结果3是两路归并合并排序一趟扫描的结果4是以第一个元素为分界元素的快速排序一趟扫描的结果5是堆排序初始建堆的结果 2
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 2
给定数据结构VEV为结点的有限集合V=V1V2V3V4V5V6V7V8E是V上关系的集合E=<V1V2><V3V4><V5V8><V5V6><V1V3><V4V7><V4V5><V2V4><V4V6>它所对应的图形是1这是2 图的存储结构主要有邻接表和3若用邻接表来存储一个图则需要保存一个4存储的结点表和若干个5上存储的关系表又称边表 2
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 5
一棵查找二叉树其结点ABCDEF依次存放在一个起始地址为n假定地址以字节为单位顺序编号的连续区域中每个结点占4个字节前2个字节存放结点值后2个字节依次放左指针右指针 若该查找二叉树的根结点为万则它的一种可能的前序遍历为1相应的层次遍历为2在以上两种遍历情况下结点C的左指针LC的存放地址为3LC的内容为4结点A的右指针凡的内容为5 1
设顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且在确定的子块中也采用顺序查找方法则在等概率的情况下分块查找的平均查找长度为
设栈s和队列q的初始状态为空元素abcde依次进入栈s当一个元素从栈中出来后立即进入队列q若从队列的输出端依次得到元素cdbae则元素的出栈顺序是1栈s的容量至少为2 2
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 1
无向图中一个顶点的度是指图中
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 2
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 4
在一棵完全二叉树中其根的序号为1可判声序号为p和q的两个结点是否在同一层
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 1
若循环队列以数组Q[0m-1]作为其存储结构变量rear表示循环队列中队尾元素的实际位置其移动按rear=rear+1modm进行变量length表示当前循环队列中的元素个数则循环队列的队首元素的实际位置是
从二叉树的任一结点出发到根的路径上所经过的结点序列必须按其关键字降序排列
一棵查找二叉树其结点ABCDEF依次存放在一个起始地址为n假定地址以字节为单位顺序编号的连续区域中每个结点占4个字节前2个字节存放结点值后2个字节依次放左指针右指针 若该查找二叉树的根结点为万则它的一种可能的前序遍历为1相应的层次遍历为2在以上两种遍历情况下结点C的左指针LC的存放地址为3LC的内容为4结点A的右指针凡的内容为5 5
对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡排序2快速排序为3其中归并排序和快速排序所需要的辅助存储分别是4和5 5
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 5
热门题库
更多
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术
通信电源专业技术
电信营销专业技术