更多数据结构试题
- 1某博览会每天8：00开始让观众通过各入口处检票进场，8：00前已经有很多观众在排队等候。假设8：00后还有不少观众均匀地陆续到达，而每个入口处对每个人的检票速度都相同。根据以往经验，若开设8个入口，则需要60分钟才能让排队观众全部入场；若开设10个入口，则需要40分钟才能消除排队现象。为以尽量少的入口数确保20分钟后消除排队现象，博览会应在8：00和8：20开设的入口数分别为()。
- 2单链表中，增加头结点的目的是为了()。
- 3字符串采用节点大小为1的链表作为其存储结构，是指()
- 4设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
- 5( )当初始待排关键字排列为正序时，简单选择排序的比较次数达到最少。
- 6线程是调度的基本单位,但不是资源分配的基本单位。( )
