数据结构第一章绪论作业（50分）

╰+哭是因爲堅強的太久メ 2022-04-23 14:54 365阅读 0赞

### **[答案链接][Link 1]** ###

一、分析如下程序中 (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(“%5d”,t);    //n =

\}

(9)      for(j=1; j<3 ; j++)          //n =

(10)          printf(“\\n”);      //n =

\}

\}

*  分析如下程序段中指定语句的执行次数（共6分）。

有如下程序段：

x = 91 ; y = 100 ;

while(y > 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;j<i;++j)

if(a\[j\]>a\[j+1\]\{a\[j\]<-->a\[j+1\];change=TRUE; \}

\}

\}//bubble\_sort

1.  （共15分）分析该算法的最佳情况 ，最坏情况和平均情况下各自的时间复杂度（给出分析思路与过程）。

1.  最佳情况的时间复杂度分析（5分）：

1.  最坏情况的时间复杂度分析（5分）：

1.  平均情况的时间复杂度分析（5分）：

1.  （共10分）比较与C语言书中的起泡排序异同，并从时空效率角度说明谁更优。

四、完成如下选择题（每3分，共9分）。

1. 设f为原操作，则如下算法的时间复杂度是（  ）。

for (i = 1; i\*i<= n; i++)

f;

1.  O(n)           B. O( log2n )            C. O(n/ 2)          D. 都不对

2. 算法的时间复杂度与（   ）有关。

A．问题的规模                   B．计算机硬件性能

C．编译程序的质量               D．程序设计语言

3．有程序段：

for(i=n-1;i>=1;i--)

for(j=1;j<=i;j++)

if(A\[j\]>A\[j+1\])

A\[j\]与A\[j+1\]对换;

其中n为正整数，则算法在最坏情况下的时间复杂度为（   ）。

A．O(n)         B．O(nlog2n)          C. O(n3)           D. O(n2)

[Link 1]: https://download.csdn.net/download/weixin_41360517/10870677

发表评论取消回复

表情：

评论列表（有 0 条评论，365人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构第一章绪论

1. 问题求解与程序设计 2. 数据结构的基本概念 3. 算法的基本概念 4. 算法分析 5. 扩展与提高 > 刚开始学数据结构加上没接触过语言，感觉有点难 ![

左手的ㄟ右手/ 2023年10月08日 08:57/ 0 赞/ 66 阅读

相关数据结构与算法学习笔记（第一章绪论）

这章知识点概念比较多，我就画了一张逻辑图来表示了，这样看起来清晰明了。（第一次用XMind，逻辑图第二章以后的内容还没写，持续更新中。。。。。。） ![在这里插入图片描述

悠悠/ 2023年07月20日 08:25/ 0 赞/ 129 阅读

相关第一章绪论

1.1 数据库系统概述 1.1.1 数据库的4个基本概念：数据、数据库、数据库管理系统、数据库系统。数据（data）：描述事物的符号记录称为数据。数

冷不防/ 2022年11月12日 02:34/ 0 赞/ 344 阅读

相关数据结构习题——第一章绪论

整理自己学习过程中接触的习题，不断更新中。答案在每个部分后面。第一部分：第一章绪论一．选择题 1．数据结构被形式地定义为（K，R），其中K是①的有

﹏ヽ暗。殇╰゛Y/ 2022年11月01日 04:29/ 0 赞/ 353 阅读

相关数据结构-绪论作业

数据结构—绪论作业 1、从一组N个数中确定其中的第k个最大者的问题称为选择问题（selection problem），请编写一个程序解决选择问题。要求使用泛型。

╰半橙微兮°/ 2022年07月18日 11:51/ 0 赞/ 249 阅读

相关第一章绪论

1、基本术语数据集样本属性or特征样本空间预测离散值–分类，二分类，多分类预测连续值–回归监督学习：分类、回归无监督学习：聚类

水深无声/ 2022年06月07日 02:42/ 0 赞/ 303 阅读

相关数据结构学习笔记第一章绪论

目录数据结构的起源数据结构的基本概念算法和算法分析 stl与数据结构内容 1.数据结构的起源：算法+数据结构=程序数据结构=逻辑结构+储存

谁借莪１个温暖的怀抱￠/ 2022年05月28日 00:53/ 0 赞/ 288 阅读

相关数据结构第一章绪论知识点的整理

数据结构第一章：绪论 1.数据存储结构包括哪几种类型？数据逻辑结构包括哪几种类型？存储结构包括顺序存储、链式存储、索引存储、散列存储。

た入场券/ 2022年05月12日 07:46/ 0 赞/ 332 阅读

相关数据结构第一章绪论作业（50分）

[答案链接][Link 1] 一、分析如下程序中 (1)~ (10)各语句的频度。（每个1分，共10分） Ex( ) \{ int i , j , t ;

╰+哭是因爲堅強的太久メ/ 2022年04月23日 14:54/ 0 赞/ 366 阅读

相关【数据结构基础笔记】第一章绪论之基本概念

目录一、简要 1、涵盖内容 2、学习要求 3、参考书目二、重要笔记 1、基本概念 2、数据结构 -------------------- 一、简要

野性酷女/ 2021年06月11日 15:12/ 0 赞/ 554 阅读