更多数据结构试题
- 1背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。
- 2( )简单选择排序的比较次数与待排序列的初始排序顺序无关。
- 3对无序表用二分法查找比顺序查找快。()
- 4某博览会每天8：00开始让观众通过各入口处检票进场，8：00前已经有很多观众在排队等候。假设8：00后还有不少观众均匀地陆续到达，而每个入口处对每个人的检票速度都相同。根据以往经验，若开设8个入口，则需要60分钟才能让排队观众全部入场；若开设10个入口，则需要40分钟才能消除排队现象。为以尽量少的入口数确保20分钟后消除排队现象，博览会应在8：00和8：20开设的入口数分别为()。
- 5线性表的特点正确的()
- 6在综合考虑企业内外环境，以集成为核心，围绕企业战略需求进行信息系统规划时，适合于采用的方法是()。
