更多数据结构试题
- 1下列排序方法中，时间效率最高的排序算法是( )
- 2假设-条指令的执行过程可以分为"取指令"、"分析"和"执行"三段，每-段分别只有-个部件可供使用，并且执行时间分别为Δt、2Δt和3Δt，连续执行n条指令所需要花费的最短时间约为( )。(假设"取指令"、"分析"和"执行"可重叠，并假设n足够大)
- 3在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是()。
- 4Cache的替换算法中，（ ）算法计数器位数多，实现困难。
- 5如果在加锁法实现互斥时，将未进入临界区的进程排队时，从而让其有 被再调度的机会的话，加锁法和 P、V 原语实现互斥时效果相同。
- 6用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为()。
