数据结构习题1

最新推荐文章于 2024-04-02 00:38:04 发布
最新推荐文章于 2024-04-02 00:38:04 发布
阅读量1.2k 收藏
点赞数
分类专栏： 数据结构(c++描述) 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjhzcjg/article/details/5881467
版权
本文探讨了8个程序段中带有“//@”标记的语句在不同循环结构下的执行次数，涉及while、do-while、for循环等。通过分析，可以理解循环条件如何影响语句的执行频率，对于学习数据结构与算法有很好的实践意义。
摘要由CSDN通过智能技术生成

1-1 设n为正整数。试确定下列各程序段中后置以记号“//@”的语句被执行的次数：

（1）

i=1; k=0;

while(i<=n-1)

{

    k+=10*i;  //@

    i++;

} 

（2）

i=1 ;k=0;

do

{

最低0.47元/天 解锁文章
zjhzcjg
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构习题
xueguanlu的专栏
09-05 778
#include using namespace std; typedef char Node_entry; struct Node {     Node_entry entry;     Node *next;     Node();//构造函数     Node(Node_entry item,Node *add_on=NULL);//构造函数 }; //成员函数实现 No
算法-计算时间复杂度
用于记录、查询和分享
10-10 1785
一、概念 时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如：一般总运算次数表达式类似于这样： a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ！ =0时，时间复杂度就是O(2^n); a=0,b<>0 =>O(n^3); a,b=0,c<>0 =>O(n^2)依此类推 eg: (1) for(i=1;i<=n;i++)
绪论-第1章-《数据结构习题集》答案解析-严蔚敏吴伟民版
热门推荐
StrayedKing-245176013
12-22 3万+
严蔚敏吴伟民版《数据结构习题集》第1章绪论部分答案+习题解析。
数据结构c语言第四版答案,2019考研计算机：数据结构C语言版详解答案(4)
weixin_30305727的博客
05-18 313
《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。本次中公考研小编整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。设n为正整数。试确定下列各程序段中前置以记号@的语句的频度：(1) i=1 k=0while(i<=n-1)@ ...
数据结构(c语言版)习题解答,数据结构(C语言版)习题解答
weixin_42413624的博客
05-23 481
1.3 设n是正整数。试写出下列程序段中用记号“△”标注的语句的频度： (2) i=1; k=0; do {△ k+=10*i; i++;}while(i<=n-1) 当n=1时，执行1；当n>=2时，执行n-1次； (3) i=1; k=0; do {△ k+ = 10*i; i++; }while(i==n); 当n=2时，执行2次； 当n!=2时，执行1次...
x=n,y=0;//n>1 while(x>=(y+1)*(y+1)) y++; 求时间复杂度
JxufeCarol的博客
09-16 2万+
题目：试分析该算法的时间复杂度。 x=n;//n&gt;1 y=0; while(x&gt;=(y+1)*(y+1)) y++; 此题x&gt;=(y+1)*(y+1)可转换为 n&gt;=(y+1)*(y+1)即有n^0.5&gt;=y+1 所以y&lt;=n^0.5-1 因此时间复杂度为 o(n^0.5)...
数据结构练习题Word版 + PDF版
06-20
数据结构练习题 习题 1 绪论 1.1单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程。 ① A．操作对象 Ｂ．计算方法 Ｃ．逻辑结构 Ｄ...
数据结构练习题含参考答案
07-17
数据结构练习题含参考答案
数据结构练习--顺序表和链表
01-31
以前的作业
数据结构练习题
12-03
这份"数据结构练习题"的资源提供了丰富的实践机会，帮助学习者深入理解各种数据结构及其应用。以下是一些关键的知识点，涵盖了这些练习题可能涉及的内容： 1. **线性数据结构**：线性数据结构包括数组、链表、栈和...
深圳大学《数据结构》1-4章练习题
07-11
深圳大学《数据结构》1-4章练习题 本资源摘要信息涵盖了深圳大学《数据结构》课程的1-4章内容，包括数据结构的基本概念、逻辑结构、存储结构、算法分析等方面的知识点。 数据结构的基本概念 数据结构是计算机科学...
1100 1149C语言答案,数据结构(C语言版)习题解答(DOC).docx
weixin_33056525的博客
05-17 393
1.3设n是正整数。试写出下列程序段中用记号“△”标注的语句的频度:(2)i=1; k=0;do {△ k+=10*i; i++;}while(iv=n-1)当n=1时，执行1； 当n>=2时，执行n-1次;(3)i=1; k=0;do {△ k+ = 10*i; i++; }while(i==n);当n=2时，执行2次；当n!=2时，执行1次；⑷i=1; j=0;while(i+j &lt...
数据结构以及应用算法教程参考答案（1）
最新发布
VAN
04-02 3437
第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类
x=n; y=1; while(x>=(y−1)∗(y−1)) y++; 以上程序的时间复杂度为 ？
weixin_34001430的博客
07-17 1342
计算不等式x>=(y-1)*(y-1),得出y<=(根号x)+1，忽略常数得出时间复杂度O（根号x），常数项忽略，低次项忽略 转载于:https://www.cnblogs.com/sddzlsc/p/5678195.html
数据结构练习题解析与技巧
在这个数据结构练习题中，我们可以看到一些关键知识点的考察。 1. 数据结构的分类：逻辑上，数据结构可分为线性结构和非线性结构。线性结构如数组、链表、栈和队列，其中元素之间存在一对一的关系；非线性结构如树...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值