更多数据结构试题
- 1假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为( )
- 2如果在加锁法实现互斥时，将未进入临界区的进程排队时，从而让其有 被再调度的机会的话，加锁法和 P、V 原语实现互斥时效果相同。
- 3栈和队列都是()。
- 4C++语言是从早期的C语言逐渐发展演变而来的。与C语言相比，它在求解问题方法上进行的最大改进是()。
- 5在长度为12的有序表中，按折半查找法对表进行查找，在表内各元素等概率情况下查找成功的平均查找长度为( )
- 6( )从软硬功能分配看，静态流水线把功能负担较多地加到硬件上，而动态流水线则较多地加到软件上，以提高流水的效能。 3．( )在集中式定时查询方式中，共享总线的部件都有各自的一对"总线请求"和"总线准许"线。 4．( )页面失效请求可以在每条指令执行到末尾时检测，以便在此时看是否调页。 3、若Cache未命中，应将程序挂起，同时调块。( ) 5、只要将子过程进一步细分，就可以使流水吞吐率进一步提高。( ) 1．系统是否设浮点运算指令，对计算机系统结构是透明的。( ) 2．基址寻址支持程序的动态再定位，变址寻址支持程序的循环。( )
