在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。

admin2014-12-25 46

问题在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。

选项 A、直接插入排序和快速排序
B、直接插入排序和二路归并排序
C、直接选择排序和二路归并排序
D、快速排序和二路归并排序

答案C

解析初始序列的排列顺序对直接插入排序和快速排序有影响，而对直接选择排序和二路归并排序则没有影响，故正确的答案是C。

转载请注明原文地址:https://jikaoti.com/ti/ajLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

在时域分析法中，常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。
对IPv6地址AC62：0000：0000：0000：0000：73FA：0000．0000进行化简，结果为________。
IP地址具有固定规范的格式，一个IPv4也址的二进制位数为【】
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。
某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：采用记录成组操作且块因子为3时，磁带空间的利用率为多少?
线性定常确定性动态系统的数学模型一般为【】
设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______
设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

随机试题

公安教育有()。
Theweatherturnedouttobeverygood,______wasmorethanwecouldexpect.
抑制凝血酶活性最主要的物质是
A．水解B．还原C．异构化D．聚合E．脱羧反式维生素A转化为活性降低的2，6位顺式异构体发生的不稳定变化是
在高温或低温环境下进行的高处作业,称为异温高处作业。（）
根据生命周期理论，假设某人的实际财富为20万元，劳动收入为30万元，其财富的边际消费倾向为0.4，劳动收入的边际消费倾向为0.6，则其消费支出为()万元。
回过头来看看那些潮起潮落的科技公司，不由令人唏嘘。传统移动通信时代的巨头如诺基亚和摩托罗拉已经快速_____，昔日互联网时代的霸主微软、英特尔和雅虎也都陷入迷茫，而基于数据而生的新生科技公司如亚马逊、谷歌、Facebook口迎来了又一轮朝阳。填入划线部分最
现代排球的三个内涵：_______、_______、_______。
某组织改选领导班子实行这样一条规则：如果候选人多于一个，那么候选人必须同意被提名，并且在表态之前，必须被告之其他的候选人是谁。如果事实上只有当候选人同意被提名后才能知道实际的候选人是谁，那么以下哪项是对上述规则的最准确的评价?
NormanConquestbeganin

最新回复(0)

在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。

数据结构导论

理工类

在时域分析法中，常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。

对IPv6地址AC62：0000：0000：0000：0000：73FA：0000．0000进行化简，结果为________。

IP地址具有固定规范的格式，一个IPv4也址的二进制位数为【】

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

线性定常确定性动态系统的数学模型一般为【】

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

公安教育有()。

Theweatherturnedouttobeverygood,______wasmorethanwecouldexpect.

抑制凝血酶活性最主要的物质是

A．水解B．还原C．异构化D．聚合E．脱羧反式维生素A转化为活性降低的2，6位顺式异构体发生的不稳定变化是

在高温或低温环境下进行的高处作业,称为异温高处作业。（）

根据生命周期理论，假设某人的实际财富为20万元，劳动收入为30万元，其财富的边际消费倾向为0.4，劳动收入的边际消费倾向为0.6，则其消费支出为()万元。

现代排球的三个内涵：_______、_______、_______。

NormanConquestbeganin

现代排球的三个内涵：___、_、_____。