设初始关键字序列为 { 35，71，60，20，18，21 }，采用（）后得到的结果为 {20，18，21，35，71，60 }

相似题目

• 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

  A . 16，25，35，48，79，82，23，36，40，72 B . 16，25，35，48，79，23，36，40，82，72 C . 16，25，48，35，79，82，23，36，40，72 D . 16，25，35，48，23，40，79，82，36，72

  查看最佳答案

• 一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。

  A . 14，40，30，50，80，65，55，100 B . 40，14，30，50，80，65，55，100 C . 40，80，65，50，14，30，55，100 D . 40，80，30，50，14，65，55，100

  查看最佳答案

• 设数据比特序列为"10110"，生成多项式为G（X）=X4+X+1，则CRC校验码为（）。

  A . 10011 B . 10101 C . 1010 D . 1111

  查看最佳答案

• 一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

  查看最佳答案

• 设某传输码序列为0-20+2+2000-2-2-2，在接收端正确恢复出的数字序列为（）。

  A . 01011000111 B . 10100111000 C . 01011000011 D . 10100111100

  查看最佳答案

• 7. 设一组初始记录关键字序列为（20，18，22，16，30，19），则根据这些初始关键字序列建成的初始堆为 。

  查看最佳答案

• 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）

  查看最佳答案

• 设数据比特序列为 10110, 生成多项式为 G(X)=X4+X+1, 则 CRC 校验码为 (    ).

  查看最佳答案

• 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（ ）

  查看最佳答案

• 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。

  查看最佳答案

• 3章--队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为abede,则可得到的输出序列为( )。

  查看最佳答案

• 设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？

  A．7 B．8 C．9 D．10

  查看最佳答案

• 设一组初始记录关键字序列为（），则按字母升序的第一趟冒泡排序结束后的结果是（）

  A．F，H，C，D，P，A，M，Q，R，S，Y，X B．;P，A，C，S，Q，D，F，X，R，H，M，Y C．A，D，C，R，F，Q，M，S，Y，P，H，X D．H，C，Q，P，A，M，S，R，D，F，X，Y

  查看最佳答案

• 设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)。要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？

  A．3 B．5 C．7 D．9

  查看最佳答案

• 设循环队列为Q（1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现

  设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。 A.4 B.6 C.m-5 D.m-6

  查看最佳答案

• 已知待排序记录的关键字序列为{15,38,61,84,49},哈希表德长度为14,哈希函数H（）

  A．8 B．9 C．3 D．5

  查看最佳答案

• 设有一组初始关键字序列为（24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是___________

  设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是__________________________________。

  查看最佳答案

• 4、设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（)次比较后查找失败？

  A．14 B．6 C．7 D．3

  查看最佳答案

• 5、设一组初始记录关键字序列为（345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。

  A．3 B．4 C．5 D．8

  查看最佳答案

• 在MSK系统中，设发送数字信息序列为11001 ,若码元传输速率为2000波特,载波频率为4000Hz. （1)试画出MSK信号的时间波形和相位变化图形（设初始相位为零); （2)试构成一种MSK信号调制器的原理框图; （3)以主瓣宽度作为MSK信号的带宽,计算MSK信号的最大频带利用率（b/（s. Hz))。

  查看最佳答案

• 设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这组记录关键字生成的二叉排序树深度为（）

  A．4 B．5 C．6D

  查看最佳答案

• 已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B

  A．ACBDJEFIGH B．ABCDJEFHGI C．BCJDAIHGFE D．EADCBJFGIH

  查看最佳答案

• 5、设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）

  A．10，15，14，18，20，36，40，21 B．10，15，14，18，20，40，36，21 C．10，15，14，20，18，40，36，2l D．15，10，14，18，20，36，40，21

  查看最佳答案

• 20、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

  A．3 B．2 C．4 D．5

  查看最佳答案