作业帮在数据结构中,从逻辑上可以把数据结构分成动态结构和静态结构紧凑结构和非紧凑结构线性结构和非线性结构内部结构和外部结构
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/05 19:40:45
在数据结构中,从逻辑上可以把数据结构分成动态结构和静态结构紧凑结构和非紧凑结构线性结构和非线性结构内部结构和外部结构
在数据结构中,从逻辑上可以把数据结构分成
动态结构和静态结构
紧凑结构和非紧凑结构
线性结构和非线性结构
内部结构和外部结构
在数据结构中,从逻辑上可以把数据结构分成动态结构和静态结构紧凑结构和非紧凑结构线性结构和非线性结构内部结构和外部结构
1．数据结构是一门研究非数值计算的程序设计问题中计算机的 A 以及它们之间的 _ B 和运算等的学科.
① A.数据元素 B.计算方法 C.逻辑存储 D.数据映象
② A.结构 B.关系 C.运算 D.算法
2．数据结构被形式地定义为(K,R),其中K是 B 的有限集,R是K上的 A 有限集.
① A.算法 B.数据元素 C.数据操作 D.逻辑结构
② A.操作 B.映象 C.存储 D.关系
3．在数据结构中,从逻辑上可以把数据结构分成____C____.
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
4．算法分析的目的是 C ,算法分析的两个主要方面是 A .
① A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
② A.空间复杂度和时间复杂度 B.正确性和简单性
C.可读性和文档性 D.数据复杂性和程序复杂性
5．计算机算法指的是 C ,它必须具备输入、输出和 C 等5个特性.
① A.计算方法 B.排序方法
C.解决问题的有限运算序列 D.调度方法
② A.可执行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
三、填空题
1．下面程序段的时间复杂度是___O(n*m)____.
For (i=0;i<n;i++)
For (j=0;j<m;j++)
A[i][j]=0;
2．下面程序段的时间复杂度是___O(n^(1/2))____.
i=s=0
While(s<n)
{
i++; /* i=i+1 */
s+=i; /* s=s+i */
}
3．下面程序段的时间复杂度是___O(n^2)____.
s=0;
for (i=0;i<n;i++)
for (j=0;j<n;j++)
s+=B[i][j];
sum=s;
4．下面程序段的时间复杂度是__O（log3 N）（注：对N取3的对数）_____.
i=1;
While (i<=n)
i=i*3;
职称论文写作和发表,诚信迅捷,负责到底,有意者加用户名!