两个发动机灭火瓶,其中左灭火瓶只能释放到左发,右侧只能释放到右发。
对于最大设计车速大于或等于100km/h的机动车,其转向盘的最大自由转动量从中间位置向左或向右转角均不得大于()。
对两个关系按照一方的主码进行等值连接,在其运算结果的关系中,其元组个数必然小于等于原有两个关系中的元组个数之和。
由于刀具均有一定的半径,所以要进行半径补偿,其中左补偿用代码(),右补偿用代码()。
客货共线铁路,速度小于等于120km/h的区间双线,线间最小距离规定为()。
将氧气分装在同一气缸的两个气室内,其中左气室内氧气状态为p1=101.3kPa,V1=2dm3,T1=273.2K;右气室内状态为p2=101.3kPa,V2=1dm3,T2=273.2K;现将气室中间的隔板抽掉,使两部分气体充分混合。此过程中氧气的熵变为:()
客货共线铁路,速度大于120km/h,小于等于160km/h的区间双线线间最小距离规定为()。
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
天线校正时,以扇区中所有通道功率最()的通道为基准,其它通道均把功率拉至该基准,因此天线校正因子增益均为小于等于()。
列车运行速度小于等于120km/h的区间双线,线间最小距离规定为()mm。
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。
当在一棵m阶B树中做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
证明:若则f在I的任子区间上也可积,者有界函数f在有限区间I上可积,则f在I的任一子区间也可积。
设I为一无穷区间,函数f(x)在I上连续,I内可导,试证明:如果在I的任一有限的子区间上,f'(x)≥0(或f'(x)≤0),且等号仅在有限多个点处成立,那么f(x)在区间I上单调增加(或单调减少).
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(此空作答 )算法设计策略。已知确定着基准元素操作的时间复杂度为 O(n) ,则快速排序算法的最好和最坏情况下的时间复杂度为()
设表A={a1,a2,……an},将A拆成B和C两个表,使A中大于等于0的元素存入B表,小于0的元素存入C表,要求表B和C不另外设置存储空间而利用表A的空间。
三角函数系中任何不同的两个函数的 乘积在区间[-π,π]上的积分等于零
在 n 个数的数组中确定其第 i(1 ≤ i ≤ n) 小的数时,可以采用快速排序算法中的划分思想 , 对 n 个元素划分,先确定第 k 小的数,根据 i 和 k 的大小关系 , 进一步处理,最终得到第 i 小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(此空作答 )元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)()
区间双线行车速度小于等于160km/h,大于120km/h的直线,线间最小距离不得小于()
机动车转向盘最大自由转动量从中间位置向左向右转角,对于最大设计车速大于或等于100 km/h的机动车均不得大于()
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排数组划分成两个部分,前一部分元素值小于等于基准元素,而后一部分元素值大于等于基准元素。然后再分别对前后两部分进一步进行划分。根据上述描述,快速排序采用了()算法设计策略
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为()
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 (请作答此空) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 () 。