A.基本操作是数据元素间的交换 B.算法的时间复杂度是O(n) C.算法的时间复杂度是O(n2) D.需要进行(n+1)次数据元素间的比较
单项选择题数据的()结构与所使用的计算机无关。
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