全部 单选题 填空题 问答题

• 已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1
• 以下关于字符串叙述中，正确是（）。
• 设某算法计算时间表示为递推关系式T(n)＝T(n-1)+n(

• 

  

• 给定一组长度为n无序序列，将其存储在一维数组a[O．n-1]
• 在n个数数组中确定其第i(1≤i≤n)小数时，可以采用快速排
• 优先队列通常采用（此空作答）数据结构实现，向优先队列中插入—
• 用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排
• 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字
• 设n是描述问题规模非负整数，下面程序片段时间复杂度是（）。x