栈S1中保存整数,栈S2中保存运算符,函数F()依次执行下述各步操作: (1)从S1中依次弹出两个操作数a和b (2)从S2中弹出一个运算符op; (3)执行相应的运算b op a (4)将运算结果压人S1中 假定S1中的操作数依次是5,8,3,2(2在栈顶),S2中的运算符依次是*,- ,+(+在栈顶)。调用3次F()后,S1栈顶保存的值是()
A.-15 B.15 C.-20 D.20
单项选择题下列选项中,可能导致当前进程P阻塞的事件是() Ⅰ.进程P申请临界资源 Ⅱ.进程P从磁盘读数据 Ⅲ.系统将CPU分配给高优先权的进程
A.仅Ⅰ B.仅Ⅱ C.仅Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ
单项选择题现有长度为7、初始为空的散列表HT,散列函数H(k)= k%7,用线性探测再散列法解决冲突。将关键字22,43,15依次插人到HT后,查找成功的平均查找长度是()
A.1.5 B.1.6 C.2 D.3