PTA数据结构与算法-第一章——褚论
文章目录
- 第一章——褚论
- 第二章——线性表
- 第三章——栈与队列
- 第四章——字符串
- 第五章——树与二叉树
- 第六章——图
- 第七章——排序
- 第八章——检索
- 判断题
- 单选题
- 程序填空题
第一章——褚论
第二章——线性表
第三章——栈与队列
第四章——字符串
第五章——树与二叉树
第六章——图
第七章——排序
第八章——检索
判断题
- (neuDS)数据的物理结构是指数据在计算机中的实际存储形式。
T
- (neuDS)数据的物理结构是指数据在计算机中的实际存储形式。
F
- 2N 和NN 具有相同的增长速度。
F
- 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
T
- 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。
F 逻辑结构可用不同的存储结构实现,此处要区分逻辑结构与物理结构的区别。
- 算法必须有输出,但可以没有输入。
T
- 算法独立于具体的程序设计语言,与具体的计算机无关。
T
- 用渐进表示法分析算法复杂度的增长趋势。
T
- O(n2 ),O(1+2+···+n) 对应的算法时间复杂度相同。
T
- 数据的逻辑结构与数据元素本身的内容和形式无关。
T
- 数据项是数据的最小单位。
T
- 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
F 逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系。
- 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
T
- 数据结构的抽象操作的定义与具体实现有关。
F抽象本来就是不考虑具体的实现细节,只是对事物的本质和特征的描述。
- logN2 is O(N).
T
- n0.01 is O(logn).
F
单选题
- 以下关于数据结构的说法中正确的是____。
A数据结构的逻辑结构独立于其存储结构
B数据结构的存储结构独立于该数据结构的逻辑结构
C数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D数据结构仅由其逻辑结构和存储结构决定
- 给定程序时间复杂度的递推公式:T(1)=1,T(N)=2T(N/2)+N。则程序时间复杂度是:
O(logN)
O(N)
O(NlogN)
O(N2)
- 下列函数中,哪个函数具有最慢的增长速度:
N1.5
NlogN2
N2logN
N(logN)2
- 执行下面程序段时,执行S语句的频度为()。
for(int i=0;i<n;i++)
for(int j=1;j<=i;j++)S;
n2
n2 /2
n(n+1)
n(n+1)/2
这道题的标准答案应该是1+2+3+……+n-1=n(n-1)/2。
但实际考试做题选择最接近的即可。
- 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。
数据的处理方法
数据元素的类型
数据元素之间的关系
数据的存储方法
- 某算法的时间复杂度是O(n2 ),表明该算法的( )。
问题规模是n2
问题规模与n2成正比
执行时间等于n2
执行时间与n2成正比
- 数据在计算机内存中的表示是指() 。
数据的存储结构
数据结构
数据的逻辑结构
数据元素之间的关系
- 设计一个好的算法应该满足正确性、可读性、健壮性和高效性等要求。
- 下面代码段的时间复杂度是()。
x=0;
for( i=1; i<n; i++ ) for ( j=1; j<=n-i; j++ ) x++;
O(n)
O(n2)
O(n3)
O(2n)
所以时间复杂度是O(n2)。
- 下列代码
if ( A > B ) {for ( i=0; i<N*N/100; i++ )for ( j=N*N; j>i; j-- )A += B;
}
else {for ( i=0; i<N*2; i++ )for ( j=N*3; j>i; j-- )A += B;
}
的时间复杂度是:O(N4)
if语句的时间复杂度是O(N4),else语句中的时间复杂度是O(N2),这里一定要注意是N2,N3,而不是二次方三次方。
程序填空题
- 测量算法的运行时间
下面的程序测量某个函数 F 的运行时间。
请在空白处填写适当内容,完成该程序。
#include <stdio.h>
#include <
time.h
>int F(int x);int main()
{clock_t t1, t2;double t;int x, y;printf("x = ? ");scanf("%d", &x);t1 =
clock()
;y = F(x);t2 =
clock()
;t =
(t2 - t1) / (double)CLOCKS_PER_SEC
;printf("y = %d\n", y);printf("It took %.2f second(s)\n", t);return 0;
}int F(int x)
{......
}
运行效果示例
x = ? 25
y = 3712
It took 1.25 second(s)
注:图中数据仅为样例,实际结果可能不同。
PTA数据结构与算法-第一章——褚论相关推荐
- 数据结构与算法 --- 第一章 绪论
数据结构与算法 第一章 绪论 1. 作者的话 2. 为什么要学习数据结构与算法 3. 数据结构与算法的作用 4. 数据结构的概念 4.1 名词解读 4.2 什么是数据 4.3 数据结构 4.4 逻辑结 ...
- 数据结构和算法 第一章 综述(1)
数据结构和算法能起到什么作用 数据结构是对在计算机内存中(有时在磁盘中)的数据的一种安排.数据结构包括数组,链表,栈,二叉树,哈希表等等.算法对这些结构中的数据进行各种处理,例如,查找一条特殊的数据项 ...
- 数据结构与算法——第一章——绪论
1.2数据结构的概念 1.2.1基本概念和术语 1.数据 是信息的载体,是所有能够被计算机识别.存储和加工处理的符号的总称. 是计算机程序加工的原料. 可以是数值数据(整数.实数.复数),也可以是非数 ...
- 清华大学-邓俊辉MOOC数据结构与算法-第一章
第一节 1.计算 对象:规律.技巧 目标:高效.低耗 例子 绳索计算机及其算法 尺规计算机及其算法 总结 计算 = 信息处理 计算模型 = 计算机 = 信息处理工具 算法,即在特定计算模型下,旨在解决 ...
- PTA数据结构与算法题目集6-4 6-3 6-8
PTA数据结构与算法题目集(中文) 6-4 链式表的按序号查找 ElementType FindKth( List L, int K ){int index = 0;while(L){++index; ...
- PTA数据结构与算法题目集 6-9 二叉树的遍历
PTA数据结构与算法题目集(中文) 6-9 二叉树的遍历 void InorderTraversal( BinTree BT ){if(BT==NULL)return;if(BT->Left){ ...
- 【数据结构总结】第一章:数据结构基本概念
[数据结构总结]第一章:数据结构基本概念 本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读 ...
- 数据结构和算法 | 第一部分第二课:小鸭子们去旅行
作者 谢恩铭,公众号「程序员联盟」. 转载请注明出处. 原文:https://www.jianshu.com/p/31d14bd080d4 内容简介 引出算法复杂度的故事 两种算法 两种算法的对比 第 ...
- 数据结构和算法 | 第一部分第一课:什么是数据结构和算法
作者 谢恩铭,公众号「程序员联盟」. 转载请注明出处. 原文:https://www.jianshu.com/p/b2f23799a5bb 内容简介 前言 什么是算法 算法无处不在 计算机的" ...
最新文章
- Android实用代码七段(五)
- JavaScript学习笔记05【高级——DOM对象】
- C#的两种类据类型:值类型和引用类型
- 常见错误:未能加载文件或程序集
- Android项目实战(三十六):给背景加上阴影效果
- addRoutes爬坑记
- php 动态引用dll文件路径,win平台环境变量与dll动态链接库搜索路径小结
- dalvik虚拟内存管理之二——垃圾收集
- linux操作系统基础及应用课后答案,Linux操作系统课后习题答案及复习要点
- 05-信息管理系统--主页面显示当前用户实现退出功能实现
- 火山安卓解析某盘直连
- 多媒体架构---display介绍
- 【云原生】Docker高级篇之网络、compose、可视化、监控
- Android发送通知
- [转贴]杨式太极拳八十五式通释—2—王志远
- excel打开密码忘记了_行李箱密码忘记了怎么办?教你3招轻松打开
- LeetCode 108. 将有序数组转换为二叉搜索树
- 《SpringBoot实战》读书笔记
- 算笔账:养老保险应该少交还是多交
- 用matlab绘制分段函数曲线
热门文章
- 分享一个好用的在线加解密工具
- 申报国家高新技术企业认定,这八大错误认识不能有 。
- 嵌入式 Linux 开发工具篇问题整理//C语言测试(杨辉三角、递归调用实现阶乘、计算器、统计字符串出现次数)//2018.07.12.//
- android studio 内部存储(将数据储存到文件中)
- win7文件权限设置
- 初创电商步步谈(一)- 前期准备的内容真不少
- 数字货运角逐:满帮化零为整,福佑化整为零
- 105K Star的GitHub项目再陷风波,其托管商惨遭三大唱片公司起诉
- python学习第五天作业
- Cam350导入Allegro的*.rou文件