社区
新手乐园
帖子详情
求数据结构(C语言版)中的语句频度问题
wglpd
2011-09-06 08:14:55
求以@标记语句的频度
1. for(i=1;i<=n;i++){
for(j=1;j<=1;j++) {
for(k=1;k<=j;k++)
@ x+=delta;
2. x=n;y=0; //n是不小于1的常数
while(x>=(y+1)*(y+1)){
@ y++;
}
还有如果@标记在if...else语句上的IF上,是只计算if语句的频?还是连else上的语句一起计算?
...全文
358
2
打赏
收藏
求数据结构(C语言版)中的语句频度问题
求以@标记语句的频度 1. for(i=1;i<=n;i++){ for(j=1;j<=1;j++) { for(k=1;k=(y+1)*(y+1)){ @ y++; } 还有如果@标记在if...else语句上的IF上,是只计算if语句的频?还是连else上的语句一起计算?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wglpd
2011-09-06
打赏
举报
回复
谢了。。。。
Ol_lO
2011-09-06
打赏
举报
回复
1,n
2,自己解方程,判断退出条件
3,算一个
数据结构
习题解答(
C语言
版
)
第1章 绪论 一、基本内容 数据、数据元素、数据对象、
数据结构
、存储结构和数据类型等概念术语的确定含义;抽象数据类型的定义、表示和实现方法;描述算法的类
C语言
;算法设计的基本要
求
以及从时间和空间角度分析算法的方法。 二、学习要点 1.熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质,哪些是存储结构的性质。 2.了解抽象数据类型的定义、表示和实现方法。 3.熟悉类
C语言
的书写规范,特别要注意值调用和引用调用的区别,输入、输出的方式以及错误处理方式。 4.理解算法五个要素的确切含义:①动态有穷性(能执行结束);②确定性(对于相同的输入执行相同的路径);③有输入;④有输出;⑤可行性(用以描述算法的操作都是足够基本的)。 5.掌握计算
语句
频度
和估算算法时间复杂度的方法。 三、基础知识题 1.1 简述下列术语:数据、数据元素、数据对象、
数据结构
、存储结构、数据类型和抽象数据类型。 答:数据是对客观事物的符号表示,在计算机科学
中
是指所有能输入到计算机
中
并被计算机程序处理的符号的总称。 数据元素是数据的基本单位,在计算机程序
中
通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构
是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是
数据结构
在计算机
中
的表示(又称映像)。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。 1.2 试描述
数据结构
和抽象数据类型的概念与程序设计语言
中
数据类型概念的区别。 答:简单地说,
数据结构
定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。程序设计语言
中
的数据类型是一个值的集合和定义在这个值集上的一组操作的总称。而抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
数据结构
c语言
版
总复习
绝对重点,绝对轻松。里面包含了
数据结构
c语言
版
的复习重点和复习的思路,希望对大家复习有所帮助。
王道
数据结构
+
C语言
版
+超全笔记(图文)+个人整理
版
本
笔记自带标签,方便定位;还有个人示例代码,图文结合,逻辑清晰。适用于自学,考研党408科目等。 一、基本概念和术语 (一)数据元素、
数据结构
、抽象数据类型等概念 (二)算法设计的基本要
求
(三)
语句
的
频度
和估算时间复杂度 二、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 三、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 四、树与二叉树栈 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.特价类
问题
2.哈夫曼(Huffman)树和哈夫曼编码 五、图 (一)图的概念 (二)图的存储结构及基本操作 1.邻接矩阵 2.邻接表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 。
数据结构
(
C语言
版
)1800道题及答案[完整
版
].doc
数据结构
(
C语言
)1800道题与答案,
数据结构
,
C语言
,题目与答案,可用于复习考研,可做学习用。童叟无欺
数据结构
第一章作业答案参考(
C语言
)
第一章 绪论作业答案(共50分) 一、分析如下程序
中
(1)~ (10)各
语句
的
频度
。(每个1分,共10分) Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i++) //n = { (6) for(j=1; j <= i ; j++) //n = { (7) t = i * j ; //n = (8) printf(“]”,t); //n = } (9) for(j=1; j 0) { if(x > 100) {x -= 10 ; y -- ;} else x ++ ; } 问if
语句
执行了多少次?(2分) y--执行了多少次?(2分) x ++执行了多少次?(2分) 三、回答
问题
(共25分) 书
中
16页的起泡排序如下: void bubble_sort(int a[],int n){ //将a
中
整数序列重新排列成自小至大有序的整数序列。 for(i=n-1,change=TRUE;i>=1&&change;--i){ change=FALSE; for(j=0;ja[j+1]{a[j]<-->a[j+1];change=TRUE; } } }//bubble_sort 1.(共15分)分析该算法的最佳情况 ,最坏情况和平均情况下各自的时间复杂度(给出分析思路与过程)。 (1) 最佳情况的时间复杂度分析(5分): (2) 最坏情况的时间复杂度分析(5分): (3) 平均情况的时间复杂度分析(5分): 2.(共10分)比较与
C语言
书
中
的起泡排序异同,并从时空效率角度说明谁更优。 四、完成如下选择题(每3分,共9分)。 1. 设f为原操作,则如下算法的时间复杂度是( )。 for (i = 1; i*i=1;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换; 其
中
n为正整数,则算法在最坏情况下的时间复杂度为( )。 A.O(n) B.O(nlog2n) C. O(n3) D. O(n2)
新手乐园
33,321
社区成员
41,774
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章