用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次数分别是（）。浏览：545 用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次数分别是（）。 A.O(n)和O(logn)B.O(logn)和O(n^2)C.O(n^2)和O(n^2)D.O(nlogn)和O(n)正确答案：O(n^2)和O(n^2) 相关文章 在循环队列中进行插入和刪除时，无须移动队列中元素的位置。 在循环队列中进行插入和刪除时，无须移动队列中元素的位置。 A.正确B.错误正确答案：正确 当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 A.正确B.错误正确答案：正确 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。 A.2B.3C.4D.6正确答案：3 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。 A.r-fB.(n+f-r)%nC.n+r-fD.n+r-f)%n正确答案：n+r-f)%n 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。 A.5，4，3，2，1B.2，1，5，4，3C.4，3，1，2，5D.2，3，5，4，1正确答案：4，3，1，2，5
