首页
试卷库
试题库
当前位置:
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→SaT|T T→TbR|R R→PdR|P P→
大于
小于
等于
无关系
假设某程序语言的文法如下 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 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)
热门试题
更多
设栈s和队列q的初始状态为空元素abcde依次进入栈s当一个元素从栈中出来后立即进入队列q若从队列的输出端依次得到元素cdbae则元素的出栈顺序是1栈s的容量至少为2 1
一棵查找二叉树其结点ABCDEF依次存放在一个起始地址为n假定地址以字节为单位顺序编号的连续区域中每个结点占4个字节前2个字节存放结点值后2个字节依次放左指针右指针 若该查找二叉树的根结点为万则它的一种可能的前序遍历为1相应的层次遍历为2在以上两种遍历情况下结点C的左指针LC的存放地址为3LC的内容为4结点A的右指针凡的内容为5 2
表达式X=A+B×C-D/E的后缀表示形式可以为运算符优先级相同时遵循左结合的原则
给定数据结构VEV为结点的有限集合V=V1V2V3V4V5V6V7V8E是V上关系的集合E=<V1V2><V3V4><V5V8><V5V6><V1V3><V4V7><V4V5><V2V4><V4V6>它所对应的图形是1这是2 图的存储结构主要有邻接表和3若用邻接表来存储一个图则需要保存一个4存储的结点表和若干个5上存储的关系表又称边表 3
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 5
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 2
给定数据结构VEV为结点的有限集合V=V1V2V3V4V5V6V7V8E是V上关系的集合E=<V1V2><V3V4><V5V8><V5V6><V1V3><V4V7><V4V5><V2V4><V4V6>它所对应的图形是1这是2 图的存储结构主要有邻接表和3若用邻接表来存储一个图则需要保存一个4存储的结点表和若干个5上存储的关系表又称边表 1
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 1
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 5
循环链表的主要优点是
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 1
的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 2
设结点x和y是二叉树中任意的两个结点在该二叉树的先根遍历序列中x在y之前而在其后根遍历序列中x在y之后则x和y的关系是
在一棵度为3的树中有2个度为3的结点有1个度为2的结点则有个度为0的结点
给定数据结构VEV为结点的有限集合V=V1V2V3V4V5V6V7V8E是V上关系的集合E=<V1V2><V3V4><V5V8><V5V6><V1V3><V4V7><V4V5><V2V4><V4V6>它所对应的图形是1这是2 图的存储结构主要有邻接表和3若用邻接表来存储一个图则需要保存一个4存储的结点表和若干个5上存储的关系表又称边表 5
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 3
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 3
对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡排序2快速排序为3其中归并排序和快速排序所需要的辅助存储分别是4和5 4
在内排序的过程中通常需要对待排序的关键码集合进行多遍扫描采用不同排序方法会产生不同的排序中间结果设要将序列QHCYPAMSRDFX中的关键码按字母的升序重新排列则1是冒泡排序一趟扫描的结果2是初始步长为4的希尔排序一趟扫描的结果3是两路归并合并排序一趟扫描的结果4是以第一个元素为分界元素的快速排序一趟扫描的结果5是堆排序初始建堆的结果 1
在内排序的过程中通常需要对待排序的关键码集合进行多遍扫描采用不同排序方法会产生不同的排序中间结果设要将序列QHCYPAMSRDFX中的关键码按字母的升序重新排列则1是冒泡排序一趟扫描的结果2是初始步长为4的希尔排序一趟扫描的结果3是两路归并合并排序一趟扫描的结果4是以第一个元素为分界元素的快速排序一趟扫描的结果5是堆排序初始建堆的结果 5
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 4
关键路径是指AOEActivityonEdge网中
若对27个元素只进行三趟多路归并排序则选取的归并路数为
一棵查找二叉树其结点ABCDEF依次存放在一个起始地址为n假定地址以字节为单位顺序编号的连续区域中每个结点占4个字节前2个字节存放结点值后2个字节依次放左指针右指针 若该查找二叉树的根结点为万则它的一种可能的前序遍历为1相应的层次遍历为2在以上两种遍历情况下结点C的左指针LC的存放地址为3LC的内容为4结点A的右指针凡的内容为5 4
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个零元素
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 4
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有1的二叉树这是一种采用了2的算法 2
在内排序的过程中通常需要对待排序的关键码集合进行多遍扫描采用不同排序方法会产生不同的排序中间结果设要将序列QHCYPAMSRDFX中的关键码按字母的升序重新排列则1是冒泡排序一趟扫描的结果2是初始步长为4的希尔排序一趟扫描的结果3是两路归并合并排序一趟扫描的结果4是以第一个元素为分界元素的快速排序一趟扫描的结果5是堆排序初始建堆的结果 3
对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡排序2快速排序为3其中归并排序和快速排序所需要的辅助存储分别是4和5 2
热门题库
更多
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术