A.逻辑 B.物理 C.存储 D.逻辑与存储
单项选择题一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。
A.2n-2 B.2n-1 C.2n D.2n+2
单项选择题在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是()。
A.冒泡 B.选择 C.折半插入 D.直接插入
单项选择题对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。
A.j B.j-1 C.n-j D.n-j-1
单项选择题已知一个图的所有顶点的度数之和为m,则m一定不可能是()。
A.4 B.8 C.12 D.9
单项选择题设有一个20阶的对称矩阵A,采用压缩存储方式,将其下三角部分以行序为主序存储到一维数组中(矩阵A的第一个元素为a11,数组b的下标从1开始),则矩阵元素a8,5在一维数组b中的下标是()。
A.30 B.28 C.40 D.33