首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个
PBQHCJ
PBHCJQ
BCHJPQ
CJHBQP
BHCJQP
基于如下描述现有关键码值分别为10203040的4个结点按所有可能的插入顺序去构造二叉排序树这些二叉
6
5
4
3
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个
1003
1004
100A
1009
1006
1000
100C
100F
I.Null
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个
PBQHCJ
PBHCJQ
BCHJPQ
CJHBQP
BHCJQP
对一棵二叉排序树进行中序遍历时得到结点序列的排序状况是______
将一个无序序列中的元素依次插入到一棵并进行中序遍历可得到一个有序序列
完全二叉树
最小生成树
二叉排序树
最优二叉树
在一棵二叉排序树中按______遍历得到的结点序列是有序序列
由关键字序列1273625182构造一棵二叉排序树初始为空第一个关键字作为根节点插入此后对于任意关键
6
5
4
3
若在一棵二叉排序树中叶结点的数目为6那么树中度为2的结点数目为______
给定序列357911131517按表中元素的顺序依次插入一棵初始为空的二叉排序树画出插入完成后的二叉
在一棵二叉排序树中按【5】遍历得到的节点序列是有序序列
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个
1003
1004
100A
1009
1006
1000
100C
100F
I.Null
在一棵二叉排序树中按【5】遍历得到的结点序列是有序序列
二叉排序树或者是一棵空树或者是具有如下性质的二叉树特其左子树非空则左子树上所有节点的值均小于根节点的
前序(根、左、右)
中序(左、根、右)
后序(左、右、根)
层序(从树根开始,按层次)
将一个无序序列中的元素依次插入到一棵并进行中序遍历可得到一个有序序列
完全二叉树
最小生成树
二叉排序树
最优叉二树
下面关于数据结构的叙述中正确的叙述是
顺序存储方式的优点是存储密度大,且插入、删除运算效率高
链表中的每一个结点都恰好包含一个指针
包含n个结点的二叉排序树的最大检索长度为log[下标]2n
将一棵树转换为二叉树后,根结点没有右子树
二叉排序树或者是一棵空树或者是具有如下性质的二叉树若其左子树非空则左子树上所有结点的值均小于根结点的
先序(根、左、右)
中序(左、根、右)
后序(左、右、根)
层序(从树根开始,按层次)
由关键字序列1273625182构造一棵二叉排序树初始为空第一个关键字作为根结点插入此后对于任意关键
6
5
4
3
下列关于二叉树的说法中正确的是______
度为2的有序树就是二叉树
含有n个结点的二叉树,其高度为
完全二叉树中,若一个结点没有左孩子,则它必是叶子结点
在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前原二叉排序树相同
依次输入表301528202410126835504655中的元素生成一棵二叉排序树1试画出生成之后
热门试题
更多
在中断响应过程中CPU保护程序计数器的主要目的是
假设每一条指令都可以分解为取指分析和执行三步已知取指时间t取指=4△t分析时间t分析=3△t执行时间t执行=5△t如果按串行方式执行完100条指令需要1At如果按照流水线方式执行执行完100条指令需要2△t 1
如果主存容量为16M字节且按字节编址表示该主存地址至少应需要位
在指令系统的各种寻址方式中获取操作数最快的方式是1若操作数的地址包含在指令中则属于2方式 1
被操作数的最高位移入“进位”位其余所有位接收其相邻低位值最低位移入0的操作是1指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到“进位”位中的操作是2指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于3相对寻址方式的实际地址是4特权指令在多用户多任务的计算机系统中必不可少它主要用于5 3
为了快速传送大量数据微型计算机中采用存储器直接访问技术简称DMA用DMA方式传送时在存储器和1之间直接建立高速传输数据的通路不需要2的干预 利用DMA方式传送数据时数据的传送过程完全由称为DMA控制器的硬件控制DMA控制器具有下列功能 1向CPU申请3传送 2在CPU允许DMA工作时处理总线控制的转交 3在DMA期间管理4控制数据传送 4确定数据传送的起始地址和5并在传送过程中不断修正 5数据传送结束时给出表示DMA操作完成的信号 5
容量为64块的Cache采用组相联方式映像每块大小为128个字每4块为一组若主存容量为4096块且以字编址那么主存地址应该为4位主存区号为5位 4
用二进制加法器对二—十进制编码的十进制数求和当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时1当和小于等于1001且向高位有进位时2当和大于1001时3 1
RISC是指1计算机通常CPU具有高时钟频率尽量使用单周期操作其采用2控制方式RISC机一般也采用3结构遇到转移指令时可以采用延迟转移等办法来解决转移的相关性并要求编译系统相配合RISC机都采用了较大的4结构以减少访问主存的频度访内通常仅用LOAD/STORE类指令RISC和5技术相结合是当前高速计算机发展的一个重要方向 2
为了快速传送大量数据微型计算机中采用存储器直接访问技术简称DMA用DMA方式传送时在存储器和1之间直接建立高速传输数据的通路不需要2的干预 利用DMA方式传送数据时数据的传送过程完全由称为DMA控制器的硬件控制DMA控制器具有下列功能 1向CPU申请3传送 2在CPU允许DMA工作时处理总线控制的转交 3在DMA期间管理4控制数据传送 4确定数据传送的起始地址和5并在传送过程中不断修正 5数据传送结束时给出表示DMA操作完成的信号 1
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可分成三类即2 提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5 4
被操作数的最高位移入“进位”位其余所有位接收其相邻低位值最低位移入0的操作是1指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到“进位”位中的操作是2指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于3相对寻址方式的实际地址是4特权指令在多用户多任务的计算机系统中必不可少它主要用于5 1
为了大幅度提高处理器的速度当前处理器中都采用了指令级并行处理技术如超级标量superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 5
内存按字节编址地址从A4000H到CBFFFH共有1字节若用存储容量为32K×8bit的存储芯片构成该内存至少需要2片 2
现采用四级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果四个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到第一条指令结果需2ns完成该段程序需3ns 在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5 5
现采用四级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果四个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到第一条指令结果需2ns完成该段程序需3ns 在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5 1
计算机执行程序所需的时间P可用P=I×CPI×T来估计其中I是程序经编译后的机器指令数CPI是执行每条指令所需的平均机器周期数T为每个机器周期的时间RISC计算机是采用1来提高机器的速度它的指令系统具有2的特点指令控制部件的构建3RISC机器又通过采用4来加快处理器的数据处理速度RISC的指令集使编译优化工作5 2
RISC是指1计算机通常CPU具有高时钟频率尽量使用单周期操作其采用2控制方式RISC机一般也采用3结构遇到转移指令时可以采用延迟转移等办法来解决转移的相关性并要求编译系统相配合RISC机都采用了较大的4结构以减少访问主存的频度访内通常仅用LOAD/STORE类指令RISC和5技术相结合是当前高速计算机发展的一个重要方向 4
在计算机中最适合进行数字加减运算的数字编码是1最适合表示浮点数阶码的数字编码是2 1
计算机执行程序所需的时间P可用P=I×CPI×T来估计其中I是程序经编译后的机器指令数CPI是执行每条指令所需的平均机器周期数T为每个机器周期的时间RISC计算机是采用1来提高机器的速度它的指令系统具有2的特点指令控制部件的构建3RISC机器又通过采用4来加快处理器的数据处理速度RISC的指令集使编译优化工作5 4
为了快速传送大量数据微型计算机中采用存储器直接访问技术简称DMA用DMA方式传送时在存储器和1之间直接建立高速传输数据的通路不需要2的干预 利用DMA方式传送数据时数据的传送过程完全由称为DMA控制器的硬件控制DMA控制器具有下列功能 1向CPU申请3传送 2在CPU允许DMA工作时处理总线控制的转交 3在DMA期间管理4控制数据传送 4确定数据传送的起始地址和5并在传送过程中不断修正 5数据传送结束时给出表示DMA操作完成的信号 3
被操作数的最高位移入“进位”位其余所有位接收其相邻低位值最低位移入0的操作是1指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到“进位”位中的操作是2指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于3相对寻址方式的实际地址是4特权指令在多用户多任务的计算机系统中必不可少它主要用于5 5
为了大幅度提高处理器的速度当前处理器中都采用了指令级并行处理技术如超级标量superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 3
某计算机有14条指令其使用频度分别如表1-2所示 这14条指令的指令操作码用等长码方式编码其编码的码长至少为1位若只用两种码长的扩展操作码编码其平均码长至少为2位 2
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可分成三类即2 提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5 2
为了大幅度提高处理器的速度当前处理器中都采用了指令级并行处理技术如超级标量superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 1
操作数所处的位置可以决定指令的寻址方式操作数包含在指令中寻址方式为1操作数在寄存器中寻址方式为2操作数的地址在寄存器中寻址方式为3 2
关于RS-232-C以下叙述中正确的是
用二进制加法器对二—十进制编码的十进制数求和当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时1当和小于等于1001且向高位有进位时2当和大于1001时3 3
现采用四级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果四个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到第一条指令结果需2ns完成该段程序需3ns 在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5 3
热门题库
更多
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术
通信电源专业技术