更多数据结构试题
- 1下面关于哈希(Hash，杂凑)查找的说法正确的是()
- 2背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。
- 3下列哪些是图的遍历
- 4某博览会每天8：00开始让观众通过各入口处检票进场，8：00前已经有很多观众在排队等候。假设8：00后还有不少观众均匀地陆续到达，而每个入口处对每个人的检票速度都相同。根据以往经验，若开设8个入口，则需要60分钟才能让排队观众全部入场；若开设10个入口，则需要40分钟才能消除排队现象。为以尽量少的入口数确保20分钟后消除排队现象，博览会应在8：00和8：20开设的入口数分别为()。
- 5当用大小为N的数组存储顺序循环队列时，该队列的最大长度为()
- 6若系统中存在一个循环等待的进程集合,则必定会死锁。
