更多数据结构试题
- 1对一个算法的评价,包括如下()方面的内容。
- 2判断一个循环队列Q(最多n个元素)为满的条件是()
- 3根据数据元素之间的关系的不同特性,通常分为哪几类基本结构?
- 4一组待排序序列为(46,79,56,38,40,,则利用堆排序的方法建立的初始堆为()
- 5假定求浮点数平方根(FPSQR)的操作在某台机器上的一个基准测试程序中占总执行时间的20%,FP运算指令所用时间占总执行时间的50%。采用两种优化FPSQR的方法,第一种方法是增加专门的FPSQR硬件,可以将FPSQR的操作速度提髙为原来的10倍;第二种方法是提髙所有FP(浮点)运算指令的执行速度到原来的1.6倍,从而提高求浮点数平方根操作的速度。可以通过计算这两种方法对基准测试程序的加速比来比较这两种方法的优劣。以下叙述正确的是( ) 。
- 6已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()