输入关键字序列为 (42,18,23,54,67,35),选择基准值为第一个元素,写出快速排序的每一趟结果。

散列查找方法可以达到的最好时间复杂度是

n阶方阵A是对称矩阵,现要使用一维数组B按行优先存储A的上三角部分,B的元素个数至少是

下列叙述中,不符合m阶B树定义的是

广义表L=(((a),(b)),((c,(d)),(e,(f))),(g,h))的表尾是

下列排序方法中,不稳定的排序方法是

在选用求解一个问题的算法时,首先考虑的是算法必须是

后缀表达式求值的过程中要用到的数据结构是

对含有2ᵏ个元素(k为正整数)的有序表进行二分查找,关键字比较次数最多是

要在带权图(权值>0)中求从某一顶点到其余各顶点的最短路径,应采用的算法是