创建自己的小题库
搜索
【单选题】
0-1背包问题的回溯算法，下面的解释不正确的是
A.
解空间树是子集树
B.
左(1)分支的剪枝：当选择装入背包的物品重量之和超过背包容量时就剪枝。
C.
右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，即用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝.
D.
当搜索至叶子结点时，一定是发现了到目前为止最好的解
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】在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.
在轴面上，从牙尖顶端伸向牙颈部的纵形隆起
E.
颌面与轴面相交的长形隆起
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【单选题】“一方水土养一方人”，我国幅员辽阔，各地风土人情有很大的差异，以下对于各地的风土人情及其背后的原因解释错误的是：
A.
东北人喜欢吃酸菜是因为东北冬季寒冷漫长，新鲜蔬菜很难贮藏
B.
人脸上有“高原红”是因为温度太低，脸部被冻得发红
C.
西南少数民族的竹楼架空搭建是因为炎热潮湿的气候以及虫蛇兽多的自然环境
D.
江西人喜欢吃辣是因为江西地区气候潮湿而寒冷，吃辛辣可以帮助人们祛湿驱寒
【多选题】张某拟转让已购公有住房并就住宅专项维修资金向拟购房人李某所做的下列解释中，正确的有______ 。
A.
李某购房时无须缴纳该房的专项维修资金
B.
如遇某些重大原因，专项维修资金不敷使用时，李某有可能要续补专项维修资金
C.
李某购房后可提取部分专项维修资金用于室内装修
D.
未经李某同意，任何单位或个人不得使用其名下的专项维修资金
E.
如房屋拆迁，专项维修资金账面余额将按比例退还给李某
相关题目：
【单选题】在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.
在轴面上，从牙尖顶端伸向牙颈部的纵形隆起
E.
颌面与轴面相交的长形隆起
【单选题】在虚拟页式存储管理系统中，LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
【单选题】“一方水土养一方人”，我国幅员辽阔，各地风土人情有很大的差异，以下对于各地的风土人情及其背后的原因解释错误的是：
A.
东北人喜欢吃酸菜是因为东北冬季寒冷漫长，新鲜蔬菜很难贮藏
B.
人脸上有“高原红”是因为温度太低，脸部被冻得发红
C.
西南少数民族的竹楼架空搭建是因为炎热潮湿的气候以及虫蛇兽多的自然环境
D.
江西人喜欢吃辣是因为江西地区气候潮湿而寒冷，吃辛辣可以帮助人们祛湿驱寒
【多选题】张某拟转让已购公有住房并就住宅专项维修资金向拟购房人李某所做的下列解释中，正确的有______ 。
A.
李某购房时无须缴纳该房的专项维修资金
B.
如遇某些重大原因，专项维修资金不敷使用时，李某有可能要续补专项维修资金
C.
李某购房后可提取部分专项维修资金用于室内装修
D.
未经李某同意，任何单位或个人不得使用其名下的专项维修资金
E.
如房屋拆迁，专项维修资金账面余额将按比例退还给李某
参考解析：
AI解析
重新生成
题目纠错 0
发布
