对以下关键字序列用快速排序进行排序，速度最慢的是( )。

admin2022-06-07 63

问题对以下关键字序列用快速排序进行排序，速度最慢的是( )。

选项 A、{19，23，3，15，7，21，28}
B、{23，21，28，15，19，3，7}
C、{19，7，15，28，23，21，3}
D、{3，7，15，19，21，23，28}

答案D

解析这种题目其实就是考查考生的记忆能力，因为在考研紧张的氛围下，很少有考生在做这种选择题的时候能够分析其算法来选择答案。这里就是变相地考查快速排序算法的最坏情况。快速排序法的最坏情况为待排序列是有序或接近有序的时候，由于D中元素已经有序，所以选择D。
评注：本题是指定了使用某种排序方法，当题目中没有指定具体的排序方法的时候，我们一定不要急于挨个用每个算法去试，而应该从所给的待排序列出发，观察序列元素的信息，找出某种特殊的性质。

转载请注明原文地址:https://kaotiyun.com/show/dC3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对以下关键字序列用快速排序进行排序，速度最慢的是( )。

计算机408

学硕统考专业

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

下列()不是环氧粉末涂料的优点。

下列企业中采取C类结构的有()

Tomfocusedonhisreadingandwas(aware)ofmypresence.

“见肝之病，知肝传脾”的病机传变是

不属于促凝血因子合成药的有()。

细长压杆，若其长度因数μ增加1倍，则临界压力Fcr的变化为()。

监理规划要明确()，研究确定具体的监理工作制度、程序、方法、措施等内容，并应具有可操作性。

下列关于个人住房贷款担保方式的描述错误的有()。

公司的下列行为中，可能损害债权人利益的有()。

Whatprecautionsareaidagenciestakingbeforetheheavyrain?