更多数据结构试题
- 1在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行()
- 2在以下的叙述中，正确的是()
- 3在一个长度为n的顺序表中向第i个元素(0<i<n+1)之前插入一个新元素时，需向后移动()个元素。
- 4栈和链表是两种不同的数据结构。
- 5将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为()
- 6假设-条指令的执行过程可以分为"取指令"、"分析"和"执行"三段，每-段分别只有-个部件可供使用，并且执行时间分别为Δt、2Δt和3Δt，连续执行n条指令所需要花费的最短时间约为( )。(假设"取指令"、"分析"和"执行"可重叠，并假设n足够大)
