计算机考研408每日一题 day34

最新推荐文章于 2023-09-01 12:00:59 发布

Mancuoj

最新推荐文章于 2023-09-01 12:00:59 发布

阅读量997

点赞数 5

分类专栏： 408每日一题文章标签：算法计算机考研 408 王道每日一题

本文链接：https://blog.csdn.net/Mancuojie/article/details/120587084

版权

这篇博客涵盖了计算机考研408的每日一题，涉及数据结构中算法的时间复杂度分析，解释了时间复杂度O(n2)的含义；计算机网络部分讨论了具有集中控制功能的网络拓扑结构；操作系统中排除了不属于操作系统关心的问题；在计算机组成原理方面，介绍了十进制数值的8位补码编码。内容源于王道微博，适合考研复习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

🌴 数据结构

某算法的时间复杂度为O(n²)，表明该算法的___ (武汉大学 2006年)

A．问题规模是n^2
B．执行时间等于n^2
C．执行时间与n^2成正比
D．问题规模与n^2成正比

解析

答案：C

📢 时间复杂度为O(n²)，说明算法的执行时间 $T(n)<=c\ n^2$

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mancuoj

关注关注

5
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

C++程序设计笔记

weixin_44955867的博客

11-06

861

C++程序设计笔记机器语言：由二进制代码构成汇编语言：将机器指令映射为一些助记词解释程序：翻译一条语句，计算机执行一条编译程序：打包执行，计算机全部执行 Java语言是半编译半解释的高级语言 C++是直接翻译成目的语言 0101 ^ 0000 = 0101 0101 ^ 1111 = 1010 0101 ^ 1111 ^ 1111 = 0101 0101 ^ 1111 ^ 0101 = 1111 a = 0101 = 5, b = 1111 = 13 a = a ^ b = 0101 ^ 11

计算机考研408每日一题 day141

漫磋嗟

12-06

377

若不带头结点的单链表中，头指针为head，则该链表为空的判定条件是___。（中山大学 2012年）以太网交换机是按照___进行转发的。（中山大学 2013年）在内存存储管理中，最佳适应算法要求对空闲区表按___进行排序。（南京理工大学 2010年） 计算机的存储器采用分级方式是为了___ 。（北京科技大学 2014年]

参与评论您还未登录，请先登录后发表或查看评论

2022.8.29 五道时间复杂度

jujuxia007的博客

08-29

833

i++)的时间复杂度为o(n).解题上面算法循环体中的代码执行了n次，因此时间复杂度为O(n)解题选c. 时间复杂度为O(n2)，说明算法的执行时间。1.某算法的时间复杂度为O(n2)，表明该算法的（）。解题，算法运行次数为f(n)=3,每条语句运行执行一次。解题，外层循环n次，内部循环n次，n*n。解题，为线性阶，循环体循环了n次。时间复杂度为 O（n^2）D.问题规模与n2成正比。C.执行时间与n2成正比。B.执行时间等于n2。时间复杂度为O（n)时间复杂度为O(1)......

Day29~Day35

weixin_44169596的博客

09-21

4854

Day29 数据结构 1. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______（中国科学院大学2012） A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 答案：D 解析：折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找

数据结构-绪论篇

最新发布

qq_44663230的博客

09-01

1942

绪论思维导图+错题+时间复杂度习题

移码总结

qq_40940540的博客

02-24

2万+

转载文章原文：https://blog.csdn.net/u011240016/article/details/53010061 移码的再总结 @(组成原理) 在总结原码，反码，补码的表示范围时，忽略了对移码的总结，现在看移码本身的表示范围与IEEE754使用的特殊阶码，有点迷惑，思考后才明白，这其中的关节。首先我们明白移码与补码有相同的表达能力。也就是说，给定相同的机器字长，它们的表达范围相...

计算机考研408每日一题 day134

漫磋嗟

11-22

760

归并排序算法的时间复杂度是___。（南京航空航天大学 2011年）关于UDP的主要特点叙述，错误的是___（中国科学技术大学 2012年）在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是___（南京理工大学 2010年）汉字字库中存储的是汉字的___。（杭州电子科技大学 2011年）

计算机考研408每日一题 day144

漫磋嗟

12-10

448

