题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-10-21 15:31:36

[单项选择]在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A. 分治
B. 动态规划
C. 贪心
D. 回溯

更多"在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一"的相关试题:

[单项选择]地面上有一点A,任意取一个水准面,则点A到该水准面的铅垂距离为()。
A. 绝对高程
B. 海拔
C. 高差
D. 相对高程
[多项选择]无重复吸入装置的特点是()
A. 节约气体
B. 节约挥发性麻醉药
C. 呼吸装置简单
D. 新鲜气体引导至呼出活瓣的远端
E. 气流量需较每分通气量大2~3倍
[单项选择]对于有分支的电路,任意取一闭合面,根据磁通连续性可知,进入闭合面的磁通一定()离开闭合面的磁通。
A. 大于
B. 小于
C. 等于
D. 大于或小于
[单项选择]对外国法人,我国以其()为标准确定其国籍
A. 法人住所地
B. 法人管理中心所在地
C. 法人主要营业所所在地
D. 法人注册登记地
[单项选择]循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()
A. (rear-front+m)%m
B. read-front+1
C. read-front-1
D. read-front
[单项选择]体重低于多少的小儿麻醉宜使用无重复吸收装置()
A. 15kg
B. 20kg
C. 25kg
D. 30kg
E. 35kg
[填空题]组织在确定其职业健康安全目标时,应考虑其风险()状况。
[简答题]假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L->data[j];j++);if(j==k){if(k!=i)L->data[k]=L->data[i];k++;}}L->length=k;}
[单项选择]()应根据有关开户证明文件确定的期限或存款人的需要确定其有效期限。
A. 基本存款账户
B. 一般存款账户
C. 临时存款账户
D. 专用存款账户
[单项选择]对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。
A. Θ(n)和Θ(1)
B. Θ(n)和Θ(n)
C. Θ(n2)和Θ(1)
D. Θ(n2)和Θ(n)
[判断题]国际经济组织是由其组织法或基本法来确定其法律地位的。()
[判断题]企业在确定是否发放现金股利及股利大小时,收益大小是确定其发放金额的唯一依据。
[单项选择]政府间事权划分是确定其财权大小的()
A. 根据
B. 结果
C. 内容
D. 形式
[简答题]对于单向层合板而言,需要几组实验来确定其弹性模量和泊松比?如何确定实验方案?
[简答题]拉伸试验时,如何用指针法确定其屈服点?

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码