对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（ ）。

类别: 其它 | (中级) 软件设计师 2023-09-01

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

类别: 其它 | (中级) 软件设计师 2023-09-01

在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、A[19]。

类别: 其它 | (中级) 软件设计师 2023-09-01

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

类别: 其它 | (中级) 软件设计师 2023-09-01

用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（61）可以说明这个性质。

类别: 其它 | (中级) 软件设计师 2023-09-01

二维数组a[1..N，1..N]可以按行存储或按列存储。对于数组元素a[i,j]（1

类别: 其它 | (中级) 软件设计师 2023-09-01

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

类别: 其它 | (中级) 软件设计师 2023-09-01

递归下降分析方法是一种（50）方法。

类别: 其它 | (中级) 软件设计师 2023-09-01

在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65）。

类别: 其它 | (中级) 软件设计师 2023-09-01

设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。

类别: 其它 | (中级) 软件设计师 2023-09-01