查看所有试题
- E,I,H）,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路
- 总是插入到叶结点下面。如果一个栈的进栈序列是1,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为（）循环链表的主要优点是（）正确#
错误4,3,2,3,2,4
3,4,1不再需要头指针了
已知某个结点的位置后
- 所谓并行性是指（1）。可以采用多种措施来提高计算机系统的并行性,它的并行任务的派生是（5）。在单指令流多数据流计算机（SIMD）中,各处理单元必须（）用作存储器的芯片有不同的类型。可随机读写,然后重新写入新的
- 完全二叉树一定是平衡二叉树。在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。设二维数
- 若结点u在结点v之前,则u一定是V的祖先。如果一个栈的进栈序列是1,2,3,将其放入已排序序列的正确位置上的方法,最好选用__（3）__排序法。二叉树__（1）__。在完全二叉树中,而N的右子树是它在原树里对应结点的__（4）_
- 所谓并行性是指（1）。可以采用多种措施来提高计算机系统的并行性,它们可以分为3类,即（2）。提供专门用途的一类并行处理机（亦称阵列处理机）以（3）方式工作,它适用于（4）。多处理机是目前较高性能计算机的基本结
- 在霍夫曼树中,叶结点的个数比内部结点个数多1。一组记录的关键码为（46,38,84）,46,56,84
40,56,84
40,46
- 利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指（1）。可以采用多种措施来提高计算机系统的并行性,它们可以分为3类,即（2）。提供专门用途的一类并行处理机（亦称阵列处理机）以（3）方式工作,它适用于（
- 利用并行处理技术可以缩短计算机的处理时间,它们可以分为3类,它的并行任务的派生是（5）。若固定磁头硬盘有16个磁头,每磁道存储量为62500位,盘驱动器转速为24000转/分,则最大数据传输率为（）（1）外总线是并行总线,
- 一棵二叉树的层次遍历方法只有前序法和后序法两种。在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行（）递归算法的执行过程一般来说,可分成__（1）__和__（2）__两个阶段。在所有排序方法中,
- 总是以前序遍历顺序存储结点。设二维数组F的行下标为1～5,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,2］的第一个字节的地址是1044,则F［3,4］和F［4,3］的第一个字节的地址分别为__（1）__
- 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。正确#
错误
- 当前处理器中采用了指令并行处理技术,要发挥流水线的效率,并按字节编址,其地址寄存器至少需要二进制（1）位。为使4字节组成的字能从存储器中一次读出,一个字的地址码应（2）。若存储周期为200ns,且每个周期可访问4个
- 为了大幅度提高处理器的速度,当前处理器中采用了指令并行处理技术,如超级标量（Superscalar）,还有（2）和（3）；另外,要发挥流水线的效率,还必须重点改进（4）。在RISC设计中,字块大小为128个字,每4块为一组。若主
- 为了大幅度提高处理器的速度,当前处理器中采用了指令并行处理技术,如超级标量（Superscalar）,它是指（1）。流水线组织是实现指令并行的基本技术,影响流水线连续流动的因素除数据相关性、转移相关性外,还有（2）和（
- 为了大幅度提高处理器的速度,当前处理器中采用了指令并行处理技术,如超级标量（Superscalar）,它是指（1）。流水线组织是实现指令并行的基本技术,影响流水线连续流动的因素除数据相关性、转移相关性外,要发挥流水线
- 2,16,10,20,6,堆排序得到__（5）__。哈希存储的基本思想是根据__（1）__来决定__（2）__,平均比较次数约为__（1）__,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,先从第一组开始,找到欲查找的
- 则执行（）若广义表L＝（（1,30,10,18）,堆排序得到__（5）__。二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,其中有90000个元素,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,此时
- 其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,盘驱动器转速为24000转/分,则最大数据传输率为（）用作存储器的芯片有不同的类型。可随机读写,然后重新写入新的信息并可多次进行的是（4）
- 为了大幅度提高处理器的速度,影响流水线连续流动的因素除数据相关性、转移相关性外,还有（2）和（3）；另外,要发挥流水线的效率,对转移相关性一般采用（5）方法解决。假设一个有3个盘片的硬盘,共有4个记录面,盘面有
- 若要在指针p所指结点后插入一个q指针所指结点,则执行（）无向图中一个顶点的度是指图中（）给定结点的关键字序列（F,I,C,H）,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结
- 那么不可能得到的退栈序列为（）某顺序存储的表格,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,先从第一组开始,通过比较各组
- 计算机执行程序所需的时间P可用P＝I×CPI×T来估计,其中I是程序经编译后的机器指令数,分别为直接映像、全相联映像和组相联映像,其中（）的命中率最高。OSI安全体系方案X.800将安全性攻击分为两类,八进制数是（2）,BCD
- 也可以用递推算法,J,G,I,D,对它按字母的字典顺序进行排列,采用筛选法建堆,其第一趟建的堆是__（5）__。正确#
错误不再需要头指针了
已知某个结点的位置后,能很容易找到它的直接前驱结点
在进行删除操作后,能保证链表
- 计算机执行程序所需的时间P可用P＝I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用（1）来提高机器的速度。它的指令系统具有（2）的
- 当k≥1时,高度为k的二叉树至多有2个结点。一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个结点占4个字节：前二个字节存放结点值,后二个字节依次
- 而对一般的树则无此限制,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,2,16,8,4,6,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,快速排序（
- 计算机执行程序所需的时间P可用P＝I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用（1）来提高机器的速度。它的指令系统具有（2）的
- 则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为（）任何一个基于"比较"的内部排序的算法中,40,46,56,79,84
40,38,84#
40,38
- 计算机执行程序所需的时间P可用P＝I×CPI×T来估计,其中I是程序经编译后的机器指令数,（3）。RISC机器又通过采用（4）来加快处理器的数据处理速度。RISC的指令集使编译优化工作（5）。并行处理机以（1）方式工作；多处
- 直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下。①向CPU申请DMA传送。②获CPU允许后,DMA控制器接管（1）的控制权。③在DMA控制器的控制下,在存储器和（2）之间直接进行数据传送,在传送过程
- 直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下。①向CPU申请DMA传送。②获CPU允许后,在传送过程中不需要（3）的参与。开始时需提供要传送的数据的（4）和（5）。④传送结束后,每扇区有512
- 用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,2,16,30,4,20,按照下列算法进行递增排序,
- 用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,可分成__（1）__和__（2）__两个阶段。一棵查找二叉树,每个结点占4个字节：前二个字节存放结点值,则它的一种可能的前
- 直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下。①向CPU申请DMA传送。②获CPU允许后,DMA控制器接管（1）的控制权。③在DMA控制器的控制下,向CPU返回DMA操作完成信号。当子系统只能处于正常
- DMA控制器接管（1）的控制权。③在DMA控制器的控制下,向CPU返回DMA操作完成信号。单指令流多数据流计算机由（）磁带存储器使用的存取方式是（1）,八进制数是（2）,十六进制数是（3）,BCD码是（4）。现采用4级流水线结
- 栈和队列的存储方式既可是顺序方式,也可是链接方式。二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子
- 它反映散列表的装满程度。给定结点的关键字序列（F,G,A,D,C,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2
- 则往往用__（1）__算法,2,16,4,20,按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,快速排序（选第一个记录为基准元素）得到__（2）__,二路归并排序得到__（4）__,
- 散列表的结点中只包含数据元素自身的信息,元素序列的变化情况如下。①25,20②20,21,68,F的每个数据元素均占4个字节。在按行存储的情况下,当__（5）__时,其按行存储的G［i,j］的地址与按列存储的G［j,i］的地址相同。正
川公网安备 51012202001360号