下载APP
【简答题】
下面是用贪心算法解决背包问题的算法描述，请补充划线处的内容： 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]= ; }
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在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.
其他支持设备
相关题目：
【单选题】分枝限界法求解 0/1 背包问题时,活结点表的组织形式是( )。
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.
以上都不对
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【判断题】下列两个单词中划线部分读音相同。 tr y beautif y
A.
正确
B.
错误
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【多选题】划线部分的意义 It includes elements such as ground control stations, data links and other support equipment.
A.
地面控制站
B.
数据链路
C.
遥控飞行器
D.
其他支持设备
【单选题】下列划线的词在句中表示比喻义的是
A.
比赛已经进入 尾声
B.
文章揭开了犯罪团伙的 黑幕
C.
潺潺的水声犹如美妙的 音乐
D.
秦岭是四川盆地北面的一道 屏障
【单选题】背包问题是以下哪种优化模型？
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
【单选题】划线常用涂色涂料工具有（）
A.
酒精色溶液
B.
石笔
C.
色笔
D.
墨水
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
【单选题】需求分析过程中，对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图