移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

数据结构与算法里,下列选项中关于稳定排序说法正确的是()。

发布日期:2020-12-11

数据结构与算法里,下列选项中关于稳定排序说法正确的是()。
A

稳定排序是指对于关键字相等的记录,排序前后相对位置不变

B

稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化

C

稳定排序是指排序是指将记录变成无序的

试题解析

稳定排序

待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj(即i<j).若在排序后的序列中Ri仍然领先于Rj,则称所用的方法是稳定的。比如int数组[1,1,1,6,4]中a[0],a[1],a[2]的值相等,在排序时不改变其序列,则称所用的方法是稳定的。

相对位置

相对位置是相对于自身原本应该在的位置为参照点,例如你在D盘建了一个html文档,然后你要引用一张图片或页面,你就可以将图片或页面放在D盘,那么相对地址就直接写要引用文件名就可以了。

中文名
相对位置
相对地址
就是被链接文件相对
html 布局
相对位置及绝对位置
绝对地址
就是文件在网络或本地的绝对位置

排序

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。

中文名
排序
性质
计算机内经常进行的一种操作
分类
稳定排序
外文名
sequence
排序算法
快速排序
应用学科
数学 计算机

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~