首页 > 职业资格考试> 营销师
题目内容 (请给出正确答案)
[主观题]

考查教材41页代码2.12中的无序向量删除算法remove(lo,hi)。a)若以自后向前的次序逐个前移后继元素,可能出现什么问题?b)何时出现这类问题?试举一例。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“考查教材41页代码2.12中的无序向量删除算法remove(…”相关的问题
第1题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

点击查看答案
第2题
若输入的有序序列S1和S2以列表(而非向量)的方式实现,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?

点击查看答案
第3题
如教材346页代码12.9所示的median()算法针对两个向量长度相差悬殊的情况做了优化处理。a)试分析该方法的原理,并证明其正确性;b)试证明,复杂度的精确上界应为o(log(min(n1,n2)))。

点击查看答案
第4题
房地产开发项目市场定位的含义主要包括()。

A.预测开发成本

B.选定目标市场

C.确定消费群体

D.明确项目档次

E.设计建造标准注:08版教材新增加的内容,09版教材又删掉了该部分内容。

点击查看答案
第5题
考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧,可将其中散列表初始化所需的时间从O(M)优化至常数。a)算法的整体时间复杂度,是否因此亦有所改进?b)空间方面,需要付出多大的代价?是否会影响到渐进的空间复杂度?

点击查看答案
第6题
考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明,这些算法都是正确的——亦即,的确会访问每个节点一次且仅一次;b)试证明,无论递归式或迭代式,这些算法都具有线性时间复杂度;c)这些算法的空间复杂度呢?

点击查看答案
第7题
在如教材82页代码3.21所示的List::selectMax()算法中,若将判断条件由则如代码3.20所示的select

在如教材82页代码3.21所示的List::selectMax()算法中,若将判断条件由

则如代码3.20所示的selectionSort()算法的输出有何变化?试举一例。

点击查看答案
第8题
教材95页代码4.7中的evaluate()算法,需借助orderBetween(op1,op2)函数,判定操作符op1和op2之间的优先级关系,试利用如代码4.6(教材94页)所示的优先级表,实现该画数。

点击查看答案
第9题
在N皇后搜索算法(教材101页代码4.9)中,“忒修斯的线绳”与“粉笔”各是通过什么机制实现的?

点击查看答案
第10题
教材95页代码4.7中的evaluate()算法,需借助readNumber()函数,根据当前字符及其后续的若干字符,解析出当前的操作数,试实现该函数。
教材95页代码4.7中的evaluate()算法,需借助readNumber()函数,根据当前字符及其后续的若干字符,解析出当前的操作数,试实现该函数。

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