牛客：专项练习 - 排序与查找 - 02

最新推荐文章于 2021-02-23 00:39:31 发布
最新推荐文章于 2021-02-23 00:39:31 发布
阅读量1.1k 收藏
点赞数
分类专栏： 专项练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HOOHV/article/details/104454830
版权
本文是一篇关于排序算法的专项练习题目解析，涵盖了选择排序、冒泡排序、基数排序、二叉排序树、归并排序等多种排序算法。通过具体题目详解，帮助读者深入理解各种排序算法的时间复杂度和特性。
摘要由CSDN通过智能技术生成

注：部分题目解析来自该题目的评论区

 

第1题

京东商城plus会员的消费记录金额分别为900，512，613，700，810，若采用选择排序算法对其进行从小到大的排序，第三趟排序结果为：（C）

A 900512613700810
B 512900613700810
C 512613700900810
D 512613700810900

1.  512 900 613 700 810

2.  512 613 900 700 810 

3.  512 613 700 900 810

第2题

下列关于排序算法中的说法中，错误的有（）D

A 在待排序的元素序列基本有序的前提下，效率最高的排序方法是插入排序
B 堆排序的时间复杂度为O(nlogn)
C 关键字比较的次数与激励的初始排列次序无关的是冒泡排序
D 快速排序是一种稳定的排序算法
  • A：如果数组有序的话，插排只要O(n)
  • B：堆排序的时间复杂度为O(nlogn)
  • C：冒泡排序，每一趟都是两两相邻比较，（但是如果一趟中没有发生数据交换，可以结束循环），C不确定吧
  • D：稳定排序：冒泡，插排，归并

第3题