由两个栈共享一个数组空间的好处是___。（武汉大学 2014年）新标准IEEE 802.11n提供的最高数据速率可达到___（中山大学 2014年）设计批处理多道系统时，首先要考虑的是___（电子科技大学 2013年）在多道程序设计中，最重要的寻址方式是___。（沈阳航空航天大学 2013年）

计算机考研408每日一题 day1

漫磋嗟

09-18

919

以下哪一个术语与数据的存储结构无关___。以太网交换机按照自学习算法建立转发表，它通过___进行地址学习。某机器字长为16位，内存按字节编址，PC当前值是2000H，当读取一条双字长指令后，PC值是___。下面关于支持多线程的操作系统的四个说法中正确的是___。

用计算机验证补码是否正确,计算机组成原理习题及答案

weixin_39638859的博客

06-20

1302

(2)对。若M1和M2是规格化数，结论正确。2.2.4解答题1.试比较定点带符号数在计算机内的四种表示方法。答：带符号数在计算机内的表示方法有原码、反码、补码、移码。原码表示方法简单易懂，乘除运算规则简单，但加、减运算的实现比较复杂。补码的特点是进行加减法运算规则简单，正负数的处理方法一致。反码通常用来计算补码，由于其运算不方便，在计算机中没有得到实际应用。移码由于保持了数据原有的大小顺序，便于进...

计算机考研408每日一题 day95

漫磋嗟

10-18

789

对给定的关健字序列321, 156 , 057 , 046, 028 , 331, 033,采用最低位优先进行基数排序，则第2趟分配收集后得到的关健字序列是___。多进程在主存中彼此互不干扰的环境下运行，操作系统是通过___实现的。(南京理工大学 2002年) 在一个CSMA/CA网络上，计算机A有一个2时槽的帧间间隔，计算机B的帧间间隔是4时槽。下述关于优先级的表述哪个是正确的？（中国科学院大学 2017）下列不属于微指令结构设计所追求的目标的是___。(哈尔滨工程大学 2005年)

计算机考研408每日一题 day78

漫磋嗟

10-14

462

对于二叉排序树，下面的说法 ___是正确的。（华南理工大学 2006年）设备驱动程序在读写磁盘数据时一般釆用下列哪种I/O方式？（中国科学院大学 2018）下列___交换技术是独占信道工作方式。（中南大学 2006年）命中率高且电路实现简单的Cache 与内存映射方式是___映射方式。（中国科学院大学 2015）

二进制数的补码及运算（1）

weixin_30879169的博客

02-25

1968

本人研究不深，如有错误请不吝赐教！！ 1.正数的补码表示正数的补码 = 原码负数的补码 = {原码符号位不变} + {数值位按位取反后+1} or = {原码符号位不变} + {数值位从右边数第一个1及其右边的0保持不变,左边安位取反} 以十进制整数+97和-97为例： +97原码 = 0110_0001b +97补码 = 0110_0001b -97原码 = 1110_...

用计算机验证补码是否正确,计算机组成原理试题解析3

weixin_36228865的博客

06-20

383

(2)A.余3码B.十进制数的二进制编码C.格雷码D.美国标准信息交换代码解:答案依次为⑴A ⑵D.6.在一个8位二进制数的机器中,补码表示数的范围从(1) (小)到(2) (大),这两个数在机器中的补码表示分别为(3)和(4) ,而数0的补码表示为(5) .(1),(2):A.-256B.-255C.-128D.-127E.0F.+127G.+128H.+255I.+256(3),(4),(5)...

计算机组成原理慕课网一二单元测试题

qq_45713497的博客

02-24

3万+

1.计算机硬件能直接执行的是：D A.高级语言 B.任何语言 C.汇编语言 D.机器语言 2.下列说法中，错误的是：B A.软件与硬件具有逻辑功能的等价性 B.寄存器的数据位对微程序级用户透明 C.固件功能类似软件，形态类似硬件 D.计算机系统层次结构中，微程序属于硬件级 3.完整的计算机系统通常包括：B A.运算器，控制器，存储器 B.硬件系统与软件系统 C.主机和应用软件 D.主机，外部设备 ...

逻辑函数表达式及其变换，最小项，相邻项的概念

qq_38158479的博客

11-03

1万+

数字电路基础知识——数字逻辑代数(逻辑代数基本定理及常用公式，最大项、最小项，公式法、卡洛图法及Q-M法化简（列表法）化简逻辑函数)