问答题若选择当前排序的第1个元素作为分界元素(也称枢轴或支点),什么情况下,快速排序法的时间效率会退化到简单排序法的程度?请说明理由。
您可能感兴趣的试卷
最新试题
很好地解决了“零头”问题的存储管理方法是()。
题型:单项选择题
实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。
题型:判断题
系统产生“抖动”现象的主要原因是由()引起的 。
题型:单项选择题
虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
题型:问答题
对二叉排序树得到的关键字升序序列的遍历是()
题型:单项选择题
虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生地址越界中断。
题型:判断题
某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()
题型:单项选择题
系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。
题型:判断题
磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
题型:判断题
P操作和V操作都是进程模块,所以必须成对出现。
题型:判断题