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模板网!

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

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

相关文章

  • day32—选择题

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

    2023年04月21日
    浏览(41)
  • day41—选择题

    A 180.80.76.0 B 180.80.76.255 C 180.80.77.255 D 180.80.79.255 思路:子网掩码255.255.252.0(即11111111.11111111.11111100.00000000),网络号为连续的1,主机号为连续的0;题目要发送广播分组,所以求的是广播地址,广播地址的主机位也是全为1,所以主机 180.80.77(01001101).55所在的广播地址就是180.8

    2024年02月03日
    浏览(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日
    浏览(36)
  • C语言—每日选择题—Day64

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

    2024年01月17日
    浏览(33)
  • C语言--每日选择题--Day37

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

    2024年02月03日
    浏览(38)
  • 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)
  • 云计算第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日
    浏览(47)
  • hive基础选择题

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

    2023年04月26日
    浏览(56)
  • 云计算选择题(二)

    云计算知识点-CSDN博客 云计算选择题及答案-CSDN博客 云计算试题及答案-CSDN博客 云计算简答题-CSDN博客 云计算简答题(二)-CSDN博客 云计算单选题及答案-CSDN博客 云计算多选题及答案-CSDN博客 云计算选择题(二)-CSDN博客  与SaaS不同的,这种“云”计算形式把开发环境或者

    2024年04月22日
    浏览(32)
  • kafka基础选择题

    1.下面哪个命令行参数可以用来删除Kafka中的Topic? 解析 本题考查命令行操作 A:list用于查看当前服务器中的所有 topic,A错误 B:create用于创建一个新的topic,B错误 C:delete 用于删除 topic,C正确 D:describe 用于查看某个 Topic 的详情,D错误 2.在Kafka中,()是ISR 队列中最小的

    2024年02月13日
    浏览(42)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包