day24—选择题

这篇具有很好参考价值的文章主要介绍了day24—选择题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1.将N条长度均为M的有序链表进行合并,合并以后的链表也保持有序,时间复杂度为(A)

A O(N * M * logN)
B O(N*M)
C O(N)
D O(M)

建立一个长度为N的最大/最小堆:将这N条链表的第一个元素拿出来建立最大/小堆,时间复杂度为O(N);依次从最小堆中取出堆顶元素,此时堆顶就是当前集合的最小值,将链表的其他元素放入堆中,调整堆的时间复杂度(O(logN)),总共还需要入堆的元素个数,O(NMlogN);建堆+不断调整堆(不断取出堆顶素)O(N)+o(NMlogN)

2.已知某个哈希表的n个关键字具有相同的哈希值,如果使用二次探测再散列法将这n个关键字存入哈希表,至少要进行(E)次探测

A n-1
B n
C n+1
D n(n+1)
E n(n+1)/2
F 1+n(n+1)/2

思路:第一个关键字探测次数为1;第二个关键字探测次数为2……第n个关键字探测次数为n;探测次数之和为1+2+……+n = n(n+1)/2

3.下列选项中,不可能是快速排序第2趟排序结果的是 (C)

A 2,3,5,4,6,7,9
B 2,7,5,6,4,3,9
C 3,2,5,4,7,6,9
D 4,2,3,5,7,6,9

思路:每进行一次快排,标定点一定在最终的位置上,二次快排结束,就一定有两个元素一定处于最终所在的位置上文章来源地址https://www.toymoban.com/news/detail-417579.html

到了这里,关于day24—选择题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • day26—选择题

    A 形式参数可被字段修饰符修饰 B 形式参数不可以是对象 C 形式参数为方法被调用时真正被传递的参数 D 形式参数可被视为local variable 思路:字段修饰符指的是public等,形式参数是不可以被public等修饰的;形式参数可以是对象;实参为方法被调用时真正被传递的参数;local v

    2023年04月14日
    浏览(39)
  • day32—选择题

    A 减少磁盘 I/O 次数 B 减少平均寻道时间 C 提高磁盘数据可靠性 D 实现设备无关性 思路:CPU执行速度要快于磁盘io速度,为了提高效率,对于经常访问的磁盘数据,可以使用磁盘缓存来提高io速度;可以减少的是平均寻道次数,而不是时间;数据的可靠性不是由缓冲区决定的;

    2023年04月21日
    浏览(40)
  • C语言--每日选择题--Day27

    1. 对于代码段,问下面不可以表示a[1]地址的是() A:a[0] + 1 B:a + sizeof(int) C:(int*)a + 1 D:(int*)((char*)a + sizeof(int)) A:取到的是a[0]的地址,我们对地址的加整数,加的是这个指针指向的内容类型的字节数; 比如a[0]+1,a[0]为int类型,那a[0]+1,就是往后走4个字节,也就是达到下

    2024年02月04日
    浏览(34)
  • C语言--每日选择题--Day37

    1. 有以下说明语句:则下面引用形式错误的是() A:p-num B:(p++).num C:(p++)-num D:(*p).num 本题考查的是对结构体变量如何引用,如果是结构体定义的对象,用 \\\' - \\\';如果是结构体的指针,就用 \\\' . \\\' ; A:p是一个结构体指针,指向的是一个结构体数组的首元素,所以p-num,拿到

    2024年02月03日
    浏览(37)
  • C语言—每日选择题—Day68

    1、运行以下C语言代码,输出的结果是() A: stra strb strc B: s t r C: stra tra ra D: s s s 这里需要注意的是printf函数,会自动识别字符串,到\\0位置结束打印 而p为char*类型,p++,只会移动一个字节,p++后置++,返回++之前的值 所以第一次打印:stra,但p在t位置 第二次:tra,但p在r位

    2024年04月11日
    浏览(37)
  • C语言—每日选择题—Day64

            两天没更新了,作者在复习期末考试,更新一波,祝大家都能顺利通过期末考试!!! 指针相关博客 打响指针的第一枪:指针家族-CSDN博客 深入理解:指针变量的解引用 与 加法运算-CSDN博客 1. 下面程序段的运行结果是( )【多选】 A:字符 \\\'\\0\\\' 的 ASCII 码值 B:

    2024年01月17日
    浏览(30)
  • 云计算第1阶段_Linxu基础知识_day03,Linux运维面试题选择题

    ├── boot ├── dev ├── etc ├── home ├── lib - usr/lib ├── lib64 - usr/lib64 ├── media ├── mnt ├── opt ├── proc ├── root ├── run ├── sbin - usr/sbin ├── srv ├── sys ├── tmp ├── usr └── var 目录介绍(了解): /root #root用户的家目录 /home #存储

    2024年04月13日
    浏览(45)
  • hive基础选择题

    1.下列关于Hive特点总结正确的选项是() A Hive支持自由的扩展集群的规模,只需要重启服务即可 B Hive支持自定义函数,用户可以根据自己的需求去定义函数 C Hive SQL执行时,需要避免节点出现问题 D Hive 适合处理小批量数据 2.下面关于Hive查看表table1的分区的描述正确的是()

    2023年04月26日
    浏览(53)
  • c++选择题笔记

    c++的三大特性:封装,多态,继承 局部变量能否和全局变量重名?可以,局部变量会屏蔽全局变量。在使用全局变量时需要使用 \\\":: \\\"。 拷贝构造函数:参数为同类型的对象的常量引用的构造函数 函数指针:int (*f)(int,int) = max;  静态成员函数 没有this指针。 静态成员不能是虚

    2024年02月12日
    浏览(38)
  • PHP选择题复习

    1. 如何使用 PHP 输出 “hello world”? A.  \\\"Hello World\\\"; B.  echo \\\"Hello World\\\"; C.  Document.Write(\\\"Hello World\\\"); 答案: B 2. 下面代码执行结果是? ?php FUNCTION TEST() {     ECHO \\\"HELLO WORLD!n\\\"; } test(); ? A. HELLO WORLD! B. 没有任何输出 C. 编译错误,代码无法运行 D. hello world! 答案:A 解析:用户定

    2024年02月02日
    浏览(56)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包