在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k

递归下降分析方法是一种(50)方法。

在仅由字符串a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为()

由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为()

优先队列通常采用(62)数据结构实现,向优先队列中插入—个元素的时间复杂度为(63)。

在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需要找的元素等于A[19],则在查找过程中

对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边)

若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为()

优先队列通常采用(请作答此空)数据结构实现,向优先队列中插入—个元素的时间复杂度为()