创建自己的小题库
搜索
【简答题】
下面是用贪心算法解决背包问题的算法描述，请补充划线处的内容： void Knapsack(int n,float M,float v[],float w[],float x[]) { ； int i; for (i=1;i<=n;i++) x[i]=0; float c=M; for (i=1;i<=n;i++) { if break; x[i]=1; c-=w[i]; } if (i<=n) x[i]= ; }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【多选题】划线部分的意义 It includes elements such as ground control stations, data links and other support equipment.
A.
地面控制站
B.
数据链路
C.
遥控飞行器
D.
其他支持设备
相关题目：
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【多选题】划线部分的意义 It includes elements such as ground control stations, data links and other support equipment.
A.
地面控制站
B.
数据链路
C.
遥控飞行器
D.
其他支持设备
参考解析：
AI解析
重新生成
题目纠错 0
发布
