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

相似题目

• 一组记录的关键字序列为（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

  查看最佳答案

• 设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

  查看最佳答案

• 一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

  A . 31，29，37，47，70，85 B . 29，31，37，47，70，85 C . 31，29，37，70，47，85 D . 31，29，37，85，47，70

  查看最佳答案

• 一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

  查看最佳答案

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

  查看最佳答案

• 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

  查看最佳答案

• 一组记录的关键字序列为（46，79，56，38，40，84）。利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。

  A．元素n-2一定比n一3先出栈 B．元素1～n-2在输出序列中的排列是不确定的 C．输出序列末尾的元素一定为1 D．输出序列末尾的元素一定为n

  查看最佳答案

• 设待排序关键码序列为(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

  查看最佳答案

• 设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。

  A.c d b aB.c b d aC.c d a bD.c b a d

  查看最佳答案

• 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。

  A．110，170，180，195，68，45，35，12 B．110，68，45，35，12，170，180，195 C．110，170，180，195，12，35，45，68 D．12，35，45，68，110，170，180，195

  查看最佳答案

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

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

  查看最佳答案

• 1、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用拉链法构造散列表，散列函数为H（key) = key mod 13，散列地址为1的链中有_____个记录

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

  查看最佳答案

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

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

  查看最佳答案

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

  A．4 B．5 C．6D

  查看最佳答案

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

  A．基数排序 B．起泡排序 C．希尔排序，增量3 D．简单选择排序 E．直接插入排序

  查看最佳答案

• 6、设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。

  查看最佳答案

• 设有一组关键字（9，01，23，14，55，20，84，27)，采用哈希函数：H（key)=key%7，表长为10，用开放地址法的

  设有一组关键字(9，01，23，14，55，20，84，27)，采用哈希函数：H(key)=key%7，表长为10，用开放地址法的二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。

  查看最佳答案