单项选择题
设顺序表的长度为n,则插入算法的平均移动次数约为()。
A.nB.n/2C.n-1D.(n-1)/2
单项选择题 假设一个10×10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为()。
单项选择题 无向图的极大连通子图是()。
单项选择题 假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为()。