更多数据结构试题
- 1在 I/O 控制的多种方式中,传输速率高,对主机影响少的方式最好。
- 2某计算机系统的可靠性结构如下所示，若所构成系统的每个部件的可靠度分别为R1、R2、R3和R4，则该系统的可靠度为（ ）。在这里插入图片描述
- 3在一个单循环链表(长度为n)中，已知p指针指向链表中一个非空结点，先要删除链表中p指针所指结点，其时间复杂度为( )。
- 4可重定位分区法能够支持虚拟存储器的技术。
- 5PERT图是进度安排的常用图形描述方法之一，它能够()。
- 6某博览会每天8：00开始让观众通过各入口处检票进场，8：00前已经有很多观众在排队等候。假设8：00后还有不少观众均匀地陆续到达，而每个入口处对每个人的检票速度都相同。根据以往经验，若开设8个入口，则需要60分钟才能让排队观众全部入场；若开设10个入口，则需要40分钟才能消除排队现象。为以尽量少的入口数确保20分钟后消除排队现象，博览会应在8：00和8：20开设的入口数分别为()。
