计算机考研408每日一题 day36

最新推荐文章于 2022-08-29 15:49:58 发布
最新推荐文章于 2022-08-29 15:49:58 发布
阅读量883 收藏 3
点赞数 1
分类专栏： 408每日一题 文章标签： 计算机考研 408 每日一题 王道
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mancuojie/article/details/120587119
版权

image-20210928200722746

🌴 数据结构

如图，其中n为正整数，则最后一行的语句频度在最坏情况下是___（南京理工大学考研真题)

img

A．D(n)
B．O(nlogn)
C．O(n^3)
D．O(n^2)

解析

答案：D

📢 图为冒泡排序，最坏的情况下第一个元素需要交换n-1次，第二个交换n-2次，故有：
1 + 2 + . . . + (

最低0.47元/天 解锁文章
Mancuoj
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
时间频度和时间复杂度
LateNight_LL的博客
11-14 2075
时间频度 一个算法话费的时间与算法中语句的执行次数成正比例，哪个算法中语句 执行次数多，它花费时间就多一个算法中的语句执行次数称为语句频度或时间频度 我们在计算时间频度度时，由于执行次数未知，所以我们可以通过一些极限的思想去进行计算即：无穷次时，具体语句执行次数差异带来的影响的变化 忽略常数项 在算法重复进行的时候部分操作的操作次数不随重复或其它方式增加，即算法频度中有常数项，由于执行次数是固定的，所以他们在算法执行次数不断增加的过程中对时间影响越来越小，当执行无穷次时，此时常数的影响已经不存在了。 例如:
leetcode-per-day：每日一题
02-24
目录
关于时间复杂度的题
m0_65560240的博客
08-29 2278
1. 以下算法的时间复杂度为（ ）。 void fun(int n){ int i=l; while(i<=n) i=i*2; } A. O(n) B. O(n2) C. O(nlog2n) D. O(log2n) 选D 因为基本运算是i=i*2，可以设执行时间为T(n)，则2T(n)<=n，即T(n)<=log2n=O(log2n) 2. 某算法的时间复杂度为O(n2)，表明该算法的（ ）。 A.问题规模是n2 B.执行时间等于n2 C.执行时间与n...
数据结构习题——第一章 绪论
Colin丶
09-08 2万+
第一章  绪论 一．选择题 1．数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②的有限集合。   ①A．算法      B．数据元素    C．数据操作     D．逻辑结构   ②A．操作      B．映象        C．存储         D．关系 2．算法分析的目的是①，算法分析的两个主要方面是②。     ①A．找出数据结构的合理性      B
842考研----数据结构阶段性总结（2）
Outsider98k的博客
08-02 1026
842考研----数据结构阶段性总结（2） 第一章 绪论部分总结（2） 1.2算法和算法评价 1.2.1算法的基本概念 1.算法（Algorithm）：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。 2.一个算法还应具有下列5个重要特性： 有穷性 确定性 可行性 输入 输出 1.2.2算法效率的度量 1.算法效率的度量是通过时间复杂度和空间复杂度来描述的。 ...
pta 数据结构 线性表习题
Gettler的博客
11-19 1万+
学习使我快乐判断题选择题函数题 判断题 1-1 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 T F 1-2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 T F 1-3 对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 T F 1-4 若用链表来表示一个线性表，则表中元素的地址一定是连续的。 T F
211和985-计算机考研复试上机题常考题汇总.zip
最新发布
06-12
计算机考研复试上机题常考知识点汇总 在计算机科学与技术相关的考研复试中，上机题目是考察学生编程能力和逻辑思维的重要环节。本资料“211和985-计算机考研复试上机题常考题汇总.zip”包含了多个编程题目，涵盖了...
One-question-per-day:每日一题
04-29
【JavaScript每日一题】是为提升JavaScript编程技能和保持学习状态而设计的一种学习方法。每天解决一个问题，既能巩固已有的知识，又能探索新的技术领域。在这个压缩包文件"One-question-per-day-master"中，我们...
Java方向每日一题day17_11月24日编程题答案1
08-03
"Java方向每日一题day17_11月24日编程题答案1" 在本题中，我们需要解决一个火车进站的问题，给定n辆火车的编号，要求计算出所有可能的出站顺序。该问题可以使用栈来解决，因为栈的出栈顺序满足后进先出（Last In ...
NOIP2017复赛试题day2.pdf
02-06
NOIP2017复赛试题day2
数据结构期末复习资料
ao_mike的博客
06-05 1万+
单选 2x10 判断 1x10 应用题 50分 算法题 10 + 10分 选择题 1. 算法的计算量的大小称为计算的（）。 A．效率B. 复杂性C. 现实性D. 难度 2. 算法的时间复杂度取决于（） A．问题的规模B. 待处理数据的初态C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法B. 排序方法C. 解决问题的...
数据结构计算机复试题,2016年复旦大学计算机科学技术学院数据结构考研复试题库...
weixin_35368877的博客
07-06 564
一、选择题1． 下列序列中，( )是执行第一趟快速排序后所得的序列。答:C【解析】快速排序将数据划分成两部分，其中一部分关键字比另一部分关键字小。2． 分区分配内存管理方式的主要保护措施是( )。A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护答:A【解析】对于连续分配算法，无论固定分区或动态分区方法，程序都必须全部调入内存，不同的进程放于不同的内存块中，相互之间不可越...
算法及其时间复杂度习题(附答案)
热门推荐
javkhuang的博客
03-09 3万+
一、单项选择题 1.个算法应该是（ ）。 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D. A和C 2.某算法的时间复杂度为O(n2)，表明该算法的（ ）。 A.问题规模是n2 B.执行时间等于n2 C.执行时间与n2成正比 D.问题规模与n2成正比 3.以下算法的时间复杂度为（ ）。 void fun(int n) { int i=l; while(i<=n) i=i*2; } A. O(n) B. O(n2)
数据结构c语言版习题
cai_4的博客
03-21 1万+
数据结构c语言版习题 第一章 绪论 一、选择题 1.以下说法正确的是（ D ）。 A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带有结构的各数据项的集合 D、一些表面上很不相同的数据可以有相同的逻辑结构 解析：A、B、C不对，正确答案是：数据项是数据的最小单位；数据元素是 数据的基本单位；数据结构是带有结构的各数据元素的集合；D正确，如：windows系统中文件的组织架构图和一个单位的组织架构图，表面上是不相同的数据，但其实都是树形结构。 2.计算机算法指的是解决问题的步骤序列
数据结构:笔记-时间复杂度
世上再无张显宗
06-05 2429
1、顺序表含有127个元素,向其插入一个新元素并保持原来顺序不变,平均要移动____个元素() 正确答案: A 你的答案: A (正确) 63.5 8 32 7 2、哈夫曼树、平衡二叉树都是数据的逻辑结构() 正确答案: A 你的答案: B (错误) 对 错 解析：线性表，树，图 这些都是对数据逻辑结构的描述。 数据的存储结构只有顺序结构和链式结构（不一定是单链 3、有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是（） 正确答案: A 你的答案: A (正确) 访问第i个节点（1≤i≤n
数据结构1800试题(第1章)
zxcvzxcv7的专栏
04-05 3480
第1章     绪论          一、选择题 1. 算法的计算量的大小称为计算的（    ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率          B. 复杂性       C. 现实性           D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模      B. 待处理数据的初态
数据结构：笔记-复杂度
世上再无张显宗
06-03 2025
1、算法的计算量的大小称为计算的( )。 正确答案: B 你的答案: B (正确) 效率 复杂性 现实性 难度 2、下列程序对x的赋值语句频度是（）？ for(i=1;i<=n;i++) for(j=1;j<=n;j++) x+=1； 正确答案: C 你的答案: C (正确) O(2的n次方) O(n) O(n的平方) O(log2的n次方) 3、下面程序段的时间复杂度为( ) k=1; for（i=0；i<n；i++） for（j=0；j<n；j++） A［i］［j
计算机二级公共知识
qq_50465499的博客
09-11 1071
文章目录1.1 算法算法基本特征算法的基本要素时间和空间复杂度1.2 数据结构的基本概念数据结构数据结构的分类数据结构的逻辑结构1.3线性表及其顺序存储结构线性表**线性表的顺序存储结构**1.4 栈和队列栈队列循环队列 1.1 算法 算法基本特征 算法：是指解题方案的准确而完整的描述。（算法不等于程序） 可行性：在设计一个算法时，必须考虑它的可行性 确定性：算法中的每个步骤必须是明确定义的，不允许模棱两可 有穷性：算法必须在有限的时间内做完，必须在执行有限个步骤后终止 足够的情报：是指算法要有一定的输入
数据结构题目摘录
qq_45339120的博客
03-09 4233
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（B）。 A) 存储结构 B) 逻辑结构 C) 算法 D)操作 下列叙述中正确的是(D)。 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 数据的基本单位是（A） A..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mancuoj

你的鼓励将是我创作的最大动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值