首页 > 执业药师> 执业西药师
题目内容 (请给出正确答案)
[主观题]

考查如教材83页代码3.23所示的List::mergeSort()算法,试证明:a)若为节省每次子列表的划分时间,而直接令m=min(c,n/2),其中c为较小的常数(比如5),则总体复杂度反而会上升至o(n2);b)特别地,当取c=1时,该算法等效地退化为插入排序。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“考查如教材83页代码3.23所示的List::mergeSo…”相关的问题
第1题
考查如教材24页代码1.12所示的二分递归版fib(n)算法,试证明:a)对任一整数1≤k≤n,形如fib(k)的递归实例,在算法执行过程中都会先后重复出现fib(n-k+1)次;b)该算法的时间复杂度为指数量级;c)该算法的最大递归深度为o(n);d)该算法具有线性的空间复杂度。

点击查看答案
第2题
对可控标准形式如主教材式(9-92)所示,计算(sI-A)-1b。

点击查看答案
第3题
基本块的DAG如下图所示,若(1)B在该基本块出口处不活跃,(2)B在该基本块出口处活跃的,请分别给出

基本块的DAG如下图所示,若(1)B在该基本块出口处不活跃,(2)B在该基本块出口处活跃的,请分别给出以下代码经过优化后的代码。

点击查看答案
第4题
如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。a)试证明,使用由

如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。

a)试证明,使用由三个1x1正方形构成、面积为3的L形积木,可以恰好覆盖此类棋盘;

b)试给出一个算法,对于任意n≥1,给出覆盖方案;

c)该算法的时间复杂度是多少?

点击查看答案
第5题
在一台速度为1Gflops的电脑上使用教材中代码1.1中的bubblesort1A()算法,大致需要多长时间才能完成对全国人口记录的排序?

点击查看答案
第6题
根据思7-9图所示楔形体x向的静力平衡方程∑Fx=0,导出确定主应力作用平面方位角α0的另一
个不同于主教材式(7-4)的计算式。

点击查看答案
第7题
下列各项,不是气虚证的表现A、自汗B、神倦乏力C、头晕目眩D、耳鸣如蝉E、语声低微应试点拨:本题考查气

下列各项,不是气虚证的表现

A、自汗

B、神倦乏力

C、头晕目眩

D、耳鸣如蝉

E、语声低微应试点拨:本题考查气虚证的临床表现。气虚表现为神疲乏力、少气懒言、头昏、自汗、声低、舌淡苔白。

点击查看答案
第8题
图2.23所示是一个用四位加法器构成的代码变换电路,若输入信号b3、b2、b1、b0为8
421BCD码,说明输出端S3S2S1S0是什么代码.

点击查看答案
第9题
患者,男,68岁。中风半身不遂,舌强语言不利,口角歪斜。如兼见面红目赤,心烦口苦,舌红苔黄,脉弦,除用
主穴外,还应选用的是

A、太冲、太溪

B、丰隆、合谷

C、足三里、气海

D、内庭、风池

E、曲池、内庭应试点拨:本题考查中风的辨证配穴。

点击查看答案
第10题
已知陀螺动力学系统的结构图如题图所示,试分别求取传递函数

点击查看答案
第11题
已知系统结构图如题图所示,试确定系统的稳定条件。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改