2023-05-19
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（59）。
2023-09-01 从业资格其它
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（61）算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为（62）。
模块A、B和C包含相同的5个语句，这些语句之间没有联系，为了避免重复，把这5个模块抽取出来组成模块D。则模块D的内聚类型为（16）内聚。
将高级语言源程序翻译成机器语言程序的过程，常引入中间代码。以下关于中间代码的叙述中，不正确的是（22）。
假设系统采用PV操作实现进程同步与互斥，若n个进程共享两台打印机，那么信号量S的取值范围为（23）。
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs，若用户需要将大小为10个磁盘块的Doc文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费时间为（25）μs；采用双缓冲区需要花费的时间为（26）μs。
计算机采用分级存储体系的主要目的是为了解决（2）的问题。
甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下，（10）享有该软件的著作权。
给定关系模式R（U，F.，U=（A，B，C，D，E，H），函数依赖集F={A-＞B，A-＞C，C-＞D，AE-＞H）。关系模式R的候选关键字为（56）。
热门标签
