更多数据结构试题
- 1假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转化为等价的狗追表达式的过程中,当扫描到f时,栈中的元素依次是()
- 2单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?()。
- 3页式的地址是一维的,段式的地址是二维的
- 4在int a=3,*p=&a中,*p的值是()。
- 5操作系统的所有程序都在系统态执行。
- 6流水线的吞吐率是指流水线在单位时间里所完成的任务数或输出的结果数。设某流水线有5段,有1段的时间为2ns ,另外4 段的每段时间为1ns,利用此流水线完成100个任务的吞吐率约为( )个/s 。