搜题

【单选题】

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

A、7

B、8

C、9

D、10

查看正确答案

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

第1题

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

点击查看答案

第2题

[填空题] 已知绝对码序列为00111010，其相对码序列为（）。

点击查看答案

第3题

[填空题] 已知绝对码序列为10011001，则相对码序列为（）。

点击查看答案

第4题

[填空题] 已知绝对码序列为10011001，则其相对码序列为（）。

点击查看答案

第5题

[填空题] 待排序的序列为8，3，4，1，2，5，9，Q94;采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

点击查看答案

第6题

[] 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

A、设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。

点击查看答案

第7题

[简答题] （1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。（2）给出上述哈夫曼树叶结点的哈夫曼编码。（3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）

点击查看答案

第8题

[简答题] （1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述）。（2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。

点击查看答案

第9题

[简答题] （1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。（2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。（3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服