1-1 (neuDS)数据的物理结构是指数据在计算机中的实际存储形式。 T
1-2 N^2/1000 is O(N). F
1-3 2^N 和 N^N具有相同的增长速度。 F
1-4 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T
1-5 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。F
1-6 (neuDS)算法必须有输出,但可以没有输入. T
1-7 算法独立于具体的程序设计语言,与具体的计算机无关。T`
1-8 用渐进表示法分析算法复杂度的增长趋势。 T
1-9 O(n^2),O(1+2+···+n) 对应的算法时间复杂度相同。T
1-10 数据的逻辑结构与数据元素本身的内容和形式无关。 T
1-11 数据项是数据的最小单位。 T
1-12 数据元素是数据的最小单位。 F
1-13 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 F
1-14 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。 T
1-15 数据结构的抽象操作的定义与具体实现有关。 F
1-16 抽象数据类型与计算机内部表示和实现无关。T
1-17关于《数据结构》学科《数据结构》是一门研究数值计算的程序设计问题的学科 。
F
1-18 logN^2 is O(N). T
1-19 n^0.01 is O(logn). F
2-1以下关于数据结构的说法中正确的是__A__。
A.数据结构的逻辑结构独立于其存储结构
B.数据结构的存储结构独立于该数据结构的逻辑结构
C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D.数据结构仅由其逻辑结构和存储结构决定
2-2下面程序段的时间复杂度是(A)。
x=90;
y=100;
while(y>0)
if(x>100)
{ x=x-10; y–; }
else x++;
A.O(1)
B.O(N)
C.O(N^2)
D.O(log2 N)
2-3 某数据对象由三个元素A、B、C构成,元素间关系的集合为{<A,B>,<B,C>,<C,A>},该数据对象的逻辑结构为 ( C )
A.线性结构
B.树型结构
C.图结构
D.集合结构
2-4给定程序时间复杂度的递推公式:T(1)=1,T(N)=2T(N/2)+N。则程序时间复杂度是: C
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N^2)
2-5下列函数中,哪个函数具有最慢的增长速度:B
A.N^1.5
B.NlogN^2
C.N2logN
D.N(logN)2
2-6下面的程序段违反了算法的(A)原则。
void sam()
{
int n=2;
while (n%2==0) n+=2;
printf(“%d”,n);
}
A.有穷性
B.确定性
C.可行性
D.健壮性
2-7执行下面程序段时,执行S语句的频度为(D)。
for(int i=0;i<n;i++)
for(int j=1;j<=i;j++)
S;
A.n^2
B.n^2/2
C.n(n+1)
D.n(n+1)/2
2-8算法分析的目的是(A)。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
2-9在存储数