更多数据结构试题
- 1哪种兼容方式对系列机来说是必须要求做到的?( )
- 2假设-条指令的执行过程可以分为"取指令"、"分析"和"执行"三段,每-段分别只有-个部件可供使用,并且执行时间分别为Δt、2Δt和3Δt,连续执行n条指令所需要花费的最短时间约为( )。(假设"取指令"、"分析"和"执行"可重叠,并假设n足够大)
- 3在堆栈中存取数据的原则是()。
- 4( )二叉排序树不可以得到一个从小到大的有序序列。
- 5设单链表中结点的结构为(data, link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作()
- 6将长充为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()