单选题给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(1)处应选择()A(B,F,G,J,A,D,I,E,H,C.B(B,F,G,J,A,E,D,I,C,H)C(A,B,D,C,E,F,I,J,G,H)D(C,B,D,A,E,F,I,G,J,H)

单选题
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(1)处应选择()
A

(B,F,G,J,A,D,I,E,H,C.

B

(B,F,G,J,A,E,D,I,C,H)

C

(A,B,D,C,E,F,I,J,G,H)

D

(C,B,D,A,E,F,I,G,J,H)


参考解析

解析: 暂无解析

相关考题:

问答题如果一软件设计者已形成了创作思想,但尚未表达,此时该创作思想受到著作权法的保护吗?

问答题什么是寄生元组?什么是悬挂元组?各是怎么产生的?

单选题如果各个场地的数据模型是不同的类型(层次型或关系型),那么这种DDBS是()A同构型B异构型C同质型D异质型

单选题大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中(1)是镜像磁盘阵列,具有最高的安全性;(2)是无独立 校验盘的奇偶校验码磁盘阵列;(3)是采用纠错海明码的磁盘阵列;(4)则是无冗余也无校验的磁盘阵列,它采用了数据分块技术,具有最高 的I/O性能和磁盘空间利用率,比较容易管理,但没有容错能力。空白(2)处应选择()ARAID3BRAID4CRADI5DRAID2

单选题假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(1)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(2)。若存储周期为200ns,且每个周期可访问4个字节,则该存储器带宽为(3)bps。假如程序员可用的存储空间为4MB,则程序员所用的地址为(4),而真正访问内存的地址为(5)。空白(2)处应选择()A最低两位为00B最低两位为10C最高两位为00D最高两位为10

问答题现已得到国家批准的软件工程国家标准有哪些?

单选题在表的逻辑设计时,不正确的规则是()A为消除数据冗余,要求全部模式都达到BCNF标准B如果频繁地访问的数据涉及到两个表,那么考虑将其合并C如果频繁地访问一个表中的部分字段值,那么这部分字段值应单独构成一个表D对于很少更新的表,引入物化视图

单选题设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为__(1)__和__(2)__,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__(3)__和__(4)__。对一般的二维数组G而言,当__(5)__时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。空白(5)处应选择()AG的列数与行数相同BG的列的上界与G的行的上界相同CG的列的上界与G的行的下界相同DG的列的上下界与G的行的上下界相同

单选题一般来说,cache的功能(1)。某32位计算机的cache容量为16KB,cache块的大小为16B,若主存与cache的地址映射采用直接映像方式,则主存地址为1234E8F8(十六进制数)的单元装入的cache地址为(2)。在下列cache的替换算法中,平均命中率最高的是(3)。空白(2)处应选择()A00010001001101B01001000110100C10100011111000D11010011101000

填空题DBS的审计工作是一种()手段,能起到对非法入侵的威慑作用,并据此追究非法入侵的法律责任。

填空题解决数据冗余的主要方法是()

单选题计算机体系结构与计算机组成、计算机组成与计算机实现的关系分别是()A一对一、一对一B一对多、一对一C一对一、多对一D一对多、一对多

单选题ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想是:强调质量__(1)__;使影响产品质量的全部因素始终处于__(2)__状态;要求证实企业具有持续提供符合要求产品的__(3)__;强调质量管理必须始终坚持进行质量__(4)__。而CMM则强调持续的__(5)__。空白(4)处应选择()A度量B跟踪C改进D保证

单选题早期的微型机,普遍采用ISA总线,它适合(1)位字长的数据处理。为了适应增加字长和扩大寻址空间的需要,出现了(2)总线,它与ISA总线兼容。目前在奔腾计算机上普遍使用、数据吞吐量可达2Gbps的局部总线是(3)总线。空白(1)处应选择()A8B16C24D32

单选题Java属于__(1)__,LISP属于__(2)__,PROLOG属于__(3)__。空白(1)处应选择()A命令式程序设计语言B面向对象的程序设计语言C函数式程序设计语言D逻辑型程序设计语言

单选题假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(1)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(2)。若存储周期为200ns,且每个周期可访问4个字节,则该存储器带宽为(3)bps。假如程序员可用的存储空间为4MB,则程序员所用的地址为(4),而真正访问内存的地址为(5)。空白(1)处应选择()A10B16C20D32

单选题在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(1)__分析其语法是否正确。例如,__(2)__就是一种自底向上的分析方法。与其他自底向上分析方法不同,它是根据__(3)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(4)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(5)__。空白(3)处应选择()A短语B素短语C直接短语D句柄

单选题通常编译程序是把高级语言书写的源程序翻译为__(1)__程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外,还应包括__(2)__。其中__(3)__和优化部分不是每个编译程序都必需的。空白(1)处应选择()ABasic程序B中间语言C另一种高级语言D低级语言

单选题中央处理器CPU主要由运算器和控制器组成,控制器中()保存了程序的地址。A程序计数器B指令寄存器C指令译码器D状态/条件寄存器

填空题实体完整性规则是对()的约束,参照完整性规则是对()的约束。

单选题二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(3)处应选择()AB-树BB+树C丰满树D穿线树

填空题根据DW所管理的数据类型和它们所能解决的企业问题范围,可以将DW分为3种类型:()、()和()。

填空题分布式虚拟现实与普通的虚拟现实相比,其特点是()()。

单选题给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(2)处应选择()A(A,B,D,C,F,E,I,J,H,G)B(A,B,D,C,E,F,I,H,G,J)C(B,F,G,E,A,I,D,C,H,J)D(B,F,G,J,A,E,D,I,C,H)

单选题计算机执行程序所需的时间P可用P=I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(1)来提高机器的速度。它的指令系统具有(2)的特点。指令控制部件的构建,(3)。RISC机器又通过采用(4)来加快处理器的数据处理速度。RISC的指令集使编译优化工作(5)。空白(4)处应选择()A多寻址方式B大容量内存C大量的寄存器D更宽的数据总线

单选题有两个不同的实体集,它们之间存在着一个1:1联系和一个M:N联系,那么根据ER模型转换成关系模型的规则,这个ER结构转换成的关系模式个数为()A2B3C4D5

单选题DM是从()演变而成的。A系统工程B机器学习C运筹学D离散数学

单选题MIDI是一种数字音乐的国际标准,MIDI文件存储的__(1)__。它的重要特色是__(2)__。空白(1)处应选择()A不是乐谱而是波形B不是波形而是指令序列C不是指令序列而是波形D不是指令序列而是乐谱