首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为( )。
查看本题答案
包含此试题的试卷
国家统考科目《单项选择》真题及答案
点击查看
你可能感兴趣的试题
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用47使用分治Div
冒泡排序
插入排序
快速排序
堆排序
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用
堆排序
希尔排序
快速排序
直接插入排序
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用1使用分治Dividea
希尔排序
直接插入排序
快速排序
堆排序
直接插入排序法的基本思想是对于参加排序的原始序列k01k02k0n第i趟排序将序列的第i+1个元素插
[说明]快速排序是一种典型的分治算法采用快速排序对数组A[p..r]排序的3个步骤如下1．分解选择一
二维教组A[12][18]采用列优先的存储方法若每个元素各占3个存储单元且第1个元素的地址为150则
429
432
435
438
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素它包含有三个数据项分别表示该元素的和
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用62使用分治Div
冒泡排序
插入排序
快速排序
堆排序
直接插入排序法的基本思想是对于参加排序的原始序列k01k02k0n第i趟排序将序列的第i+1个元素插
快速排序算法在排序过程中在待排序数组中确定一个元素为基准元素根据基准元素把待排序数组划分成两个部分前
分治
动态规划
贪心
回溯
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用1使用分治Divi
冒泡排序
插入排序
快速排序
堆排序
把6个不同元素分成两组一组2个元素一组4个元素可分成的组数
4A
4
2
4A
6
2
C
6
2
A
6
2
已知具有n个元素的一维数组采用顺序存储结构假设每个元素占k个存储单元若第一个元素的地址为LOCa1那
稀土元素按硫酸复盐的溶解度可分为微溶性铽组难溶性铈组三组
已知二维数组A[m][n]采用行序为主方式存储每个元素占k个存储单元并且第一个元素的存储地址是LOC
【说明】快速排序是一种典型的分治算法采用快速排序对数组A[p..r]排序的3个步骤如下1．分解选择一
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用1使用分治Dividea
冒泡排序
插入排序
快速排序
堆排序
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用59使用分治Div
冒泡排序
插入排序
快速排序
堆排序
快速排序算法在排序过程中在待排序数组中确定一个元素为基准元素根据基准元素把待排序数组划分成两个部分前
Θ（n）和Θ（nlgn）
Θ（n）和Θ（n
2
）
Θ（nlgn）和Θ（nlgn）
Θ（nlgn）和Θ（n
2
）
MACSV系统最多可创建工程数为个这些工程可分为个组每个组最多可在个域
热门试题
更多
设函数fx在[01]上连续在01内可导且f1=0求证至少存在一点ξ∈01使得2ξ+1fξ+ξf’ξ=0．
下列关于栈和队列说法中正确的是
下面关于OSPF协议的描述错误的是
对关键码序列23177260258687152进行堆排序输出两个最小关键码后的剩余堆是
设函数fx在x=0的某邻域中二次可导[*]求f0f’0与f0的值．
设某计算机有四级中断ABCD其硬件排队优先级次序为A＞B＞C＞D下表列出了执行每级中断服务程序所需的时间中断服务程序所需时间A5μsB15μsC3μsD12μs如果以执行中断服务程序的时间作为确定中断优先级的尺度时间越短优先级越高1请指出如何为各级中断服务程序设置屏蔽码2如果ABCD分别在6μs8μs10μs0μs时刻发出中断请求请画出CPU执行中断服务程序的序列3基于上题请计算上述四个中断服务程序的平均执行时间
求极限[*]．
进程创建的时候不需要做的是
某虚拟存储管理系统中用户空间有64个页面每页1KB采用动态重定位主存为16KB某时刻某进程的第0123页分配的物理页框号分别为51047若当前程序计数器的值为0000110000000011那么处理机访问物理内存的地址线呈现的是
下列关于二叉树的说法中正确的是
在具有n个结点的顺序表中算法的时间复杂度是O1的操作是
正确描述网络体系结构中的分层概念的是
计算机系统总线包括①地址总线②数据总线和③控制总线若采用DMA方式传送数据需要DMA控制器控制的是
按照IEEE754标准规定的32位浮点数41A4C00016对应的十进制数是
下列有关I/O编址方式的描述中正确的是
设fx在[ab]上连续在ab内可导又b＞a＞0．求证[*]使得[*]
请分析下列代码采用该算法来实现临界区的访问其结果是
计算机中常采用下列几种编码表示数据其中±0编码相同的是Ⅰ原码Ⅱ反码Ⅲ补码Ⅳ移码
设函数fx在[ab]上一阶可导在ab内二阶可导且fa=fb=0f’af’b＞0．求证[*]
文件的安全管理中主要通过控制用户对文件的访问的设置的是
设有两个子网202.118.133.0//24和202.118.130.0/24如果进行路由汇聚得到的网络地址是
设函数fx在[ab]上具有三阶连续导数求证存在ξ∈ab使得[*]
已知有向图G=VA其中V=abcdeA=＜ab＞＜ac＞＜dc＞＜de＞＜be＞＜ce＞对该图进行拓扑排序下面序列中不是拓扑排序的是
某机器指令字长为16位主存按字节编址取指令时每取一个字节PC自动加1当前指令地址为2000H指令内容为相对寻址的无条件转移指令指令中的形式地址为40H那么取指令后即指令执行后PC内容为
设森林F中有三棵树第一第二第三棵树的结点个数分别为N1N2和N3与森林F对应的二叉树根结点的右子树上的结点个数是
假设某应用程序每秒产生一个60字节的数据块每个数据块被封装在一个TCP报文中然后在封装到一个IP数据报中那么最后每个数据报所含有的应用数据所占的百分比是注TCP报文和IP数据报的头部没有附加字段
设单链表的表头指针为h链表中结点构造为datanext其中data域为字符型链表长度为n编写算法判断该链表的n个字符是否中心对称例如xyxxyyx都是中心对称
设fx在-∞+∞上具有二阶导数且满足条件|fx|≤a|fx|≤b其中ab是两个正的常数求证[*]有[*]
一个32位的计算机系统中虚拟存储系统采用了物理地址扩展的三级分页方式第一级页表占用地址的最高2位第二三级页表依次占用9位地址最低12位用于页内偏移量如下图所示一个进程的地址空间为4GB每个页表项占用8个字节请问1一个进程最多有多少个页面2一级二级以及三级页表各为多大一共占用多少存储空间3为提高效率一级页表和二级页表全部装入内存三级页表只装入一页若从OxC8000000开始顺序映射三级页表二级页表和一级页表请计算列出上述三组页表在内存中的地址范围
为提高磁盘上数据存储的可靠性往往在服务器上会采用RAID技术下列采用镜像方式存储双份数据的RAID方式是
热门题库
更多
香港法概论
反间谍法
__学
合同法
证据学
民事诉讼法学
民法学
刑法学
消费者权益保护法
法理学
竞争法
国际公法
国际经济法
农村政策法规
行政法与行政诉讼法
仲裁法学
湘公网安备 43130202000226号