最低0.47元/天 解锁文章
HOOHV
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
牛客网错题集锦3
qq_26460507的博客
08-29 1183
1、运行在多核处理器上的Linux环境中,若临界区非常短,且不允许线程上下文切换的情况下,使用下列哪种机制满足上述需求并且性能最好?(SpinLock) 1）SpinLock 2)Mutex  3)Semaphore   4)Condition variable  解析：spinlock在多处理器多线程环境的场景中有很广泛的使用，一般要求使用spinlock的临界区尽量简短，这样获取的锁可以尽
第七章 - 排序
u011587070的专栏
09-25 9324
1.已知关键字序列 5 ， 8 ， 12 ， 19 ， 28 ， 20 ， 15 ， 22 是小根堆（最小堆），插入关键字 3 ，调整后得到的小根堆是 。 3，5，12，8，28，20，15，22，19 3，5，12，19，20，15，22，8，28 3，8，12，5，20，15，22，28，19 3，12，5，8，28，20，15，22，19 解析...
2019春招京东技术运维类试题
linux丶晨星
07-03 3107
1.要交换变量A和B的值,应使用的语句组(B ) A=B;B=C;C=A C=A;A=B;B=C A=B;B=A C=A;B=A;B=C 2.在软件开发过程中，我们可以采用不同的过程模型，下列有关增量模型描述正确的（B） 已使用一种线性开发模型，具有不可回溯性 把待开发的软件系统模块化，将每个模块作为一个增量组件，从而分批次地分析、设计、编码和测试这些增量组件 适用于已有产品或产品原型（样品），...
python实现查找算法：二分查找法
xqn2017的博客
03-25 1001
二分查找算法也称折半查找，基本思想就是折半，和平时猜数字游戏一样，比如猜的数字时67，猜测范围是0-100，则会先猜测中间值50，结果小了，所以就会从50-100猜测，中间值为75，结果大了，又从50-75猜测中间值，一直到猜中为止。因此，二分查找有一个限制就是原先数组需要是一个有序数组。代码如下： ##二分查找算法 def binarysearch(a, num): length = len
菜鸟进阶练习（03）
weixin_45662626的博客
05-21 272
力扣选择题练习总结3 选择题基础知识点汇总 9种构造方法 Java重写与重载
牛客：专项练习 - 排序与查找 - 03
HOOHV的博客
03-01 1352
注：部分题目解析来自该题目的评论区 第1题 就平均性能而言,目前最好的内排序方法是(D)排序法 A 起泡 B 希尔插入 C 交换 D 快速 冒泡平均O(n^2) 希尔平均O(nlogn)~O(n^2) 快速平均O(nlogn) 第2题 采用简单选择排序,比较次数与移动次数分别为(C) A O(n),O(logn) B O(logn),O(n*n) ...
一周错题3（选择题）
yufy0528的博客
06-22 1849
1、以下方法，哪个不是对add方法的重载? public class Test { public void add( int x,int y,int z){} } A public int add(int x,int y,float z){return 0;} B public int add(int x,int y,int z){return 0;} C public void add(int x,int y){} D 以上都不是 此题选 B。重载指的是函数名相同，形参类型和形参个数不同，B 选项
其他类常见错题
JAVA成长之路
08-12 7265
二、JAVA语言 （2.1）代码 有以下程序 1 2 3 4 5 6 7 8 9 10 11 #include  int fun( char s[ ] ) {     char *p = s ;     while ( *p ! =
Java选择题（五）
Ctra_aaa的博客
02-23 2423
1.若在某一个类定义中定义有如下的方法： abstract void performDial( ); 该方法属于（） 正确答案: D 你的答案: D （正确） A/本地方法 B.最终方法 C.解态方法 D.抽象方法 解释： 本地方法：简单地讲，一个native Method就是一个java调用非java代码的接口；native方法表示该方法要用另外一种依赖平台的编程语言实现。 最终方法：finalvoidB(){},这样定义的方法就是最终方法，最终方法在子类中不可以被重写，也就是说，如果有个子类继承了
数据结构-串
weixin_43846020的博客
01-04 343
串 串（string）：是有0个或多个字符组成的有限序列，一般记为s=‘a1a2----an’ (n>0) s是串的名 用单引号括起来的是串的值 ai可以使字母，数字，或其他字符 串中字符的数目叫做：串的长度 零个字符的串称为空串，长度为0 串中任意个连续的字符组成的子序列称为该串的子串（模式串） 包含子串的串相应的称为主串 通常称字符在序列中的序号为该字符在串中的位置（1-n） 两个串相等...
排序之基数排序
yuyu00111的博客
01-07 512
基数排序是一种特殊的排序方法，它不比较关键字的大小，而是对组成关键字的各个数位进行排序。基数排序把一个关键字看成是m位r进制数，不是m位的关键字在其前面补零。 基本思想：设置r个队列，编号分别为0，1，2，…，r-1。 按数据元素关键字最低位上的数字值依次把n个数据元素分配到这r个队列中（入队）。 按照队列编号从小到大的顺序，将队列中的元素收集起来，形成一个新的元素序列，这是第一趟基数排序。 接着...
C++ 去除字符串中的重复字符
热门推荐
Boyhou 的专栏
04-03 1万+
给定一个字符串，要求去除其中的重复字符。例如 abcbs ，操作后得到 abcs 。 方法一：不考虑时间和空间，最简单直接的方法是 另外开辟一个 string 数组，用于保存unique字符。 主函数中的 isUnique(mystr) 见我的上一篇博文。  string duplicate(string str) { if(str.size()<2) return str;
字符串去重（重点）
编程爱好者的博客
05-28 7198
要求：将给定字符串去掉重复的字符，如hello->helo 方法一：适合于输入字符有限定（例如只允许输入英文、数字等） 思路： 1、遍历找出相同字符，替换字符 以数组a为例，将元素a[i] 与a[i] 后面的元素a[k]依次比较，如果后面的元素a[k]有与a[i]相同的，将a[k] 替换成另一个字符（ 区同于题目中允许输入的字符如‘#’） 2、重新保存 不重复的字符 遍历数组a，如果a[i]...
排序
超帅哥哥的人生巅峰
08-10 412
冒泡排序特征第一趟排序之后最大值会在最后面，第二趟排序会在次后面 选择排序特征第一趟排序之后最小值会在最前面，第二趟排序会在次前面 插入排序特征第一趟排序范围0~1,前一个数比后一个数小，第二趟排序范围0~2，前三个数小大排列 快速排序以一个值为分界点快速排序： 快排还需要分块排序，浪费时间基数排序：对给定的关键字序列110， 119， 007， 911， 114， 120， 122 进行基
B树应用及增删改查
0bug0warning的博客
12-04 836
                                      B树应用及增删改查 我们都可能了解二叉树结构，或者平衡二叉树结构。父结点的值比左孩子大，比右孩子小。为了防止数倾斜，再加 上平衡操作。但是B树又有什么特点呢？ B树的结构特点： B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m&gt;=3。一棵m阶 B树或者是一棵空树...
数据结构—串
一个程序媛的成长记录❤
11-08 4709
一、简答题 1、串的逻辑结构是什么？ 答：串是字符串的简称，它也是一种线性结构。串是由零个或多个字符组成的有限序列。 2、空串与空格串的区别是什么？ 答：空串：含零个字符，长度为0； 空格串：只包含空格字符。 3、两个串相等的充分必要条件是什么？ 答：两个串相等的充分必要条件是：当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的。
10.25牛客刷题
fearless212
10-25 494
1下面关于串的叙述中，哪一个是不正确的？（ ） 正确答案: B 你的答案: B (正确) A串是字符的有限序列 B空串是由空格构成的串 C模式匹配是串的一种重要运算 D串既可以采用顺序存储，也可以采用链式存储 2 KMP算法的特点是在模式匹配时指示主串的指针不会变小() 正确答案: A 你的答案: A (正确) A对 B错 解析：KMP算法最大的特点就是指示主串的指针不需要回溯，...
数据结构：笔记-排序
世上再无张显宗
05-28 745
1、稳定排序和不稳定排序： 什么是稳定排序？ 关键码相同的数据排序前后相对位置不变。 不稳定排序：快速排序 选择排序 希尔排序 堆排序 2、一个排序算法的时间复杂度与关键字的比较次数有关。 3、选择排序算法：选择最小的元素往前排。京东商城plus会员的消费记录金额分别为900，512，613，700，810，若采用选择排序算法对其进行从小到大的排序，第三趟排序结果为：（） 正确答案: C 你的答案: C (正确) 512613700900810 4、设有5000个待排序的记录关键字，如果需要用最快的方法
2020牛客暑期多校训练营首讲：B-SuffixArray与相关算法详解
- B-Suffix Array是一种数据结构，它与普通的后缀数组类似，但通过定义新的字符序列C_i，其中C_i是所有比i大的索引j对应的字符串s_j中最短且与s_i相同的子串的长度。其构建原理可以参考"Parameterized Suffix ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值