2018 数据结构C(西安邮电大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2018-09-03到2018-12-31
本篇答案更新状态:已完结
【作业】第一章 引论 单元作业1
小提示:本节包含奇怪的同名章节内容
1、 问题:设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。（1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i(1<=i<=n)，否则输出0作为标志。（2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。
评分规则: 【 (1)int locate(datatypeA [1..n], datatype k)
{ i=1;
while ( (i<=n) &&(A[i]! =k))
i++;
if(i<=n) return(i);
else return(0);
} 当查找不成功时，比较n+1次，所以，最坏时间复杂性为n+1。其量级T（n)=O（n）线性阶。
(2)void CZ_max(datatype A[n],x,y)
{ x=A[1];
y=A[1];
for(i=2;i<=n; i++)
if(x
2、 问题:如下程序段:x=1;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
for (k=1; k<=n; k++)
x++;其时间复杂度为 。
评分规则: 【 
】
3、 问题:如下程序段:void func(int n)
{
int i=0, s=0;
while ( s
i++;
s=s+i;
}
}其时间复杂度为 。
评分规则: 【 
】
4、 问题:设计求解下列问题的类C语言算法，并分析其最坏情况的时间复杂度及其量级。（1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i(1<=i<=n)，否则输出0作为标志。（2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。
评分规则: 【 (1)int locate(datatypeA [1..n], datatype k)
{ i=1;
while ( (i<=n) &&(A[i]! =k))
i++;
if(i<=n) return(i);
else return(0);
} 当查找不成功时，比较n+1次，所以，最坏时间复杂性为n+1。其量级T（n)=O（n）线性阶。
(2)Void CZ_max(datatype A[n],x,y)
{ x=A[1];
y=A[1];
for(i=2;i<=n; i++)
if(x
5、 问题:如下程序段:void func(int n)
{
int i=0, s=0;
while ( s
i++;
s=s+i;
}
}其时间复杂度为( )。
评分规则: 【 
】
第一章 引论 在线练习1
小提示:本节包含奇怪的同名章节内容
1、 问题:在数据结构中，与所使用的计算机无关的是数据的（ ）的结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑】
2、 问题:数据结构在计算机内存中的表示是指（ ）。
选项：
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【数据的存储结构】
3、 问题:在数据结构中，从逻辑上可以将之分为（ ）结构。
选项：
A:动态和静态结构
B:紧凑和非紧凑结构
C:线性和非线性结构
D:内部和非内部结构
答案: 【线性和非线性结构】
4、 问题:在数据结构中，从存储上可以将之分为（ ）结构。
选项：
A:动态和静态结构
B:紧凑和非紧凑结构
C:顺序和非顺序结构
D:线性和非线性结构
答案: 【顺序和非顺序结构】
5、 问题:算法的时间复杂度取决于（ ）。
选项：
A:问题的规模
B:待处理数据的初态
C:问题的规模以及待处理数据的初态
D:D 没有正确答案
答案: 【问题的规模以及待处理数据的初态】
6、 问题:某算法的时间复杂度是O(n^2),表明该算法的（ ）。
选项：
A:执行时间与n^2成正比
B:问题规模是n^2
C:执行时间等于n^2
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】
7、 问题:算法的计算量的大小称为计算的（ ）。
选项：
A:效率
B:复杂性
C:现实性
D:难度
答案: 【复杂性】
8、 问题:计算机算法指的是（ ）。
选项：
A:计算方法
B:排序方法
C:解决问题的步骤序列
D:调度方法
答案: 【解决问题的步骤序列】
9、 问题:算法必须具备（ ） 这三个特性。
选项：
A:可执行性、可移植性、可扩充性
B:可执行性、确定性、有穷性
C:确定性、有穷性、稳定性
D:易读性、稳定性、安全性
答案: 【可执行性、确定性、有穷性】
10、 问题:在下面的程序段中，对x的赋值语句的频度为（ ）。 for(i=1;i
11、 问题:算法分析的两个主要方面是（ ）。
选项：
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂度和时间复杂度】
12、 问题:在决定选取何种存储结构时，一般不考虑（ ）。
选项：
A:各结点的值如何
B:结点个数的多少
C:对数据有哪些运算
D:所用编程语言实现这种结构是否方便
答案: 【各结点的值如何】
13、 问题:有如下递归函数fact(n),分析其时间复杂度为（ ）。int fact(int n){ if(n<=1) return 1; else return(n*fact(n-1));}
选项：
A:O(n)
B:O(1)
C:O(n^2)
D:O(logn)
答案: 【O(n)】
14、 问题:下面程序段的时间复杂度为（ ）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
