更多"设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),"的相关试题:
[填空题]按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
[填空题]按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
[单项选择]设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()。
A. 元素n-2一定比n-3先出栈
B. 元素1~n-2在输出序列中的排列是不确定的
C. 输出序列末尾的元素一定为1
D. 输出序列末尾的元素一定为n
[单项选择]对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
A. 49,43,65,76,87,15,27
B. 43,49,65,87,15,76,27
C. 43,49,65,87,15,27,76
D. 15,27,43,49,65,76,87
[单项选择]如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
[单项选择]如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是( )。
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序
[单项选择]TCP使用三次握手协议来建立连接.假设甲乙双方发送报文的初始序列号分别为X和Y,甲方发送SYN=1,序号=X的报文给乙方,乙方接收报文后发送( )的报文给甲方,然后甲方发送一个确认报文给乙方便建立了连接。
A. SYN=0,序号=Y;ACK=1,确认序号=X+1
B. SYN=1,序号=Y;ACK=0,确认序号=X+1
C. SYN=1,序号=Y;ACK=1,确认序号=X+1
D. SYN=1,序号=Y;ACK=1,确认序号=X
[单项选择]若数据元素序列11,12,13,7,8,9.23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。
A. 起泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序